Global convergence of fractionally spaced Godard (CMA) adaptive equalizers

The Godard (1980) or constant modulus algorithm (CMA) equalizer is perhaps the best known and the most popular scheme for blind adaptive channel equalization. Most published works on blind equalization convergence analysis are confined to T-spaced equalizers with real-valued inputs. The common belief is that analysis of fractionally spaced equalizers (FSEss) with complex inputs is a straightforward extension with similar results. This belief is, in fact, untrue. We present a convergence analysis of Godard/CMA FSEs that proves the important advantages provided by the FSE structure. We show that an FSE allows the exploitation of the channel diversity that supports two important conclusions of great practical significance: (1) a finite-length channel satisfying a length-and-zero condition allows Godard/CMA FSE to be globally convergent, and (2) the linear FSE filter length need not be longer than the channel delay spread. Computer simulation demonstrates the performance improvement provided by the adaptive Godard FSE.

[1]  Zhi Ding,et al.  Blind adaptive equalizers for quadrature amplitude modulated communication systems based on convex cost functions , 1992 .

[2]  Chrysostomos L. Nikias,et al.  ARMA bispectrum approach to nonminimum phase system identification , 1988, IEEE Trans. Acoust. Speech Signal Process..

[3]  C. Johnson,et al.  Observed misconvergence in the constant modulus adaptive algorithm , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[4]  Hyeonseok Hwang,et al.  Adaptive blind equalization coupled with carrier recovery for HDTV modem , 1993 .

[5]  Ehud Weinstein,et al.  New criteria for blind deconvolution of nonminimum phase systems (channels) , 1990, IEEE Trans. Inf. Theory.

[6]  Rodney A. Kennedy,et al.  Blind equalization without gain identification , 1993, IEEE Trans. Inf. Theory.

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

[8]  John J. Shynk,et al.  Comparative performance study of several blind equalization algorithms , 1991, Optics & Photonics.

[9]  Jitendra K. Tugnait,et al.  Comments on 'New criteria for blind deconvolution of nonminimum phase systems (channels)' , 1992, IEEE Trans. Inf. Theory.

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

[11]  G. Ungerboeck,et al.  Fractional Tap-Spacing Equalizer and Consequences for Clock Recovery in Data Modems , 1976, IEEE Trans. Commun..

[12]  Shahid U. H. Qureshi,et al.  Convergence and steady-state behavior of a phase-splitting fractionally spaced equalizer , 1990, IEEE Trans. Commun..

[13]  Zhi Ding,et al.  Ill-convergence of Godard blind equalizers in data communication systems , 1991, IEEE Trans. Commun..

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

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

[16]  Rodney A. Kennedy,et al.  On the (non)existence of undesirable equilibria of Godard blind equalizers , 1992, IEEE Trans. Signal Process..

[17]  R. D. Gitlin,et al.  Fractionally-spaced equalization: An improved digital transversal equalizer , 1981, The Bell System Technical Journal.

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

[19]  Jitendra K. Tugnait,et al.  Identification of linear stochastic systems via second- and fourth-order cumulant matching , 1987, IEEE Trans. Inf. Theory.

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

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

[22]  William A. Gardner,et al.  A new method of channel identification , 1991, IEEE Trans. Commun..

[23]  Giancarlo Prati,et al.  Blind Equalization and Carrier Recovery Using a "Stop-and-Go" Decision-Directed Algorithm , 1987, IEEE Trans. Commun..

[24]  John J. Shynk,et al.  Stationary points of the constant modulus algorithm for real Gaussian signals , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

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