Blind channel identification and extraction of more sources than sensors

It is often admitted that a static with more inputs than outputs cannot be blindly identified, that is, identified only from the observation of its outputs, and without any a priori knowledge on the source statistics but their independence.By resorting to high-order statistics, it turns out that static MIMO systems with fewer outputs than inputs can be identified, as demonstrated in the present paper. The principle, already described in a recent theoretical paper, had not yet been applied to a concrete blind identification problem. Here, in order to demonstrate its feasibility, the procedure is detailed in the case of a 2-sensor 3-source mixture; a numerical algorithm is devised, that blindly identifies a 3-input 2-output mixture. Computer results show its behavior as a function of the data length when sources are QPSK-modulated signals, widely used in digital communications. Then another algorithm is proposed to extract the 3 sources from the 2 observations, once the mixture has been identified. Contrary to the first algorithm, this one assumes that the sources have a known discrete distribution. Computer experiments are run in the case of three BPSK sources in presence of Gaussian noise.

[1]  Pierre Comon Independent component analysis - a new concept? signal processing , 1994 .

[2]  P. Comon,et al.  Higher-order power method - application in independent component analysis , 1995 .

[3]  J. Kruskal,et al.  Candelinc: A general approach to multidimensional analysis of many-way arrays with linear constraints on parameters , 1980 .

[4]  P. McCullagh Tensor Methods in Statistics , 1987 .

[5]  Jean-Franois Cardoso High-Order Contrasts for Independent Component Analysis , 1999, Neural Computation.

[6]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[7]  Ruey-Wen Liu,et al.  General approach to blind source separation , 1996, IEEE Trans. Signal Process..

[8]  J. Cardoso,et al.  Fourth-order cumulant structure forcing: application to blind array processing , 1992, [1992] IEEE Sixth SP Workshop on Statistical Signal and Array Processing.

[9]  J. Cardoso,et al.  Eigenvalue decomposition of a cumulant tensor with applications , 1990 .

[10]  D. Slock,et al.  Cramer-Rao bounds for semi-blind, blind and training sequence based channel estimation , 1997, First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications.

[11]  Lang Tong,et al.  Identification of multichannel MA parameters using higher-order statistics , 1996, Signal Process..

[12]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[13]  P. Comon a Probabilistic Approach , 1995 .

[14]  S. Leurgans,et al.  A Decomposition for Three-Way Arrays , 1993, SIAM J. Matrix Anal. Appl..

[15]  Gian-Carlo Rota,et al.  Apolarity and Canonical Forms for Homogeneous Polynomials , 1993, Eur. J. Comb..

[16]  P. Regalia,et al.  Tensor displacement structures and polyspectral matching , 1999 .

[17]  J. Kruskal Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

[18]  L. Lathauwer,et al.  From Matrix to Tensor : Multilinear Algebra and Signal Processing , 1996 .

[19]  L. Lathauwer,et al.  Signal Processing based on Multilinear Algebra , 1997 .

[20]  J. Dieudonne,et al.  Invariant theory, old and new , 1971 .

[21]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[22]  P. Comon,et al.  ICA-based technique for radiating sources estimation: application to airport surveillance , 1993 .

[23]  G. Bergman Ranks of tensors and change of base field , 1969 .

[24]  Ananthram Swami,et al.  Multichannel ARMA processes , 1994, IEEE Trans. Signal Process..

[25]  Thomas Kailath,et al.  Fast reliable algorithms for matrices with structure , 1999 .

[26]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[27]  Pierre Comon,et al.  Decomposition of quantics in sums of powers of linear forms , 1996, Signal Process..

[28]  B. Reznick Sums of Even Powers of Real Linear Forms , 1992 .