Abstract
The Wiener-Levinson method and algorithm, formulated here in terms of Szegö polynomials ρ n (ψ N,I ;z) orthogonal on the unit circle, is used to find unknown frequencies ω j from anN-sample of a discrete time signal consisting of the superposition of sinusoidal waves with frequencies ω1,...,ω1. In a recent paper the authors (and W.J. Thron) have shown that zerosz(j, n, N, I) of ρ n (ψ N,I ;z) converge asN→∞ to the critical points\(e^{i\omega _j } \),j=1, 2,...,I, providedn≥n 0 (I)=2I+L, whereL is 0 or 1. The present paper gives results on the convergence of zerosz(j, n, N, I) to some of the\(e^{i\omega _j } \) for the case in whichn≤n 0 (I), wheren is the degree of ρ n (ψ N,I ;z).
Similar content being viewed by others
References
G.S. Ammar and W.B. Gragg, Superfast solution of real positive definite Toeplitz systems, SIAM J. Matrix Anal. Appl. 9 (1988) 61–76.
R.R. Bitmead and B.D.O. Anderson, Asymptotically fast solution of Toeplitz and related systems of linear equations, Lin. Alg. Appl. 34 (1980) 103–116.
A. Bultheel, Algorithms to compute the reflection coefficients of digital filters,Numerical Methods of Approximation Theory, Vol. 7, eds. L. Collatz, G. Meinardus and H. Werner (Birkhäuser, Basel, 1984) pp. 33–50.
G. Cybenko, The numerical stability of the Levinson-Durbin algorithm for Toeplitz systems of equations, SIAM J. Sci. Statist. Comput. 1 (1980) 303–319.
Ya. Geronimus,Polynomials Orthogonal on a Circle and Their Applications, Vol. 3 of Trans. Math. Monographs (AMS, 1954) section 1, pp. 1–78.
F.B. Hildebrand,Introduction to Numerical Analysis, (McGraw-Hill, New York, 1956).
E. Hille,Analytic Function Theory, Vol. 2 (Ginn and Co., 1962).
W.B. Jones and O. Njåstad, Applications of Szegö polynomials to digital signal processing, Rocky Mountain J. Math. 21 (1991) 387–436.
W.B. Jones, O. Njåstad and E.B. Saff, Szegö polynomials associated with Wiener-Levinson filters, J. Comput. Appl. Math. 32 (1990) 387–406.
W.B. Jones, O. Njåstad and W.J. Thron, Moment theory, orthogonal polynomials, quadrature, and continued fractions associated with the unit circle, Bull. London Math. Soc. 21 (1989) 113–152.
W.B. Jones, O. Njåstad, W.J. Thron and H. Waadeland, Szegö polynomials applied to frequency analysis, J. Comput. Appl. Math., to appear.
R. Kumaresam, L.L. Scharf and A.K. Shaw, An algorithm for pole-zero modeling and spectral analysis, IEEE Trans. ASSP 34 (1986) 637–640.
N. Levinson, The Wiener RMS (root mean square) error criterion in filter design and prediction, J. Math. Phys. 25 (1947) 262–278.
J.D. Markel and A.N. Gray, Jr.,Linear Prediction of Speech (Springer, 1976).
K. Pan and E.B. Saff, Asymptotics for zeros of Szegö polynomials associated with trigonometric polynomials signals, ICM-Report #91-014, Department of Mathematics, University of South Florida (1991).
A.K. Paul, Anharmonic frequency analysis, Math. Comput. 26 (1972), 437–447.
L.R. Rabiner and R.W. Schafer,Digital Processing of Speech Signals (Prentice-Hall, Englewood Cliffs, NJ, 1978).
L.L. Scharf,Statistical Signal Processing (Addison-Wesley, Reading, MA, 1991).
G. Szegö,Orthogonal Polynomials, Vol. 33 of AMS Colloqium Publications (American Mathematical Society, Prividence, RI, 3rd ed., 1967; 1st ed. 1939).
N. Wiener,Extrapolation, Interpolation and Smoothing of Stationary Time Series (The Technology Press of the Massachusetts Institute of Technology/Wiley, New York, 1949).
Author information
Authors and Affiliations
Additional information
Research supported in part by the United States Educational Foundation in Norway (Fulbright Grant), the Norwegian Research Council (NAVF) and the US National Science Foundation under Grant No. DMS-9103141.
Rights and permissions
About this article
Cite this article
Jones, W.B., Njåstad, O. & Waadeland, H. Asymptotics for Szegö polynomial zeros. Numer Algor 3, 255–264 (1992). https://doi.org/10.1007/BF02141934
Issue Date:
DOI: https://doi.org/10.1007/BF02141934