DocumentCode
1034080
Title
Chebyshev-polynomial-based Schur algorithm
Author
Chapman, R. ; Rahman, M.A.A.
Author_Institution
Dept. of Electron. & Electr. Eng., Strathclyde Univ., Glasgow, UK
Volume
137
Issue
1
fYear
1990
fDate
2/1/1990 12:00:00 AM
Firstpage
11
Lastpage
14
Abstract
Presents a new version of the well known Schur algorithm. The Schur algorithm may be used in a wide range of signal-processing applications, from stability tests for discrete time polynomials, through inverse problems and speech coding to the design of orthogonal digital filters. Since the algorithm is iterative in nature there is a tendency for roundoff errors to accumulate through the iterations to the point where the Schur algorithm can become unpractical in certain applications. The design of orthogonal lattice filters is an example of this. The paper expands the polynomials used in the Schur algorithm in terms of Chebyshev polynomials, and reformulates the Schur algorithm in this Chebyshev domain. It is shown that this can lead to smaller roundoff errors than the classical algorithm
Keywords
Chebyshev approximation; digital filters; filtering and prediction theory; polynomials; signal processing; Chebyshev polynomials; Schur algorithm; discrete time polynomials; inverse problems; iterative; orthogonal digital filters; orthogonal lattice filters; roundoff errors; signal-processing; speech coding; stability;
fLanguage
English
Journal_Title
Radar and Signal Processing, IEE Proceedings F
Publisher
iet
ISSN
0956-375X
Type
jour
Filename
267660
Link To Document