Blind equalization using the constant modulus criterion: a review

This paper provides a tutorial introduction to the constant modulus (CM) criterion for blind fractionally spaced equalizer (FSE) design via a (stochastic) gradient descent algorithm such as the constant modulus algorithm (CMA). The topical decisions utilized in this tutorial can be used to help catalog the emerging literature on the CM criterion and on the behavior of (stochastic) gradient descent algorithms used to minimize it.

[1]  R. W. Lucky,et al.  Techniques for adaptive equalization of digital communication systems , 1966 .

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

[3]  S. Qureshi,et al.  Adjustment of the Position of the Reference Tap of an Adaptive Equalizer , 1973, IEEE Trans. Commun..

[4]  Odile Macchi,et al.  Un nouvel égaliseur: L’égaliseur a double échantillonnage , 1975 .

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

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

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

[8]  Thomas Kailath,et al.  Linear Systems , 1980 .

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

[10]  Michael G. Larimore,et al.  Convergence behavior of the constant modulus algorithm , 1983, ICASSP.

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

[12]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[13]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[14]  Julius O. Smith,et al.  Global convergence of the constant modulus algorithm , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  Michael G. Larimore,et al.  The tone capture properties of CMA-based interference suppressors , 1985, IEEE Trans. Acoust. Speech Signal Process..

[16]  J. Treichler,et al.  Convergence rates for the constant modulus algorithm with sinusoidal inputs , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  J. Treichler,et al.  Noise capture properties of the constant modulus algorithm , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[19]  M. G. Larimore,et al.  Implementation of the Constant Modulus Algorithm at RF Bandwidths , 1985, Nineteeth Asilomar Conference on Circuits, Systems and Computers, 1985..

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

[21]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[22]  Ajem Guido Janssen,et al.  Robust data equalization, fractional tap spacing and the Zak transform. , 1987 .

[23]  Christopher Alexander,et al.  A New Theory of Urban Design , 1991 .

[24]  R. Gooch,et al.  Specification and development of an equalizer-demodulator for wideband digital microwave radio signals , 1988, MILCOM 88, 21st Century Military Communications - What's Possible?'. Conference record. Military Communications Conference.

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

[26]  Rodney A. Kennedy,et al.  On the admissibility of blind adaptive equalizers , 1990, International Conference on Acoustics, Speech, and Signal Processing.

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

[28]  Neil J. Bershad,et al.  Performance of the 2-2 constant modulus (CM) adaptive algorithm for Rayleigh fading sinusoids in Gaussian noise , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[29]  John J. Shynk,et al.  A comparative analysis of the stationary points of the constant modulus algorithm based on Gaussian assumptions , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[30]  S. L. Wood,et al.  ERROR SURFACE ANALYSIS FOR THE COMPLEX CONSTANT MODULUS ADAPTIVE ALGORITHM , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[31]  J. Shynk,et al.  Error surfaces of the constant modulus algorithm , 1990, IEEE International Symposium on Circuits and Systems.

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

[33]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[34]  Zhi Ding,et al.  Existing gap between theory and application of blind equalization , 1991, Optics & Photonics.

[35]  C.R. Johnson,et al.  Admissibility in blind adaptive channel equalization , 1991, IEEE Control Systems.

[36]  Rodney A. Kennedy,et al.  Local convergence of 'globally convergent' blind adaptive equalization algorithms , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[38]  John G. Proakis,et al.  Effects of constellation shaping on blind equalization , 1991, Optics & Photonics.

[39]  Sally L. Wood,et al.  Experimental validation of the Kronecker product Godard blind adaptive algorithms , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[40]  Zhi Ding,et al.  On the whereabouts of local minima for blind adaptive equalizers , 1992 .

[41]  Michael R. Frater,et al.  Escape from stable equilibria in blind adaptive equalizers , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[42]  C. Richard Johnson,et al.  Toward operational guidelines for memoryless-error-function-style blind equalizers , 1992 .

[43]  C. K. Un,et al.  Performance of constant modulus adaptive digital filters for interference cancellation , 1992, Signal Process..

[44]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[45]  K. Hilal,et al.  A general form for recursive adaptive algorithms leading to an exact recursive CMA , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[46]  Vikram Krishnamurthy,et al.  Blind adaptive equalizer average stationary point stability analysis with admissibility consequences , 1992 .

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

[48]  Vikram Krishnamurthy,et al.  Godard blind equalizer misbehavior with correlated sources : two examples , 1993 .

[49]  William A. Sethares,et al.  A geometrical view of blind equalization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[51]  Jitendra K. Tugnait,et al.  On improving the convergence of constant modulus algorithm adaptive filters , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[52]  John J. Shynk,et al.  Performance surfaces of the constant modulus algorithm based on a conditional Gaussian model , 1993, IEEE Trans. Signal Process..

[53]  Rodney A. Kennedy,et al.  Convex cost functions in blind equalization , 1994, IEEE Trans. Signal Process..

[54]  Zhi Ding,et al.  Global convergence of fractionally spaced Godard equalizers , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[55]  Michael R. Frater,et al.  Local minima escape transients of CMA , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[56]  Rodney A. Kennedy,et al.  Effects of input data correlation on the convergence of blind adaptive equalizers , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[57]  R. A. Axford,et al.  On the misconvergence of CMA blind equalizers in the reception of PN sequences , 1994, Proceedings of MILCOM '94.

[58]  J. Treichler,et al.  Observed (mis)behavior of CMA with periodic sources: assessment and guidelines , 1994, Proceedings of IEEE 6th Digital Signal Processing Workshop.

[59]  Jitendra K. Tugnait,et al.  A parallel multimodel: CMA/Godard adaptive filter bank approach to fractionally-spaced blind adaptive equalization , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[60]  I. Fijalkow,et al.  Adaptive fractionally spaced blind equalization , 1994, Proceedings of IEEE 6th Digital Signal Processing Workshop.

[61]  Proceedings of the IEEE , 2018, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[62]  Jitendra K. Tugnait.  On blind identifiability of multipath channels using fractional sampling and second-order cyclostationary statistics , 1995, IEEE Trans. Inf. Theory.

[63]  James P. LeBlanc,et al.  Effects Of Source Distributions And Correlation On Fractionally Spaced Blind Constant Modulus Algori , 1995 .

[64]  Roy Axford.  Refined techniques for blind equalization of phase shift keyed (PSK) and quadrature amplitude modulated (QAM) digital communications signals , 1995 .

[65]  Jitendra K. Tugnait,et al.  On fractionally-spaced blind adaptive equalization under symbol timing offsets using Godard and related equalizers , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[66]  R.A. Casas,et al.  On fractionally-spaced equalizer design for digital microwave radio channels , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[67]  Roberto Cusani,et al.  Convergence analysis of the CMA blind equalizer , 1995, IEEE Trans. Commun..

[68]  Zhi Ding,et al.  Convergence analysis of finite length blind adaptive equalizers , 1995, IEEE Trans. Signal Process..

[69]  C. Richard Johnson,et al.  Fractionally spaced CMA equalizers under periodic and correlated inputs , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[70]  Inbar Fijalkow,et al.  Spatio-temporal equalizability under channel noise and loss of disparity , 1995 .

[71]  C. Richard Johnson,et al.  Fractionally spaced blind equalization: loss of channel disparity , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

[75]  Min Wu,et al.  Discrete-time and continuous-time constant modulus algorithm analysis , 1995, Proceedings of the Twenty-Seventh Southeastern Symposium on System Theory.

[76]  C. Richard Johnson,et al.  Local minima escape transients by stochastic gradient descent algorithms in blind adaptive equalizers , 1995, Autom..

[77]  Roberto Cusani,et al.  Evaluation of the constant modulus algorithm in blind equalization of three ray multipath fading channels , 1995, Eur. Trans. Telecommun..

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

[79]  Steven W. McLaughlin,et al.  Non-equiprobable constellation shaping and blind constant modulus algorithm equalization , 1996 .

[80]  W. E. Meyer,et al.  Blind adaptive fractionally-spaced CMA in the presence of channel noise , 1996 .

[81]  G. D. Forney,et al.  The V.34 high speed modem standard , 1996 .

[82]  Geoffrey Ye Li,et al.  Static and dynamic convergence behavior of adaptive blind equalizers , 1996, IEEE Trans. Signal Process..

[83]  Zhi Ding,et al.  Characteristics of band-limited channels unidentifiable from second-order cyclostationary statistics , 1996, IEEE Signal Processing Letters.

[84]  Steve Rogers,et al.  Adaptive Filter Theory , 1996 .

[85]  Jitendra K. Tugnait.  On fractionally spaced blind adaptive equalization under symbol timing offsets using Godard and related equalizers , 1996, IEEE Trans. Signal Process..

[86]  Inbar Fijalkow,et al.  Robustness of fractionally-spaced equalization by CMA to lack of channel disparity and noise , 1996, Proceedings of 8th Workshop on Statistical Signal and Array Processing.

[87]  Z. Ding.  Characteristics of band-limited channels unidentifiable from second-order cyclostationary statistics , 1996, IEEE Signal Process. Lett..

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

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

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

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

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

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

[94]  Inbar Fijalkow,et al.  Does Fractionally-Spaced CMA converge faster than LMS? , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[95]  C. Richard Johnson,et al.  Fractionally-spaced constant modulus algorithm blind equalizer error surface characterization: effects of source distributions , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[96]  Zhi Ding,et al.  On convergence analysis of fractionally spaced adaptive blind equalizers , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[97]  Brian D. O. Anderson,et al.  On the robustness of the fractionally-spaced constant modulus criterion to channel order undermodeling. I , 1997 .

[98]  Lang Tong,et al.  Channel surfing reinitialization for the constant modulus algorithm , 1997, IEEE Signal Processing Letters.

[99]  Lang Tong,et al.  The MSE performance of constant modulus receivers , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[100]  Inbar Fijalkow,et al.  Robustness of blind fractionally-spaced identification/equalization to loss of channel disparity , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[101]  C. Richard Johnson,et al.  Attraction of saddles and slow convergence in CMA adaptation , 1997, Signal Process..

[102]  Michael Green,et al.  On the robustness of the fractionally-spaced constant modulus criterion to channel order undermodeling. I , 1997, First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications.

[103]  L. Tong,et al.  Adaptive channel surfing re-initialization of the constant modulus algorithm , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[104]  I. Fijalkow,et al.  Channel robust blind fractionally-spaced equalization , 1997, First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications.

[105]  Zhi Ding.  On convergence analysis of fractionally spaced adaptive blind equalizers , 1997, IEEE Trans. Signal Process..

[106]  C. Johnson,et al.  Global CMA error surface characteristics, source statistic effects: polytopes and manifolds , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[107]  Inbar Fijalkow,et al.  Fractionally spaced equalization using CMA: robustness to channel noise and lack of disparity , 1997, IEEE Trans. Signal Process..

[108]  Constantinos B. Papadias.  On the existence of undesirable global minima of Godard equalizers , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[109]  Thomas J. Endres,et al.  Equalizing With Fractionally-Spaced Constant Modulus And Second-Order-Statistics Blind Receivers , 1997 .

[110]  I. Fijalkow,et al.  On the current shape of FSE-CMA behavior theory , 1997, First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications.

[111]  Adaptive fractionally spaced blind CMA equalization: excess MSE , 1998, IEEE Trans. Signal Process..

[112]  Lang Tong,et al.  Relationships Between the Constant Modulus and Wiener Receivers , 1998, IEEE Trans. Inf. Theory.

[113]  Wonzoo Chung,et al.  The local minima of fractionally-spaced CMA blind equalizer cost function in the presence of channel noise , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[114]  James R. Zeidler,et al.  The effects of PN sequences on the misconvergence of the constant modulus algorithm (CMA) , 1998, IEEE Trans. Signal Process..

[115]  John R. Treichler,et al.  Practical blind demodulators for high-order QAM signals , 1998 .

[116]  John R. Treichler.  Practical blind demodulators for high-order QAM signals , 1998, Signal Process..

[117]  Inbar Fijalkow,et al.  CMA fractionally spaced equalizers: Stationary points and stability under i.i.d. and temporally correlated sources , 1998 .

[118]  0. Anderson,et al.  ON THE ROBUSTNESS OF THE FRACTIONALLY-SPACED CONSTANT MODULUS CRITERION TO CHANNEL ORDER UNDERMODELING : PART I 1 T , 2022 .