Convergence of stochastic-approximation-based algorithms for blind channel identification

We develop adaptive algorithms for multichannel (single-input-multiple-output, or SIMO) blind identification with both statistic and deterministic models. In these algorithms, the estimates are continuously improved while receiving new signals. Therefore, the algorithms can track the channel continuously and thus are amenable to real applications such as wireless communications. At each step, only a small amount of computation is involved. The algorithms are based on stochastic-approximation methods. The convergence properties of these algorithms are proved. Simulation examples are presented to show the performance of the algorithms.

[1]  Y. Sato,et al.  A Method of Self-Recovering Equalization for Multilevel Amplitude-Modulation Systems , 1975, IEEE Trans. Commun..

[2]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[3]  Sophia Antipolis Cedex,et al.  BLIND FRACTIONALLY-SPACED EQUALIZATION, PERFECT-RECONSTRUCTION FILTER BANKS AND MULTICHANNEL LINEAR PREDICTION , 1994 .

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

[5]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Zhi Ding,et al.  On channel identification based on second-order cyclic spectra , 1994, IEEE Trans. Signal Process..

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

[8]  S. Talwar,et al.  Blind estimation of multiple digital signals transmitted over FIR channels , 1995, IEEE Signal Processing Letters.

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

[10]  Ruey-Wen Liu,et al.  Blind signal processing: an introduction , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[11]  Hui Liu,et al.  Recent developments in blind channel equalization: From cyclostationarity to subspaces , 1996, Signal Process..

[12]  Harold J. Kushner,et al.  Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

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

[14]  Zhi Ding,et al.  Column-anchored zeroforcing blind equalization for multiuser wireless FIR channels , 1999, IEEE J. Sel. Areas Commun..

[15]  Jie Zhu,et al.  A blind fractionally spaced equalizer using higher order statistics , 1999 .

[16]  Han-Fu Chen Stochastic approximation and its applications , 2002 .