A general linear prediction approach to the complex split inversion algorithm

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 co...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on acoustics, speech, and signal processing Vol. 37; no. 4; pp. 574 - 577
Main Authors Bellegarda, J.R., Farden, D.C.
Format Journal Article
LanguageEnglish
Published IEEE 01.04.1989
Subjects
Algorithm design and analysis
Computational complexity
Lattices
Polynomials
Redundancy
Scattering
Signal processing algorithms
Stability
Sufficient conditions
Testing
Online AccessGet full text

Cover

More Information
Summary: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.< >
ISSN:0096-3518
DOI:10.1109/29.17540