The data clustering problem consists in dividing a data set into prescribed groups of homogeneous data.This is an NP-hard problem that can be relaxed in the spectral graph theory,where the optimal cuts of a graph are ...The data clustering problem consists in dividing a data set into prescribed groups of homogeneous data.This is an NP-hard problem that can be relaxed in the spectral graph theory,where the optimal cuts of a graph are related to the eigenvalues of graph 1-Laplacian.In this paper,we first give new notations to describe the paths,among critical eigenvectors of the graph 1-Laplacian,realizing sets with prescribed genus.We introduce the pseudo-orthogonality to characterize m_(3)(G),a special eigenvalue for the graph 1-Laplacian.Furthermore,we use it to give an upper bound for the third graph Cheeger constant h_(3)(G),that is,h_(3)(G)≤m_(3)(G).This is a first step for proving that the k-th Cheeger constant is the minimum of the 1-Laplacian Raylegh quotient among vectors that are pseudo-orthogonal to the vectors realizing the previous k−1 Cheeger constants.Eventually,we apply these results to give a method and a numerical algorithm to compute m3(G),based on a generalized inverse power method.展开更多
The Bueckner work conjugate integrals are studied for cracks in anisotropic clastic solids.The difficulties in separating Lekhnitskii's two complex arguments involved in the integrals are overcome and explicit fun...The Bueckner work conjugate integrals are studied for cracks in anisotropic clastic solids.The difficulties in separating Lekhnitskii's two complex arguments involved in the integrals are overcome and explicit functional representa- tions of the integrals are given for several typical cases.It is found that the pseudo- orthogonal property of the eigenfunction expansion forms presented previously for isotropic cases,isotropic bimaterials,and orthotropic cases,are proved to be also valid in the present case of anisotropic material.Finally,Some useful path-independent in- tegrals and weight functions are proposed.展开更多
With 3D orthogonal and pseudo-orthogonal weaves, woven sructures with lengthwise and widthwise changing cross section on one side or both sides of the structure can be constructed. The weave formation and the looming ...With 3D orthogonal and pseudo-orthogonal weaves, woven sructures with lengthwise and widthwise changing cross section on one side or both sides of the structure can be constructed. The weave formation and the looming draft creation are discussed in this paper which can be used as references to manufacture woven preforms with changing cross sections.展开更多
High Peak-to-Average Power Ratio(PAPR)is one of the major drawbacks of Orthogonal Frequency DivisionMultiplexing(OFDM)systems.This paper presents the structures of the particular bit sequences leading to the maximumPA...High Peak-to-Average Power Ratio(PAPR)is one of the major drawbacks of Orthogonal Frequency DivisionMultiplexing(OFDM)systems.This paper presents the structures of the particular bit sequences leading to the maximumPAPR(PAPR_(max))in Carrier-Interferometry OFDM(CI/OFDM)and Pseudo Orthogonal Carrier-Interferometry OFDM(PO-CI/OFDM)systems for Binary Phase Shift Keying(BPSK)modulation.Furthermore,the simulation and analysisof PAPR_(max) and PAPR cumulative distribution in CI/OFDM and PO-CI/OFDM systems with 2048 sub-carriers are pre-sented in this paper.The results show that the PAPR of OFDM system with large number of sub-carriers reduced evidentlyvia CI approaches.展开更多
This paper proposes to use Fast Fourier Transform ( FFT ) / Inverse Fast Fourier Transform (IFFT), instead of vector-matrix multiplication, to implement the spreading/despreoding in Carrier-Interferometry Orthogon...This paper proposes to use Fast Fourier Transform ( FFT ) / Inverse Fast Fourier Transform (IFFT), instead of vector-matrix multiplication, to implement the spreading/despreoding in Carrier-Interferometry Orthogonal Frequency Division Multiplexing ( CI/OFDM) and Pseudo-Orthogonal Carrier lnterferometry OFDM (PO-CI/OFDM). That can improve the signal processing efficiency of CI/OFDM and PO-CI/OFDM systems by about 2N/log2N and 2N/( 1 + log2 N) times respectively and dose not make any difference to the system function and performance. Moreover, the effi- ciency benefits will increase with the increase of the number of sub-carriers. In addition to that, we point out that the transmitter of CI/OFDM is actually technically equivalent to that of a single-carrier system with cyclic-prefix and the receiver of CI/OFDM is a typical OFDM receiver with CI despreading. Hence the low Peak-to-Average Power Ratio (PA- PR) property and high anti-fading performance of CI/OFDM system can be well explained .展开更多
Through analyzing the theoretical spreading principle,it has been proved in this paper that the benefit of pseudo-orthogonal carrier interferometry(PO-CI)spreading code is not supported when complex signal modulation(...Through analyzing the theoretical spreading principle,it has been proved in this paper that the benefit of pseudo-orthogonal carrier interferometry(PO-CI)spreading code is not supported when complex signal modulation(e.g.,quadrature phase-shift keying(QPSK)and quadrature amplitude modulation(QAM))types are employed.On this basis,a novel and feasible structure for this problem is brought forward.Within the structure mentioned,instead of complex modulation patterns,pulse amplitude modulation(PAM)combined with PO-CI spreading code is utilized.This allows us to maintain the throughput increase of a multi-carrier code division multiple access(MC-CDMA)system with minimal loss in performance and no bandwidth expansion.展开更多
基金supported by the MiUR-Dipartimenti di Eccellenza 2018–2022 grant“Sistemi distribuiti intelligenti”of Dipartimento di Ingegneria Elettrica e dell’Informazione“M.Scarano”,by the MiSE-FSC 2014–2020 grant“SUMMa:Smart Urban Mobility Management”,and by GNAMPA of INdAM.The authors would also like to thank D.A.La Manna and V.Mottola for the helpful conversations during the starting stage of this work.
文摘The data clustering problem consists in dividing a data set into prescribed groups of homogeneous data.This is an NP-hard problem that can be relaxed in the spectral graph theory,where the optimal cuts of a graph are related to the eigenvalues of graph 1-Laplacian.In this paper,we first give new notations to describe the paths,among critical eigenvectors of the graph 1-Laplacian,realizing sets with prescribed genus.We introduce the pseudo-orthogonality to characterize m_(3)(G),a special eigenvalue for the graph 1-Laplacian.Furthermore,we use it to give an upper bound for the third graph Cheeger constant h_(3)(G),that is,h_(3)(G)≤m_(3)(G).This is a first step for proving that the k-th Cheeger constant is the minimum of the 1-Laplacian Raylegh quotient among vectors that are pseudo-orthogonal to the vectors realizing the previous k−1 Cheeger constants.Eventually,we apply these results to give a method and a numerical algorithm to compute m3(G),based on a generalized inverse power method.
基金The project supported by the National Natural Science Foundation of China(19891180)Doctorate Foundation of Xi'an Jiaotong University
文摘The Bueckner work conjugate integrals are studied for cracks in anisotropic clastic solids.The difficulties in separating Lekhnitskii's two complex arguments involved in the integrals are overcome and explicit functional representa- tions of the integrals are given for several typical cases.It is found that the pseudo- orthogonal property of the eigenfunction expansion forms presented previously for isotropic cases,isotropic bimaterials,and orthotropic cases,are proved to be also valid in the present case of anisotropic material.Finally,Some useful path-independent in- tegrals and weight functions are proposed.
文摘With 3D orthogonal and pseudo-orthogonal weaves, woven sructures with lengthwise and widthwise changing cross section on one side or both sides of the structure can be constructed. The weave formation and the looming draft creation are discussed in this paper which can be used as references to manufacture woven preforms with changing cross sections.
文摘High Peak-to-Average Power Ratio(PAPR)is one of the major drawbacks of Orthogonal Frequency DivisionMultiplexing(OFDM)systems.This paper presents the structures of the particular bit sequences leading to the maximumPAPR(PAPR_(max))in Carrier-Interferometry OFDM(CI/OFDM)and Pseudo Orthogonal Carrier-Interferometry OFDM(PO-CI/OFDM)systems for Binary Phase Shift Keying(BPSK)modulation.Furthermore,the simulation and analysisof PAPR_(max) and PAPR cumulative distribution in CI/OFDM and PO-CI/OFDM systems with 2048 sub-carriers are pre-sented in this paper.The results show that the PAPR of OFDM system with large number of sub-carriers reduced evidentlyvia CI approaches.
基金Paper supported by the Teaching and Research Award Programfor Outstanding Young Professor in High Education Institute, MOE,P.R.C.
文摘This paper proposes to use Fast Fourier Transform ( FFT ) / Inverse Fast Fourier Transform (IFFT), instead of vector-matrix multiplication, to implement the spreading/despreoding in Carrier-Interferometry Orthogonal Frequency Division Multiplexing ( CI/OFDM) and Pseudo-Orthogonal Carrier lnterferometry OFDM (PO-CI/OFDM). That can improve the signal processing efficiency of CI/OFDM and PO-CI/OFDM systems by about 2N/log2N and 2N/( 1 + log2 N) times respectively and dose not make any difference to the system function and performance. Moreover, the effi- ciency benefits will increase with the increase of the number of sub-carriers. In addition to that, we point out that the transmitter of CI/OFDM is actually technically equivalent to that of a single-carrier system with cyclic-prefix and the receiver of CI/OFDM is a typical OFDM receiver with CI despreading. Hence the low Peak-to-Average Power Ratio (PA- PR) property and high anti-fading performance of CI/OFDM system can be well explained .
基金supported by the National Natural Science Foundation of China (Grant No.60496312).
文摘Through analyzing the theoretical spreading principle,it has been proved in this paper that the benefit of pseudo-orthogonal carrier interferometry(PO-CI)spreading code is not supported when complex signal modulation(e.g.,quadrature phase-shift keying(QPSK)and quadrature amplitude modulation(QAM))types are employed.On this basis,a novel and feasible structure for this problem is brought forward.Within the structure mentioned,instead of complex modulation patterns,pulse amplitude modulation(PAM)combined with PO-CI spreading code is utilized.This allows us to maintain the throughput increase of a multi-carrier code division multiple access(MC-CDMA)system with minimal loss in performance and no bandwidth expansion.