Adaptive solution for blind identification/equalization using deterministic maximum likelihood

A deterministic maximum likelihood (DML) approach is presented for the blind channel estimation problem. It is first proposed in a block version, which consists of iterating two steps, each one solving a least-squares problem either in the channel or in the symbols. In the noiseless case and under certain conditions, this algorithm gives the exact channel and the exact symbol vector with a finite number of samples. It is shown that even if the DML method has a single global minimum, the proposed iterative procedure can converge to spurious local minima. This problem can be detected (under some channel diversity conditions) by using a numerical test that is proposed in the paper. Based on these considerations, we extend the maximum likelihood block algorithm (MLBA) to recursive implementations [maximum likelihood recursive algorithm (MLRA)]. The MLRA is able to track variations of the system by the introduction of an exponential forgetting factor in the DML criterion. The link between the adaptive algorithm and a soft decision feedback equalizer (SDFE) is emphasized. Low-complexity versions of the recursive and adaptive algorithm are presented.

[1]  Jian Li,et al.  On the inconsistency of IQML , 1997, Signal Process..

[2]  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 .

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

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

[5]  John G. Proakis,et al.  Digital Communications , 1983 .

[6]  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.

[7]  Pierre Duhamel,et al.  Bilinear methods for blind channel equalization: (no) local minimum issue , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[8]  Elisabeth de Carvalho,et al.  Blind and semi-blind maximum likelihood methods for FIR multichannel identification , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[9]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[10]  D.T.M. Slock,et al.  Asymptotic performance of ML methods for semi-blind channel estimation , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[11]  Monisha Ghosh,et al.  Maximum-likelihood blind equalization , 1991, Optics & Photonics.

[12]  Mila Nikolova,et al.  Blind identification/equalization using deterministic maximum likelihood and a partial information on the input , 1999, 1999 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (Cat. No.99EX304).

[13]  Y. Hua,et al.  Source correlation compensation for blind channel identification based on second-order statistics , 1994, IEEE Signal Processing Letters.

[14]  Yoram Bresler,et al.  Analysis and comparative evaluation of techniques for multichannel blind deconvolution , 1996, Proceedings of 8th Workshop on Statistical Signal and Array Processing.

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

[16]  Chrysostomos L. Nikias,et al.  Estimation of multipath channel response in frequency selective channels , 1989, IEEE J. Sel. Areas Commun..

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

[18]  Philippe Loubaton,et al.  Prediction error method for second-order blind identification , 1997, IEEE Trans. Signal Process..

[19]  Rolf Johannesson,et al.  Algebraic methods for signal processing and communications coding , 1995 .

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

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

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

[23]  Ernst Bonek,et al.  Semi-blind signal estimation for smart antennas using subspace tracking , 1999, 1999 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (Cat. No.99EX304).

[24]  Constantinos B. Papadias,et al.  Further results on blind identification and equalization of multiple FIR channels , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[25]  Chrysostomos L. Nikias,et al.  EVAM: an eigenvector-based algorithm for multichannel blind deconvolution of input colored signals , 1995, IEEE Trans. Signal Process..

[26]  Elisabeth De Carvalho,et al.  Semi-blind methods for FIR multichannel estimation , 2000 .

[27]  Pierre Duhamel,et al.  Blind least-squares approaches for joint data/channel estimation , 1996, 1996 IEEE Digital Signal Processing Workshop Proceedings.

[28]  Jitendra Tugnait Blind equalization and estimation of digital communication FIR channels using cumulant matching , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

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

[30]  Lang Tong,et al.  A new approach to blind identification and equalization of multipath channels , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[31]  Richard E. Blahut Algebraic Methods for Signal Processing and Communications Coding , 1991 .