Skip to main content
Book cover

Nonuniform Sampling pp 543–584Cite as

Prediction of Band-Limited Signals from Past Samples and Applications to Speech Coding

  • Chapter

Part of the Information Technology: Transmission, Processing, and Storage book series (PSTE)

Abstract

This chapter is concerned with the prediction of the next value of a bandlimited signal from its past, uniformly-sampled or periodic nonuniformlysampled discrete values. The idea of a next value assumes a pattern of sampling that is not completely arbitrary, but has a periodic pattern. In addition to past samples that are uniformly-spaced, nonuniform but periodic sampling will be considered here, and each of these patterns will be related to the Nyquist criterion.

Keywords

  • Speech Signal
  • Linear Prediction
  • Polynomial Growth
  • Past Sample
  • Linear Predictive Code

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (Canada)
  • DOI: 10.1007/978-1-4615-1229-5_13
  • Chapter length: 42 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   219.00
Price excludes VAT (Canada)
  • ISBN: 978-1-4615-1229-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   279.99
Price excludes VAT (Canada)
Hardcover Book
USD   279.99
Price excludes VAT (Canada)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. L. Butzer and R. L. Stens. Linear Prediction by Samples from the Past. In R. J. Marks, II, Ed., Advanced Topics in Shannon Sampling and Interpolation Theory, Springer-Verlag, 1993, pp. 157–184.

    Google Scholar 

  2. S. Dharanipragada and K. S. Arun. Bandlimited Extrapolation using Time-Bandwidth Dimension. IEEE Trans. Sig. Proc., 45:2951–2966, 1997.

    CrossRef  Google Scholar 

  3. P. J. S. G. Ferreira. Interpolation and the Discrete Papoulis-Gerchberg Algorithm. IEEE Trans. Sig. Proc., 42:2596–2606, 1994.

    CrossRef  Google Scholar 

  4. D. M. Gruenbacher and D. R. Hummels. A Simple Algorithm for Generating Discrete Prolate Spheroidal Sequences. IEEE Trans. Sig. Proc., 42:3276–3278, 1994.

    CrossRef  Google Scholar 

  5. A. M. Kondoz. Digital Speech. John Wiley & Sons, 1994.

    Google Scholar 

  6. J. Makhoul. Linear Prediction: A Tutorial Review. Proc. IEEE, 63:561–580, 1975.

    CrossRef  Google Scholar 

  7. R. J. Marks, II. Introduction to Shannon Sampling and Interpolation Theory, Springer-Verlag, 1991.

    Google Scholar 

  8. F. Marvasti. Nonuniform Sampling. In R. J. Marks, II, Eds., Advanced Topics in Shannon Sampling and Interpolation Theory, Springer-Verlag, 1993, pp. 121–156.

    Google Scholar 

  9. J. Mathews, J. Breakall, and G. Karawas. The Discrete Prolate Spheroidal Filter as a Digital Signal Processing Tool. IEEE Trans, Acoust. Speech Signal Processing ASSP-33:1471–1478, 1985.

    CrossRef  Google Scholar 

  10. D. H. Mugler and Y. Wu. An Integrator for Time-Dependent Systems with Oscillatory Behavior. Comp. Meth. Appl. Mech & Eng, 171:25–41, 1999.

    MathSciNet  MATH  CrossRef  Google Scholar 

  11. D. H. Mugler, Y. Wu, and W. Splettstößer. Nyquist Rates and the Linear Prediction of Band-Limited Signals Based on Signal and Derivative Samples. Proc. International Workshop on Sampling Theory and Applications. Portugal, 321–326, 1997.

    Google Scholar 

  12. D. H. Mugler and Y. Wu. Linear Prediction of Band-limited Signals from Signal and Derivative Samples. Proc. IASTED Signal and Image Proc. SIP-96:18–22, 1996.

    Google Scholar 

  13. D. H. Mugler. Linear Prediction of a Band-Limited Signal from Past Samples at Arbitary Points: An SVD-based Approach. In Proc. International Workshop on Sampling Theory and Applications, Latvia, 1995, pp. 113–118.

    Google Scholar 

  14. D. H. Mugler. Computational Aspects of an Optimal Linear Prediction Formula for Band-Limited Signals. Computational and Applied Mathematics, I, Elsevier Science Publishers, 1992, pp. 351–356.

    Google Scholar 

  15. D. H. Mugler. Computationally-efficient Linear Prediction of a Band-Limited Signal and its Derivative. IEEE Trans. on Information Theory, IT-36, 1990, pp. 589–596.

    MathSciNet  CrossRef  Google Scholar 

  16. F. J. Owens. Signal Processing of Speech. McGraw-Hill, New York, 1993.

    Google Scholar 

  17. A. Papoulis. Signal Analysis. McGraw-Hill, London, 1981.

    Google Scholar 

  18. R. Perline. Toeplitz Matrices and Commuting Tridiagonal Matrices. SIAM J. Matrix Anal Appli., 12:321–326, 1991.

    MathSciNet  MATH  CrossRef  Google Scholar 

  19. W. Rudin. Functional Analysis. McGraw-Hill, New York, 1973.

    MATH  Google Scholar 

  20. K. Sayood. Data Compression. Morgan Kaufman, San Francisco, 1996.

    MATH  Google Scholar 

  21. D. Slepian. Prolate Spheroidal Wave Function, Fourier Analysis, and Uncertainty-I. Bell Syst. Tech. J., 40:43–64, 1961.

    MathSciNet  MATH  Google Scholar 

  22. D. Slepian. Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case. Bell Syst. Tech. J., 57:1371–1430, 1978.

    MATH  Google Scholar 

  23. W. Splettstößer. On the Prediction of Band-limited Signals from Past Samples. Inform. Sci., 28:115–130, 1982.

    MathSciNet  MATH  CrossRef  Google Scholar 

  24. D. J. Wingham. The Reconstruction of a Band-Limited Function and its Fourier Transform From a Finite Number of Samples at Arbitrary Locations by Singular Value Decomposition. IEEE Trans. Sig. Proc., 40:559–570, 1992.

    CrossRef  Google Scholar 

  25. C. Xiao. Reconstruction of Bandlimited Signal with Lost Samples at its Nyquist Rate — The Solution to a Nonuniform Sampling Problem. IEEE Trans. Sig. Proc., 43:1008–1009, 1995.

    CrossRef  Google Scholar 

  26. R. M. Young. An Introduction to Nonharmonic Fourier Series. Academic Press, New York, 1980.

    MATH  Google Scholar 

Download references

Author information

Affiliations

  1. Divison of Applied Mathematics, University of Akron, Akron, Ohio, USA, 44325-4002

    D. H. Mugler

  2. Department of Mathematics and Computer Science, Georgia Southern University, Statesboro, GA, 30760-8093, USA

    Y. Wu

Authors
  1. D. H. Mugler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and Permissions

Copyright information

© 2001 Springer Science+Business Media New York

About this chapter

Cite this chapter

Mugler, D.H., Wu, Y. (2001). Prediction of Band-Limited Signals from Past Samples and Applications to Speech Coding. In: Marvasti, F. (eds) Nonuniform Sampling. Information Technology: Transmission, Processing, and Storage. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1229-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-1229-5_13

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5451-2

  • Online ISBN: 978-1-4615-1229-5

  • eBook Packages: Springer Book Archive