Skip to main content

Applications of schur fractions to digital filtering and signal processing

Circuit Theory

Part of the Lecture Notes in Mathematics book series (LNM,volume 1105)

Abstract

Lattice digital filters are used as models in machine analysis and synthesis of signals such as speech. It is shown that rational functions expressed in the form of Schur type continued fractions have poles which contain the desired information in the input signals. Results are given to locate these poles in various regions (e.g., disks, annuli, or complements of disks) without having to compute the poles.

Keywords

  • Transfer Function
  • Reflection Coefficient
  • Source Node
  • Directed Graph
  • Sink Node

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.

Research supported by the National Science Foundation under Grant MCS-8202230.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   44.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.00
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cybenko, George, The numerical stability of the Levinson-Durbin algorithm for Toeplitz systems of equations, SIAM J. Sci. Stat. Comput. 1, No. 3 (September 1980), 303–319.

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. Gutknecht, M., Ein Abstiegsverfahren für gleichmässige Approximation, mit Anwendungen. Diss. ETH No. 5006. aku-Fotodruck, Zürich.

    Google Scholar 

  3. Henrici, P., Applied and Computational Complex Analysis, Vol. 2, Special Functions, Integral Transforms, Asymptotics and Continued Fractions, John Wiley and Sons, New York (1977).

    MATH  Google Scholar 

  4. Jones, William B. and Allan Steinhardt, Digital filters and continued fractions, Analytic Theory of Continued Fractions, (W. B. Jones, W. J. Thron and H. Waadeland, eds.), Lecture Notes in Mathematics 932, Springer-Verlag, New York (1982), 129–151.

    CrossRef  Google Scholar 

  5. Jones, William B. and Thron, W. J., Continued Fractions: Analytic Theory and Applications, Encyclopedia of Mathematics and Its Applications, No. 11, Addison-Wesley Publishing Company, Reading, Mass. (1980).

    MATH  Google Scholar 

  6. Levinson, Norman, The Wiener RMS (root mean square) error criterion in filter design and prediction, J. of Math. and Physics 25, (1947), 261–278.

    CrossRef  MathSciNet  Google Scholar 

  7. Oppenheim, A. V. and Schafer, R. W., Digital Signal Processing, Prentice Hall, New Jersey (1975).

    MATH  Google Scholar 

  8. Rabiner, L. R. and Schafer, R. W., Digital Processing of Speech Signals, Prentice-Hall, Inc., Englewood Cliffs, New Jersey (1978).

    Google Scholar 

  9. Stanley, W. D., Dougherty, G. R. and Dougherty, R., Digital Signal Processing, Reston Publishing Co., Inc., Reston, VA (1984).

    Google Scholar 

  10. Thron, W. J., Two-point Padé tables, T-fractions and sequences of Schur, Padé and Rational Approximation (ed. E.B. Saff and R.S. Varga), Academic Press, Inc., New York (1977), 215–226.

    CrossRef  Google Scholar 

  11. Tretter, Steven A., Introduction to Discrete-Time Signal Processing, John Wiley and Sons, New York (1976).

    Google Scholar 

  12. Wall, H. S., Analytic Theory of Continued Fractions, D. Van Nostrand Co., New York (1948).

    MATH  Google Scholar 

  13. Wiener, Norbert, Extrapolation, Interpolation and Smoothing of Stationary Time Series, John Wiley and Sons, Inc., New York (1949).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1984 Springer-Verlag

About this paper

Cite this paper

Jones, W.B., Steinhardt, A. (1984). Applications of schur fractions to digital filtering and signal processing. In: Graves-Morris, P.R., Saff, E.B., Varga, R.S. (eds) Rational Approximation and Interpolation. Lecture Notes in Mathematics, vol 1105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072413

Download citation

  • DOI: https://doi.org/10.1007/BFb0072413

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-13899-0

  • Online ISBN: 978-3-540-39113-5

  • eBook Packages: Springer Book Archive