• DocumentCode
    812987
  • Title

    A general linear prediction approach to the complex split inversion algorithm

  • Author

    Bellegarda, Jerome R. ; Farden, David C.

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • Volume
    37
  • Issue
    4
  • fYear
    1989
  • fDate
    4/1/1989 12:00:00 AM
  • Firstpage
    574
  • Lastpage
    577
  • Abstract
    A general linear prediction framework is developed for the derivation of the complex split Levinson algorithm, which leads naturally to a structural interpretation of the redundancy present in the classical Levinson-Durbin algorithm. A novel order-recursive predictor structure is presented. It is conceptually simpler than a lattice realization since it propagates only one (generalized) prediction error. When the usual prediction error is desired, it can be recovered through a simple terminal stage.<>
  • Keywords
    computerised signal processing; digital filters; errors; filtering and prediction theory; Levinson algorithm; Levinson-Durbin algorithm; complex split inversion algorithm; linear prediction; novel order-recursive predictor structure; prediction error; redundancy; Algorithm design and analysis; Computational complexity; Lattices; Polynomials; Redundancy; Scattering; Signal processing algorithms; Stability; Sufficient conditions; Testing;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/29.17540
  • Filename
    17540