Blind identification of MIMO FIR systems driven by quasistationary sources using second-order statistics: a frequency domain approach

This paper discusses a frequency domain method for blind identification of multiple-input multiple-output (MIMO) convolutive channels driven by white quasistationary sources. The sources can assume arbitrary probability distributions, and in some cases, they can even be all Gaussian distributed. We also show that under slightly more restrictive assumptions, the algorithm can be applied to the case when the sources are colored, nonstationary signals. We demonstrate that by using the second-order statistics of the channel outputs, under mild conditions on the nonstationarity of sources, and under the condition that channel is column-wise coprime, the impulse response of the MIMO channel can be identified up to an inherent scaling and permutation ambiguity. We prove that by using the new algorithm, under the stated assumptions, a uniform permutation across all frequency bins is guaranteed, and the inherent frequency-dependent scaling ambiguities can be resolved. Hence, no post processing is required, as is the case with previous frequency domain algorithms. We further present an efficient, two-step frequency domain algorithm for identifying the channel. Numerical simulations are presented to demonstrate the performance of the new algorithm.

[1]  Antoine Souloumiac,et al.  Jacobi Angles for Simultaneous Diagonalization , 1996, SIAM J. Matrix Anal. Appl..

[2]  Jerry M. Mendel,et al.  Identification of nonminimum phase systems using higher order statistics , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  Athina P. Petropulu,et al.  Frequency domain blind MIMO system identification based on second and higher order statistics , 2001, IEEE Trans. Signal Process..

[4]  Karim Abed-Meraim,et al.  Blind system identification , 1997, Proc. IEEE.

[5]  A. Gorokhov,et al.  Subspace-based techniques for blind separation of convolutive mixtures with temporally correlated sources , 1997 .

[6]  Nikos D. Sidiropoulos,et al.  Blind PARAFAC receivers for DS-CDMA systems , 2000, IEEE Trans. Signal Process..

[7]  Tao Li,et al.  Blind digital signal separation using successive interference cancellation iterative least squares , 2000, IEEE Trans. Signal Process..

[8]  M. Sondhi,et al.  On the evaluation of estimated impulse responses , 1998, IEEE Signal Processing Letters.

[9]  L. Tong,et al.  Multichannel blind identification: from subspace to maximum likelihood methods , 1998, Proc. IEEE.

[10]  Karim Abed-Meraim,et al.  Blind source-separation using second-order cyclostationary statistics , 2001, IEEE Trans. Signal Process..

[11]  Jonathan H. Manton A packet based channel identification algorithm for wireless multimedia communications , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[12]  Dinh-Tuan Pham,et al.  Blind separation of instantaneous mixtures of nonstationary sources , 2001, IEEE Trans. Signal Process..

[13]  Philippe Loubaton,et al.  Subspace based techniques for second order blind separation of convolutive mixtures with temporally correlated sources , 1997 .

[14]  Zhi Ding,et al.  A two-stage algorithm for MIMO blind deconvolution of nonstationary colored signals , 2000, IEEE Trans. Signal Process..

[15]  James P. Reilly,et al.  A frequency domain approach to blind identification of MIMO FIR systems driven by quasi-stationary signals , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Lang Tong,et al.  Blind channel identification based on second-order statistics: a frequency-domain approach , 1995, IEEE Trans. Inf. Theory.

[17]  Yingbo Hua,et al.  Strict identifiability of multiple FIR channels driven by an unknown arbitrary sequence , 1996, IEEE Trans. Signal Process..

[18]  Georgios B. Giannakis,et al.  A simple proof of a known blind channel identifiability result , 1999, IEEE Trans. Signal Process..

[19]  Arogyaswami Paulraj,et al.  Blind separation of synchronous co-channel digital signals using an antenna array. I. Algorithms , 1996, IEEE Trans. Signal Process..

[20]  T. Ens,et al.  Blind signal separation : statistical principles , 1998 .

[21]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[22]  Georgios B. Giannakis,et al.  Blind channel identification and equalization with modulation-induced cyclostationarity , 1998, IEEE Trans. Signal Process..

[23]  Philippe Loubaton,et al.  On subspace methods for blind identification of single-input multiple-output FIR systems , 1997, IEEE Trans. Signal Process..

[24]  James P. Reilly,et al.  Blind source separation of convolved sources by joint approximate diagonalization of cross-spectral density matrices , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[25]  Henrik Sahlin,et al.  MIMO signal separation for FIR channels: a criterion and performance analysis , 2000, IEEE Trans. Signal Process..

[26]  Lang Tong,et al.  Indeterminacy and identifiability of blind identification , 1991 .

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

[28]  Jitendra Tugnait,et al.  Blind identifiability of FIR-MIMO systems with colored input using second order statistics , 2000, IEEE Signal Processing Letters.

[29]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

[30]  Yingbo Hua,et al.  Blind identification and equalization of FIR MIMO channels by BIDS , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[31]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[32]  Jitendra K. Tugnait Adaptive blind separation of convolutive mixtures of independent linear signals , 1999, Signal Process..

[33]  Lucas C. Parra,et al.  Convolutive blind separation of non-stationary sources , 2000, IEEE Trans. Speech Audio Process..