Relationships Between the Constant Modulus and Wiener Receivers

The Godard (1980) or the constant modulus algorithm (CMA) is an effective technique for blind receiver design in communications. However, due to the complexity of the constant modulus (CM) cost function, the performance of the CM receivers has primarily been evaluated using simulations. Theoretical analysis is typically based on either the noiseless case or approximations of the cost function. The following question, while resolvable numerically for a specific example, remains unanswered in a generic manner. In the presence of channel noise, where are the CM local minima and what are their mean-squared errors (MSE)? In this paper, a geometrical approach is presented that relates the CM to Wiener (or minimum MSE) receivers. Given the MSE and the intersymbol/user interference of a Wiener receiver, a sufficient condition is given for the existence of a CM local minimum in the neighborhood of the Wiener receiver. The MSE bounds on CM receiver performance are derived and shown to be tight in simulations. The analysis shows that, while in some cases the CM receiver performs almost as well as the (nonblind) Wiener receiver, it is also possible that, due to its blind nature, the CM receiver may perform considerably worse than a (nonblind) Wiener receiver.

[1]  D. Luenberger Optimization by Vector Space Methods , 1968 .

[2]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[3]  Thomas Ericson Structure of optimum receiving filters in data transmission systems (Corresp.) , 1971, IEEE Trans. Inf. Theory.

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

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

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

[7]  F. R. Gantmakher The Theory of Matrices , 1984 .

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

[9]  R. P. Gooch,et al.  The CM array: An adaptive beamformer for constant modulus signals , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[11]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[12]  Lang Tong,et al.  Blind identification and equalization of multipath channels , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

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

[14]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[15]  Zhi Ding,et al.  On the nonvanishing stability of undesirable equilibria for FIR Godard blind equalizers , 1993, IEEE Trans. Signal Process..

[16]  Zhi Ding,et al.  Local convergence of the Sato blind equalizer and generalizations under practical constraints , 1993, IEEE Trans. Inf. Theory.

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

[18]  Jr. C.Richard Johnson,et al.  On the interaction of adaptive filtering, identification, and control , 1995, IEEE Signal Process. Mag..

[19]  B. Anderson,et al.  Godard blind equalizer error surface characteristics: White, zero-mean, binary source case , 1995 .

[20]  John M. Cioffi,et al.  MMSE decision-feedback equalizers and coding. I. Equalization results , 1995, IEEE Trans. Commun..

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

[22]  Inbar Fijalkow,et al.  Fractionally-spaced CMA under channel noise , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[23]  John R. Treichler,et al.  Fractionally spaced equalizers. How long should they really be , 1996 .

[24]  Zhi Ding,et al.  Length- and cost-dependent local minima of unconstrained blind channel equalizers , 1996, IEEE Trans. Signal Process..

[25]  Zhi Ding,et al.  Global convergence of fractionally spaced Godard (CMA) adaptive equalizers , 1996, IEEE Trans. Signal Process..

[26]  Inbar Fijalkow,et al.  Fractionally spaced equalizers , 1996, IEEE Signal Process. Mag..

[27]  H. Zeng,et al.  Blind equalization using CMA: performance analysis and a new algorithm , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[28]  L. Tong,et al.  Behavior of fractionally-spaced constant modulus algorithm: mean square error, robustness and local minima , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[29]  Huaiyu Zeng Blind estimation: Performance analysis and new algorithms , 1997 .

[30]  Philip Schniter,et al.  Blind equalization using the constant modulus criterion: a review , 1998, Proc. IEEE.

[31]  Lang Tong,et al.  An analysis of constant modulus receivers , 1999, IEEE Trans. Signal Process..

[32]  Lang Tong,et al.  An analysis of constant modulus algorithm for array signal processing , 1999, Signal Process..