Ill-convergence of Godard blind equalizers in data communication systems

The existence of stable undesirable equilibria for the Godard algorithm is demonstrated through a simple autoregressive (AR) channel model. These undesirable equilibria correspond to local but nonglobal minima of the underlying mean cost function, and thus permit the ill-convergence of the Godard algorithms which are stochastic gradient descent in nature. Simulation results confirm predicted misbehavior. For channel input of constant modulus, it is shown that attaining the global minimum of the mean cost necessarily implies correct equalization. A criterion is also presented for allowing a decision at the equalizer as to whether a global or nonglobal minimum has been reached. >

[1]  J. Treichler,et al.  A new approach to multipath correction of constant modulus signals , 1983 .

[2]  G. J. Foschini,et al.  Equalizing without altering or detecting data , 1985, AT&T Technical Journal.

[3]  J. E. Mazo,et al.  Analysis of decision-directed equalizer convergence , 1980, The Bell System Technical Journal.

[4]  Eweda Eweda,et al.  Convergence analysis of self-adaptive equalizers , 1984, IEEE Trans. Inf. Theory.

[5]  C. Richard Johnson,et al.  Averaging analysis of local stability of a real constant modulus algorithm adaptive filter , 1988, IEEE Trans. Acoust. Speech Signal Process..

[6]  Sergio Verdu On the selection of memoryless adaptive laws for blind equalization in binary communications , 1984 .

[7]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[8]  A. Benveniste,et al.  Robust identification of a nonminimum phase system: Blind adjustment of a linear equalizer in data communications , 1980 .

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

[10]  Michael G. Larimore,et al.  New processing techniques based on the constant modulus adaptive algorithm , 1985, IEEE Trans. Acoust. Speech Signal Process..

[11]  R. Kumar Convergence of a decision-directed adaptive equalizer , 1983, The 22nd IEEE Conference on Decision and Control.

[12]  Brian D. O. Anderson,et al.  Stability of adaptive systems: passivity and averaging analysis , 1986 .