Skip to main content

Linear Prediction and the Lattice Structure

  • Chapter
Adaptive Signal Processing

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

Abstract

Chapter 2 presented a derivation of the normal equations from the standpoint of minimizing the mean square prediction error. However, in that chapter no specific method was presented for solving the normal equation (2.3.5)

$$R_{NN} W_N^ * = p_N $$
((2.3.5))

for the desired linear prediction filter w * N . The only topic of interest then was the nonsingularity of the autocorrelation matrix R NN . If R NN is nonsingular, then the inverse R-1 NN is nonsingular, then the inverse R -1 NN exists, and the theoretical solution is given by

$$ w_{N}^{*} = R_{{NNPN}}^{{ - 1}}. $$
((2.3.6))

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 79.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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. N. Levinson, “The Wiener RMS (Root Mean Square) Error Criteria in Filter Design and Prediction,”J. Math. Phys., vol. 25, pp. 261–278, 1947.

    Google Scholar 

  2. J. Durbin, “Efficient Estimation of Parameters in Moving Average Models,” Biometrika, vol. 46, pp. 306–316, 1959.

    MathSciNet  MATH  Google Scholar 

  3. J.G. Proakis, Digital Communications, McGraw-Hill, New York, 1983.

    Google Scholar 

  4. B.S. Atal and S.L. Hanauer, “Speech Analysis and Synthesis by Linear Prediction,” J. Acous. Soc. Am., vol. 50, no. 2, pp. 637–644, August 1971.

    Article  Google Scholar 

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

    Google Scholar 

  6. J.D. Markel and A.H. Gray, “On Autocorrelation Equations as Applied to Speech Analysis,” IEEE Trans. Audio and Electroacoustics, vol. AU-21, pp. 69–79, 1973.

    Article  MathSciNet  Google Scholar 

  7. P.L. Chu and D.G. Messerschmitt, “A Frequency Weighted Itakura-Saito Spectral Distance Measure,” IEEE Trans, on Acous., Speech, and Signal Processing, vol. ASSP-30, pp. 545–560, August 1982.

    Article  Google Scholar 

  8. L.R. Rabiner and R. W. Schafer, Digital Processing of Speech Signals, Prentice-Hall, Englewood Cliffs, NJ, 1978.

    Google Scholar 

  9. A.V. Oppenheim and R.W. Schafer, Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1975.

    MATH  Google Scholar 

  10. J. Makhoul, “Linear Prediction: A Tutorial,” Proceedings of the IEEE, vol. 63, pp. 561–580, April 1975.

    Article  Google Scholar 

  11. S.M. Kay and S.L. Marple, “Spectrum Analysis—A Modern Perspective,” Proceeding of the IEEE, vol. 69, pp. 1380–1419, November 1981.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. D.T. Paris and F.K. Hurd, Basic Electromagnetic Theory, McGraw-Hill, New York, 1969.

    Google Scholar 

  15. S. Haykin, ed., Array Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1985.

    MATH  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). Linear Prediction and the Lattice Structure. In: Adaptive Signal Processing. Texts and Monographs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4978-8_3

Download citation

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

  • 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