Applications of schur fractions to digital filtering and signal processing

  • William B. Jones
  • Allan Steinhardt
Circuit Theory
Part of the Lecture Notes in Mathematics book series (LNM, volume 1105)


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.


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Gutknecht, M., Ein Abstiegsverfahren für gleichmässige Approximation, mit Anwendungen. Diss. ETH No. 5006. aku-Fotodruck, Zürich.Google Scholar
  3. 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).zbMATHGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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).zbMATHGoogle Scholar
  6. 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.MathSciNetCrossRefGoogle Scholar
  7. 7.
    Oppenheim, A. V. and Schafer, R. W., Digital Signal Processing, Prentice Hall, New Jersey (1975).zbMATHGoogle Scholar
  8. 8.
    Rabiner, L. R. and Schafer, R. W., Digital Processing of Speech Signals, Prentice-Hall, Inc., Englewood Cliffs, New Jersey (1978).Google Scholar
  9. 9.
    Stanley, W. D., Dougherty, G. R. and Dougherty, R., Digital Signal Processing, Reston Publishing Co., Inc., Reston, VA (1984).Google Scholar
  10. 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.CrossRefGoogle Scholar
  11. 11.
    Tretter, Steven A., Introduction to Discrete-Time Signal Processing, John Wiley and Sons, New York (1976).Google Scholar
  12. 12.
    Wall, H. S., Analytic Theory of Continued Fractions, D. Van Nostrand Co., New York (1948).zbMATHGoogle Scholar
  13. 13.
    Wiener, Norbert, Extrapolation, Interpolation and Smoothing of Stationary Time Series, John Wiley and Sons, Inc., New York (1949).zbMATHGoogle Scholar

Copyright information

© Springer-Verlag 1984

Authors and Affiliations

  • William B. Jones
    • 1
  • Allan Steinhardt
    • 2
  1. 1.Department of MathematicsUniversity of ColoradoBoulderUSA
  2. 2.School of Electrical and Computer EngineeringOklahoma State UniversityStillwaterUSA

Personalised recommendations