Parafac-based Blind Identification of Convolutive MIMO Linear Systems

Abstract In this paper, we introduce a new tensor model for the 4th-order space-time output cumulants in the context of convolutive MIMO linear systems. We also propose a single-step least-squares (SS-LS) algorithm for blind identification of convolutive MIMO linear systems. The proposed tensor-based identification algorithm generalizes our methods recently developed for SISO and memoryless MIMO linear systems. Uniqueness conditions are derived showing that a large range of system configurations can be considered. Simulation results illustrate the performance of the proposed algorithm.

[1]  Joos Vandewalle,et al.  Blind source separation by simultaneous third-order tensor diagonalization , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[2]  Nikos D. Sidiropoulos,et al.  Identifiability results for blind beamforming in incoherent multipath with small delay spread , 2001, IEEE Trans. Signal Process..

[3]  R. Bro.  PARAFAC. Tutorial and applications , 1997 .

[4]  André Lima Férrer de Almeida,et al.  PARAFAC-based unified tensor modeling for wireless communication systems with application to blind multiuser equalization , 2007, Signal Process..

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

[6]  P. Comon,et al.  Blind Identification of Overcomplete MixturEs of sources (BIOME) , 2004 .

[7]  Philippe Loubaton,et al.  A subspace algorithm for certain blind identification problems , 1997, IEEE Trans. Inf. Theory.

[8]  Lieven De Lathauwer,et al.  A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization , 2006, SIAM J. Matrix Anal. Appl..

[9]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[10]  Lieven De Lathauwer,et al.  Fourth-Order Cumulant-Based Blind Identification of Underdetermined Mixtures , 2007, IEEE Transactions on Signal Processing.

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

[12]  João Cesar M. Mota,et al.  Blind Multipath MIMO Channel Parameter Estimation Using the Parafac Decomposition , 2009, 2009 IEEE International Conference on Communications.

[13]  Jerry M. Mendel,et al.  Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications , 1991, Proc. IEEE.

[14]  P. Comon,et al.  ICAR: a tool for blind source separation using fourth-order statistics only , 2005, IEEE Transactions on Signal Processing.

[15]  João Cesar M. Mota,et al.  Blind channel identification algorithms based on the Parafac decomposition of cumulant tensors: The single and multiuser cases , 2008, Signal Process..

[16]  Eric Moreau,et al.  A generalization of joint-diagonalization criteria for source separation , 2001, IEEE Trans. Signal Process..

[17]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[18]  Jiangtao Xi,et al.  Blind source separation for convolutive mixtures based on the joint diagonalization of power spectral density matrices , 2008, Signal Process..

[19]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1995, IEEE Trans. Signal Process..

[20]  Athina P. Petropulu,et al.  PARAFAC-Based Blind Estimation Of Possibly Underdetermined Convolutive MIMO Systems , 2008, IEEE Transactions on Signal Processing.

[21]  Saloua Rhioui,et al.  Séparation de Sources en Convolutif Basée sur la Diagonalisation Simultanée de Tenseurs , 2007 .