Skip to main content

Gradient Adaptive Lattice Methods

  • Chapter
Adaptive Signal Processing

Part of the book series: Texts and Monographs in Computer Science ((MCS))

  • 274 Accesses

Abstract

The transversal filter structure was seen in Chapter 2 to be one form for implementing the desired Nth order linear prediction filter. Then in Chapter 5, the LMS adaptive filter algorithm was seen to be a natural candidate for implementing the transversal form for an adaptive linear prediction filter. However, in Chapter 3, an alternative structure denoted as the lattice formulation was seen to be a direct result of using Durbin’s method for solving the normal equations. To use the lattice filter for processing actual data required that the reflection coefficients, k p , 1 ≤ pN, be computed based upon estimates of the autocorrelation coefficients. These autocorrelation estimates were used in the very efficient Durbin’s algorithm for producing the k p . For additional review on the autocorrelation method of linear prediction and other fixed coefficient approaches, the reader is referred to the excellent article by Makhoul [1].

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight 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. J. Makhoul, “Linear Prediction: A Tutorial,” Proceedings of the IEEE, vol. 63, pp. 561–580, April 1975.

    Article  Google Scholar 

  2. J.P. Burg. Burg, “Maximum Entropy Spectral Analysis,”Ph.D. Dissertation, Geophysics Department, Stanford University, 1975.

    Google Scholar 

  3. D.G. Childers, ed., Modern Spectrum Analysis, IEEE Press, New York, 1978.

    Google Scholar 

  4. J. Makhoul, “Stable and Efficient Lattice Methods for Linear Prediction,” IEEE Trans. Acous., Speech, and Signal Processing, vol. ASSP-25, no. 5, pp. 423–428, October 1977.

    Article  Google Scholar 

  5. L.R. Rabiner and R.W. Schafter, Digital Processing of Speech, Prentice-Hall, Englewood Cliffs, NJ, 1978.

    Google Scholar 

  6. J.D. Markel and A.H. Gray, Linear Prediction of Speech, Springer-Verlag, New York, 1975.

    Google Scholar 

  7. S.T. Alexander, “A Simple Noniterative Speech Excitation Algorithm Using the LPC Residual,” IEEE Trans, on Acous., Speech, and Signal Processing, vol. ASSP-33, pp. 432–434, April 1985.

    Google Scholar 

  8. M.J. Honig and D.D. Messerschmitt, “Convergence Properties of an Adaptive Digital Lattice Filter,” IEEE Trans. Acous., Speech, and Signal Processing, vol. ASSP-29, pp. 642–653, June 1981.

    Google Scholar 

  9. E.H. Satorius and S.T. Alexander, “Channel Equalization Using Adaptive Lattice Algorithms,” IEEE Trans, on Communications, vol. COM-27, pp. 899–905, June 1979.

    Google Scholar 

  10. D.L. Dutweiler, “A Twelve Channel Digital Echo Canceller,” IEEE Trans, on Communications, vol. COM-26, pp. 647–653, May 1978.

    Google Scholar 

  11. M.M. Sondhi and D.A. Berkley, “Silencing Echoes on the Telephone Network,” Proceedings of the IEEE, vol. 68, pp. 948–963, August 1980.

    Article  Google Scholar 

  12. L.J. Griffiths, “A Continuously Adaptive Filter Implemented as a Lattice Structure,” Proceedings, 1977 IEEE Int. Conf. on Acous., Speech, and Signal Processing, Hartford, CT, April 1977.

    Google Scholar 

  13. T.E. Carter, “Study of an Adaptive Lattice Structure for Linear Prediction Analysis of Speech,” Proceedings, 1978 IEEE Int. Conf. on Acous., Speech, and Signal Processing, Tulsa, OK, May 1978.

    Google Scholar 

  14. C. Gibson and S. Haykin, “Radar Performance Studies of Adaptive Lattice Clutter Suppression Filters,” Proc. Inst. Elee. Eng., London, vol. 130, part F, pp. 357–367, 1983.

    Google Scholar 

  15. S. Haykin, “Radar Signal Processing,” IEEE ASSP Magazine, vol. 2, pp. 2–18, April 1985.

    Article  Google Scholar 

  16. R.S. Medaugh and L.J. Griffiths, “A Comparison of Two Fast Linear Predictors,” Proceedings, 1981 IEEE Int. Conf. on Acous., Speech, and Signal Processing, Atlanta GA, May 1981.

    Google Scholar 

  17. C. Gibson and S. Haykin, “Learning Characteristics of Adaptive Lattice Filtering Algorithms,” IEEE Trans, on Acous., Speech and Signal Processing, vol. ASSP-28, pp. 681–691, December 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag New York Inc.

About this chapter

Cite this chapter

Alexander, S.T. (1986). Gradient Adaptive Lattice Methods. In: Adaptive Signal Processing. Texts and Monographs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4978-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-4978-8_7

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-9382-8

  • Online ISBN: 978-1-4612-4978-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics