Novel structure for adaptive LS FIR filtering based on QR decomposition

A. P. Varvitsiotis, S. Theodoridis, G. Moustakides

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


A very powerful technique for computing the LS (least squares) estimates of an FIR (finite impulse response) filter's impulse response is described. It is based on the QR factorization of the input data matrix. The method consists of two parts. First the input matrix is factorized into an orthogonal Q part and an upper triangular R part. The unknown coefficients are then obtained from a triangular linear system of equations. An algorithm for solving the above linear system, which is appropriate for adaptive processing, is proposed. This is achieved via a set of Givens rotations and a modified Faddeeva scheme.

Original languageEnglish (US)
Pages (from-to)904-907
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
StatePublished - 1989
Externally publishedYes
Event1989 International Conference on Acoustics, Speech, and Signal Processing - Glasgow, Scotland
Duration: May 23 1989May 26 1989

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Novel structure for adaptive LS FIR filtering based on QR decomposition'. Together they form a unique fingerprint.

Cite this