• DocumentCode
    1488140
  • Title

    Sliding windows and lattice algorithms for computing QR factors in the least squares theory of linear prediction

  • Author

    Demeure, Cédric J. ; Scharf, Louis L.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA
  • Volume
    38
  • Issue
    4
  • fYear
    1990
  • fDate
    4/1/1990 12:00:00 AM
  • Firstpage
    721
  • Lastpage
    725
  • Abstract
    The authors pose a sequence of linear prediction problems that differ a little from those previously posed. The solutions to these problems introduce a family of sliding window techniques into the least-squares theory of linear prediction. By using these techniques it is possible to perform QR factorization of the Toeplitz data matrices that arise in linear prediction. The matrix Q is an orthogonal version of the data matrix, and the matrix R is a Cholesky factor of the experimental correlation matrix., The QR and Cholesky algorithms generate generalized reflection coefficients that may be used in the usual ways for analysis, synthesis, or classification
  • Keywords
    filtering and prediction theory; least squares approximations; matrix algebra; Cholesky factor; QR factorization; QR factors; Toeplitz data matrices; analysis; classification; experimental correlation matrix; lattice algorithms; least squares theory; linear prediction; reflection coefficients; sliding windows; synthesis; Acoustic signal processing; Algorithm design and analysis; Application specific processors; Filters; Lattices; Least squares methods; Predictive models; Reflection; Signal processing algorithms; Speech;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/29.52714
  • Filename
    52714