• 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