Skip to main content

Automatic and Adaptive Equalization

  • Chapter
Data Communications Principles

Abstract

Up to this point in the text, we have made two key assumptions in discussing the structures described in Chapter 7: we have assumed arbitrary receiver complexity and we have also assumed that the channel characteristics are known at the receiver. For the maximum likelihood sequence estimation receiver, implemented via the Viterbi algorithm, the number of states was allowed to grow without bound and the observables used to compute the transition metrics are outputs of a (presumed known) filter matched to the channel. In the optimum linear receiver, the matched filter appears again along with a tapped delay line equalizer of arbitrary length. In the optimum linear receiver which does not use a matched filter, the tap weights are dependent on the channel covariance matrix. In practice, the channel characteristics are generally not known. If a dialed telephone line is used, the channel is different on each call. Even for private or leased channels, the characteristics may be known only within certain limits. For many channels, such as fading radio systems, phase perturbations and other time-varying channel variations are present, requiring constant tracking to avoid deterioration of performance. The optimum receivers we have described in the preceding chapters would be of academic interest only if it were not possible to adapt the parameters appearing in their structures to accurately model the actual channel or a function of the channel, such as its inverse.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. W. Lucky, “Automatic equalization for digital communications,” Bell System Tech. J., Vol. 44, pp. 547–588, April 1965.

    MathSciNet  Google Scholar 

  2. B. Widrow and M. E. J. Hoff, “Adaptive Switching Circuits,” IRE 1960 Wescon Conv. Record, pp. 563–587.

    Google Scholar 

  3. R. W. Lucky, J. Salz, and E. J. Weldon, Jr., Principles of Data Communication, McGraw-Hill, 1968.

    Google Scholar 

  4. R. D. Gitlin and S. B. Weinstein, “Fractionally-spaced equalization: An improved digital transversal equalizer,” Bell System Tech. J., Vol. 55, March 1976.

    Google Scholar 

  5. J. Proakis, Digital Communications, McGraw-Hill, 1983.

    Google Scholar 

  6. J. Salz, “Optimum Mean-Square Decision Feedback Equalization,” Bell System Tech. J., Vol. 52, pp. 1341–1373, October 1973.

    Google Scholar 

  7. A. Gersho and T. L. Lim, “Adaptive Cancellation of Interference for Data Transmission,” Bell System Tech. J., Vol.60, pp. 1997–2021, November 1981.

    Google Scholar 

  8. R. D. Gitlin and T. L. Lim, “Equalization of Modulated Data Signals Utilizing Tentative and Final Decisions,” U.S. Patent No. 4,615,038, September 30, 1988.

    Google Scholar 

  9. D. Godard, “Channel equalization using a Kalman filter for fast data transmission,” IBM J. Research and Development, pp. 267–273, May 1974.

    Google Scholar 

  10. R. D. Gitlin and F. R. Magee, Jr., “Self Orthogonalizing Adaptive Equalization Algorithms,” IEEE Trans, on Communications, Vol. COM-25, No. 7, pp. 666–672, July 1977.

    Article  Google Scholar 

  11. D. Falconer and L. Ljung, “Application of fast Kalman estimation to adaptive equalization,” IEEE Trans. on Communications, Vol. COM-26, pp. 1439–1446, October 1978.

    Article  Google Scholar 

  12. C. A. Siller, Jr., “Multipath Propagation,” IEEE Communications Magazine, February 1984.

    Google Scholar 

  13. F. P. Duffy and T. N. Thatcher, Jr., “Analog Transmission Performance on the Switched Telecommunications Network,” Bell System Tech. J., Vol. 50, No. 4, pp. 1311–1347, April 1971.

    Google Scholar 

  14. R. E. Bellman, Matrix Analysis, 2nd edition, McGraw-Hill, 1968.

    Google Scholar 

  15. J. E. Mazo, “On the Independence Theory of Equalizer Convergence,” Bell System Tech. J., Vol. 58, pp. 963–993, May–June 1978.

    MathSciNet  Google Scholar 

  16. R. E. Kalman, “A New Approach to Linear and Prediction Problems,” J. Basic Engineering, Vol. 82, pp. 34–45, March 1960.

    Google Scholar 

  17. S. T. Alexander, Adaptive Signal Processing: Theory and Applications, Springer-Verlag, 1986.

    Google Scholar 

  18. J. M. Cioffi and T. Kailath, “Fast Recursive Least-Squares Transversal Filters for Adaptive Filtering,” IEEE Trans. on Acoustics, Speech and Signal Processing, Vol. ASSP-32, pp. 304–338, April 1984.

    Article  Google Scholar 

  19. D. T. M. Slock and T. Kailath, “Numerically Stable Fast Transversal Filters for Recursive Least-Squares Adaptive Filtering,” Proc. ICASSP ′88 Conf., pp. 1365–1368, April 1988.

    Google Scholar 

  20. E. H. Satorius and J. D. Pack, “Application of Least-Squares Lattice Algorithms to Adaptive Equalization,” IEEE Trans. on Communications, Vol. COM-29, pp. 136–142, February 1981.

    Article  Google Scholar 

  21. E. Eleftheriou and D. D. Falconer, “Tracking Properties and Steady-State Performance of RLS Adaptive Filter Algorithms,” IEEE Trans. on Acoustics, Speech and Signal Processing, Vol. ASSP-34, No. 5, October 1986.

    Google Scholar 

  22. S. U. H. Qureshi, “Adaptive Equalization,” Proceedings of the IEEE Vol. 73, No. 9, September 1985.

    Google Scholar 

  23. K. A. Mueller and D. Spaulding, “Cyclic equalization—a new rapidly converging equalization technique for synchronous data communication,” Bell System Tech. J., Vol. 54, No. 2, February 1975.

    Google Scholar 

  24. D. D. Falconer, “Jointly Adaptive Equalization and Carrier Recovery in Two-Dimensional Digital Communication Systems,” Bell System Tech. J., 55, No. 3 pp. 317–334, March 1976.

    MathSciNet  Google Scholar 

  25. R. D. Gitlin, E. Y. Ho, and J. E. Mazo, “Passband Equalization for Differentially Phase-Modulated Data Signals,” Bell System Tech. J., Vol. 52, No. 2, pp. 219–238, February 1973.

    Google Scholar 

  26. D. D. Falconer, “Analysis of a Gradient Algorithm for Simultaneous Passband Equalization and Carrier Phase Recovery,” Bell System Tech. J., Vol. 55, No. 4, pp. 409–428, April 1976.

    MathSciNet  Google Scholar 

  27. E. Biglieri, A. Gersho, R. D. Gitlin, and T. L. Lim, “Adaptive Cancellation of Nonlinear Intersymbol Interference for Voiceband Data Transmission,” IEEE J. on Selected Areas in Communications, Vol. SAC-2, pp. 765–777.

    Google Scholar 

  28. J. E. Mazo, “Analysis of Decision Directed Equalizer Convergence,” Bell System Tech. J., Vol. 59, No. 10, pp. 1857–1876, December 1980.

    MathSciNet  Google Scholar 

  29. J. R. Treichler, C. R. Johnson, Jr., and M. G. Larimore, Theory and Design of Adaptive Filters, New York, NY, Wiley, 1987.

    Google Scholar 

  30. D. N. Godard, “Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication System,” IEEE Trans. Communications, Vol. COM-28, No. 11, pp. 1867–1875, November 1980.

    Article  Google Scholar 

  31. D. N. Godard and P. E. Thirion, “Method and device for training an adaptive equalizer by means of an unknown data signal in a QAM transmission system,” U.S. Patent 4 227 152, October 7, 1980.

    Google Scholar 

  32. B. Widrow et al., “Stationary and Nonstationary Learning Characteristics of the LMS Adaptive Filter,” Proc. IEEE, Vol. 64, No. 8, pp. 1151–1162, August 1876.

    Article  MathSciNet  Google Scholar 

  33. J. M. Cioffi, “When Do I Use an RLS Adaptive Filter?,” Proc. Asilomar Conf. on Circuits and Systems, 1985.

    Google Scholar 

  34. F. Ling and J. Proakis, “Lattice Decision-Feedback Equalizers and Their Application to Fading Dispersive Channels,” IEEE Trans. on Communications, Vol. 33, No. 4, April 1985.

    Google Scholar 

  35. S. Hariharan and A. P. Clark, “HF Channel Estimation Using a Fast Transversal Filter Algorithm,” IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol, 38, No. 5, pp. 1355–1362, August 1990.

    Google Scholar 

  36. N. K. Jablon, “Joint Blind Equalization, Carrier Recovery, and Timing Recovery for 64-QAM and 128-QAM Signal Constellations.” ICC ′89 Conference Record, June 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media New York

About this chapter

Cite this chapter

Gitlin, R.D., Hayes, J.F., Weinstein, S.B. (1992). Automatic and Adaptive Equalization. In: Data Communications Principles. Applications of Communications Theory. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3292-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-3292-7_8

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6448-1

  • Online ISBN: 978-1-4615-3292-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics