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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
Gutknecht, M., Ein Abstiegsverfahren für gleichmässige Approximation, mit Anwendungen. Diss. ETH No. 5006. aku-Fotodruck, Zürich.
Henrici, P., Applied and Computational Complex Analysis, Vol. 2, Special Functions, Integral Transforms, Asymptotics and Continued Fractions, John Wiley and Sons, New York (1977).
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.
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).
Levinson, Norman, The Wiener RMS (root mean square) error criterion in filter design and prediction, J. of Math. and Physics 25, (1947), 261–278.
Oppenheim, A. V. and Schafer, R. W., Digital Signal Processing, Prentice Hall, New Jersey (1975).
Rabiner, L. R. and Schafer, R. W., Digital Processing of Speech Signals, Prentice-Hall, Inc., Englewood Cliffs, New Jersey (1978).
Stanley, W. D., Dougherty, G. R. and Dougherty, R., Digital Signal Processing, Reston Publishing Co., Inc., Reston, VA (1984).
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.
Tretter, Steven A., Introduction to Discrete-Time Signal Processing, John Wiley and Sons, New York (1976).
Wall, H. S., Analytic Theory of Continued Fractions, D. Van Nostrand Co., New York (1948).
Wiener, Norbert, Extrapolation, Interpolation and Smoothing of Stationary Time Series, John Wiley and Sons, Inc., New York (1949).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
