Fast maximum likelihood for blind identification of multiple FIR channels

We study the estimation of the impulse responses of multiple FIR channels which are driven by a virtually arbitrary unknown input sequence (including nonstationary, non-Gaussian, or/and colored sequences). The channel identifiability conditions are derived using a Fisher information matrix, which is in contrast to several existing approaches which are based on some specific estimation methods. A fast maximum likelihood method is developed, which is a two-step procedure where each step minimizes a quadratic function. The two-step maximum likelihood (TSML) method requires no initial estimates and is asymptotically (high SNR) optimum. Its implementation is discussed. An orthogonal complement system matrix is introduced which lays a foundation for this work.<<ETX>>

[1]  L. Mcbride,et al.  A technique for the identification of linear systems , 1965 .

[2]  A. Evans,et al.  Optimal least squares time-domain synthesis of recursive digital filters , 1973 .

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

[4]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  Ramdas Kumaresan,et al.  An algorithm for pole-zero modeling and spectral analysis , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[7]  Petre Stoica,et al.  Maximum likelihood methods for direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[8]  Benjamin Friedlander,et al.  Blind equalization of digital communication channels using high-order moments , 1991, IEEE Trans. Signal Process..

[9]  James H. McClellan,et al.  Exact equivalence of the Steiglitz-McBride iteration and IQML , 1991, IEEE Trans. Signal Process..

[10]  Louis L. Scharf,et al.  On the complexity of IQML algorithms , 1992, IEEE Trans. Signal Process..

[11]  G. W. Stewart,et al.  An updating algorithm for subspace tracking , 1992, IEEE Trans. Signal Process..

[12]  Jitendra Tugnait.  Fractionally spaced blind equalization and estimation of FIR channels , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[13]  Y. Li,et al.  Blind channel identification based on second order cyclostationary statistics , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Dirk T. M. Slock,et al.  Blind fractionally-spaced equalization, perfect-reconstruction filter banks and multichannel linear prediction , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  Chrysostomos L. Nikias,et al.  An ML/MMSE estimation approach to blind equalization , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[17]  A. Paulraj,et al.  Blind estimation of multiple co-channel digital signals using an antenna array , 1994, IEEE Signal Processing Letters.

[18]  Yingbo Hua.  The most efficient implementation of the IQML algorithm , 1994, IEEE Trans. Signal Process..

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

[20]  Yingbo Hua,et al.  Blind system identification using multiple sensors , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

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