Accession Number:

ADA196454

Title:

Lattice Algorithms for Computing QR and Cholesky Factors in the Least Squares Theory of Linear Prediction

Descriptive Note:

Technical rept.

Corporate Author:

COLORADO UNIV AT BOULDER DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

Report Date:

1987-09-01

Pagination or Media Count:

41.0

Abstract:

This paper poses a sequence of linear prediction problems that are a little different from those previously posed. By solving the sequence of problems we are able to QR factor data matrices of the type usually associated with correlation, pre and post-windowed, and covariance methods of linear prediction. Our solutions cover the forward, backward, and forward-backward problems. The QR factor orthogonalizes the data matrix and solves the problem of Cholesky factoring the experimental correlation matrix and its inverse. This means we may use generalize Levinson algorithms to derive generalized QR algorithms, which are then used to derive generalized Schur algorithms. All three algorithms are true lattice algorithms that may be implemented either on a vector machine or on a multi-tier lattice, and all three algorithms generate generalized reflection coefficients that may be used for filtering or classification. Keywords Toeplitz matrices Factorization Covariance Matrix theory.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE