Skip to main content
SpringerLink
Log in

Decision directed adaptive blind equalization based on the constant modulus algorithm

  • Original paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

In this paper, new decision directed algorithms for blind equalization of communication channels are presented. These algorithms use informations about the last decided symbol to improve the performance of the constant modulus algorithm (CMA). The main proposed technique, the so called decision directed modulus algorithm (DDMA), extends the CMA to non-CM modulations. Assuming correct decisions, it is proved that the decision directed modulus (DDM) cost function has no local minima in the combined channel-equalizer system impulse response. Additionally, a relationship between the Wiener and DDM minima is established. The other proposed algorithms can be viewed as modifications of the DDMA. They are divided into two families: stochastic gradient algorithms and recursive least squares (RLS) algorithms. Simulation results allow to compare the performance of the proposed algorithms and to conclude that they outperform well-known methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Godard D.N. (1980). Self-recovering equalization and carrier tracking in two dimensional data communication systems. IEEE Trans. Commun. 28(11): 1867–1875

    Article  Google Scholar 

  2. Treichler J. and Agee B. (1983). A new approach to multipath correction of constant modulus signals. IEEE Trans. Acoust Speech Signal Proces. 31(2): 459–472

    Article  Google Scholar 

  3. Zeng H.H., Tong L. and Johnson C.R. (1999). An analysis of constant modulus receivers. IEEE Trans. Signal Proces. 47(11): 2990–2999

    Article  Google Scholar 

  4. Schniter P. and Johnson C.R. (2000). Sufficient conditions for the local convergence of constant modulus algorithms. IEEE Trans. Signal Proces. 48(10): 2785–2796

    Article  Google Scholar 

  5. Fijalkow, I., de Victoria, F.L., Johnson, C.R. Jr.: Adaptive fractionally spaced blind equalization. In: IEEE Digital Signal Processing Workshop, pp. 257–260 Yosemite National Park, 2–5 October (1994)

  6. Touzni, A., Fijalkow, I., Treichler, J.R.: Fractionally-spaced CMA under channel noise. In: IEEE Int. Conf. on Acoustics, Speech and Signal Processing, vol. 5, pp. 2674–2677 Atlanta, 7–10 May (1996)

  7. Larimore, M.G., Treichler, J.R.: Convergence behavior of the Constant Modulus Algorithm. In: IEEE Int. Conf. on Acoustics, Speech and Signal Processing, vol. 8, pp. 13–16 Boston (1983)

  8. Brooks, D., Lambotharan, S., Chambers, J.: Optimum delay and mean square error using CMA. In: IEEE Int. Conf. on Acoustics, Speech and Signal Processing, vol. 9, pp. 3361–3364 Seattle, 12–15 May (1998)

  9. Ding Z., Kennedy R.A., Anderson B.D.O. and Johnson C.R. (1991). Ill-convergence of Godard blind equalizers in data communications systems. IEEE Trans. on Commun. 39(9): 1313–1327

    Article  MATH  Google Scholar 

  10. Fijalkow I., Manlove C.E. and Johnson C.R. (1998). Adaptive fractionally spaced blind CMA equalization: Excess MSE. IEEE Trans. Signal Proces. 46(1): 227–231

    Article  Google Scholar 

  11. Johnson, C.R. Jr., Schniter, P., Endres, T.J., Behm, J.D., Brown, D.R., Casas, R.A.: Blind equalization using the Constant Modulus criterion: a review. In: Proc. IEEE, 86(10), 1927–1950 (1998)

  12. Lucky R. (1965). Automatic equalization for digital communication. Bell Systems Tech. J. 44(4): 547–588

    MathSciNet  Google Scholar 

  13. Oh, K.N., Chin, Y.O.: Modified constant modulus algorithm: blind equalization and carrier phase recovery algorithm. In: Int. Conf. on Communications, vol. 1, pp. 498–502 Seattle, 18–22 June (1995)

  14. Yang J., Werner J.-J. and Dumont G.A. (2002). The multimodulus blind equalization and its generalized algorithms. IEEE J. Selected Areas Commun. 20(5): 997–1015

    Article  Google Scholar 

  15. Ready, M.J., Gooch, R.P.: Blind equalization based on radius directed adaptation. In: IEEE Int. Conf. on Acoustics, Speech and Signal Processing, vol. 3, pp. 1699–1702 Albuquerque, 3–6 April (1990)

  16. Axford, R.A., Milstein, L., Zeidler, J.: A dual-mode algorithm for blind equalization of QAM signals: CADAMA. in Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 172–176 Pacific Grove, Sept. (1995)

  17. Banovic K., Abdel-Raheem E. and Khalid M.A.S. (2006). A novel radius-adjusted approach for blind adaptive equalization. IEEE Trans. Signal Proces. 13(1): 37–40

    Article  Google Scholar 

  18. He L., Amin M.G., Malkemes R.C. and Reed C. (2004). A hybrid adaptive blind equalization algorithm for QAM signals in wireless communications. IEEE Trans. Signal Proces. 52(7): 2058–2069

    Article  MathSciNet  Google Scholar 

  19. Foschini J.G. (1985). Equalizing without altering or detecting data. AT & T Tech. J. 64(8): 1885–1911

    Google Scholar 

  20. Ding Z., Kennedy R.A. and Johnson C.R. (1992). On the (non)existence of local equilibria of Godard blind equalizers. IEEE Trans. Signal Proces. 40(10): 2425–2433

    Article  MATH  Google Scholar 

  21. Li Y. and Ding Z. (1996). Global convergence of fractionally spaced Godard (CMA) adaptive equalizers. IEEE Trans. Signal Proces. 44(4): 818–826

    Article  MathSciNet  Google Scholar 

  22. Li Y., Liu K.J.R. and Ding Z. (1996). Length- and cost-dependent local minima of unconstrained blind channel equalizers. IEEE Trans. Signal Proces. 44(11): 2726–2735

    Article  Google Scholar 

  23. Fijalkow I., Touzni A. and Treichler J.R. (1997). Fractionally spaced equalization using CMA: Robustness to channel noise and lack of disparity. IEEE Trans. Inf. Theory 45(1): 56–66

    Google Scholar 

  24. LeBlanc J.P., Fijalkow I. and Johnson C.R. (1998). CMA fractionally spaced equalizers: Stationary points and stability under iid and temporally correlated sources. Int. J. Adap. Control Signal Proces. 12(2): 135–155

    Article  MATH  Google Scholar 

  25. Zeng, H.H., Tong, L., Johnson, C.R. Jr.: Behavior of fractionally-spaced constant modulus algorithm: mean square error, robustness and local minima. In: Asilomar Conf. on Signals, Systems and Computers, vol. 1, pp. 310–314 Pacific Grove, 3–6 Nov. (1996)

  26. Enders, T.J., Anderson, B.D.O., Johnson, C.R. Jr., Green, M.: On the robustness of fractionally-spaced constant modulus criterion to channel order undermodeling: Part I. In: IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications, pp. 37–40 Paris, 16–18 April (1997)

  27. Enders, T.J., Anderson, B.D.O., Johnson, C.R. Jr., Green, M.: On the robustness of fractionally-spaced constant modulus criterion to channel order undermodeling: Part II. In: IEEE Int. Conf. on Acoustics, Speech and Signal Processing, pp. 3605–3608 Munich, 20–24 April (1997)

  28. Sharma, V., Raj, V.N.: Convergence and performance analysis of Godard family of blind equalization algorithms. In: IEEE Int. Conf. on Communications vol. 4, pp. 2577–2582 11–15 May (2003)

  29. Zeng H.H., Tong L. and Johnson C.R. (1998). Relationships between the Constant Modulus and Wiener receivers. IEEE Trans. Inf. Theory 44(4): 1523–1538

    Article  MATH  MathSciNet  Google Scholar 

  30. Suyama, R., de F. Attux, R.R., Romano, J.M.T., Bellanger, M.: Relationship between constant modulus and Wiener criteria. In: GRETSI, Paris, France, 8–11 Sept. (2003)

  31. Yuan J.T. and Tsai K.D. (2005). Analysis of the multimodulus blind equalization algorithm in QAM communication systems. IEEE Trans. Commun. 53(9): 1427–1431

    Article  Google Scholar 

  32. Pickholtz, R., Elbarbary, K.: The recursive constant modulus algorithm: a new approach for real time array processing. In: Asilomar Conf. on Signals, Systems and Computers, vol. 1, pp. 627–632 Pacific Grove, 1–3 Nov. (1993)

  33. Hilal, K.: Accelerated algorithms for adaptive blind equalization. Ph.D. dissertation, ENST Paris, France (1993)

Download references

Author information

Authors and Affiliations

  1. I3S Laboratory, CNRS, University of Nice-Sophia Antipolis, Les Algorithmes/Euclide B, 2000 route des Lucioles, BP 121, 06903, Sophia-Antipolis Cedex, France

    Carlos Alexandre R. Fernandes & Gérard Favier

  2. Wireless Telecommunication Research Group (GTEL), Federal University of Ceará, Campus do Pici, 60.755-640, 6007, Fortaleza, Brazil

    Joao Cesar M. Mota

Authors
  1. Carlos Alexandre R. Fernandes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gérard Favier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joao Cesar M. Mota
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gérard Favier.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fernandes, C.A.R., Favier, G. & Mota, J.C.M. Decision directed adaptive blind equalization based on the constant modulus algorithm. SIViP 1, 333–346 (2007). https://doi.org/10.1007/s11760-007-0027-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-007-0027-2

Keywords

Search

Navigation