Blind identification of FIR MIMO channels by decorrelating subchannels

We study blind identification and equalization of finite impulse response (FIR) and multi-input and multi-output (MIMO) channels driven by colored signals. We first show a sufficient condition for an FIR MIMO channel to be identifiable up to a scaling and permutation using the second-order statistics of the channel output. This condition is that the channel matrix is irreducible (but not necessarily column-reduced), and the input signals are mutually uncorrelated and of distinct power spectra. We also show that this condition is necessary in the sense that no single part of the condition can be further weakened without another part being strengthened. While the above condition is a strong result that sets a fundamental limit of blind identification, there does not yet exist a working algorithm under that condition. In the second part of this paper, we show that a method called blind identification via decorrelating subchannels (BIDS) can uniquely identify an FIR MIMO channel if a) the channel matrix is nonsingular (almost everywhere) and column-wise coprime and b) the input signals are mutually uncorrelated and of sufficiently diverse power spectra. The BIDS method requires a weaker condition on the channel matrix than that required by most existing methods for the same problem.

[1]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

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

[3]  Yingbo Hua,et al.  Blind identifiability conditions of FIR MIMO channels driven by colored signals , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[4]  Athina P. Petropulu,et al.  Blind two-input-two-output FIR channel identification based on frequency domain second-order statistics , 2000, IEEE Trans. Signal Process..

[5]  Thomas Kailath,et al.  Linear Systems , 1980 .

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

[7]  Athina P. Petropulu,et al.  On blind identifiability of FIR-MIMO systems with cyclostationary inputs using second order statistics , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  B. Anderson,et al.  Greatest common divisor via generalized Sylvester and Bezout matrices , 1978 .

[9]  José M. F. Moura,et al.  Closed-form correlative coding (CFC2) blind identification of MIMO channels: isometry fitting to second order statistics , 2001, IEEE Trans. Signal Process..

[10]  Zhi Ding,et al.  A two-stage algorithm for MIMO blind deconvolution of colored input signals , 1998, Ninth IEEE Signal Processing Workshop on Statistical Signal and Array Processing (Cat. No.98TH8381).

[11]  Y. Hua,et al.  The BID for blind equalization of FIR MIMO channels , 2000, Neural Networks for Signal Processing X. Proceedings of the 2000 IEEE Signal Processing Society Workshop (Cat. No.00TH8501).

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

[13]  Jitendra K. Tugnait,et al.  On a whitening approach to partial channel estimation and blind equalization of FIR/IIR multiple-input multiple-output channels , 2000, IEEE Trans. Signal Process..

[14]  Yingbo Hua,et al.  Previously Published Works Uc Riverside Title: Fast Maximum Likelihood for Blind Identification of Multiple Fir Channels Fast Maximum Likelihood for Blind Identification of Multiple Fir Channels , 2022 .

[15]  Yingbo Hua,et al.  A subspace method for the computation of the GCD of polynomials , 1997, Autom..

[16]  Yong Xiang,et al.  Adaptive blind source separation by second order statistics and natural gradient , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[17]  Philippe Loubaton,et al.  On blind multiuser forward link channel estimation by the subspace method: identifiability results , 2000, IEEE Trans. Signal Process..

[18]  Holger Broman,et al.  Source separation using a criterion based on second-order statistics , 1998, IEEE Trans. Signal Process..

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

[20]  Lang Tong.  Blind asynchronous near-far resistant FIR receivers for CDMA communication , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[21]  Y. Hua.  Fast maximum likelihood for blind identification of multiple FIR channels , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[22]  Petre Stoica,et al.  Common factor detection and estimation , 1997, Autom..

[23]  T. Kailath,et al.  A least-squares approach to blind channel identification , 1995, IEEE Trans. Signal Process..

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

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

[26]  Karim Abed-Meraim,et al.  Blind identification of colored signals distorted by FIR channels , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).