A Lattice Version of the Multichannel Fast QRD Algorithm Based on A Posteriori Backward Errors

  • A. L. L. Ramos
  • J. A. ApolinárioJr.
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3124)


Fast QR decomposition (QRD) RLS algorithms based on backward prediction errors are well known for their good numerical behavior and their low complexity when compared to similar algorithms with forward error update. Although the basic matrix expressions are similar, their application to multiple channel input signals generate more complex equations. This paper presents a lattice version of the multichannel fast QRD algorithm based on a posteriori backward errors updating. This new algorithm comprises scalar operations only; its modularity and pipelinability favors its systolic array implementation.


Prediction Error Cholesky Factor Speech Enhancement Order Matrix Scalar Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kalouptsidis, N., Theodoridis, S.: Adaptive Systems Identification and Signal Processing Algorithms. Prentice Hall, Englewood Cliffs (1993)Google Scholar
  2. 2.
    Apolinário Jr., J.A., Siqueira, M.G., Diniz, P.S.R.: Fast QR Algorithms Based on Backward Prediction Errors: A New Implementation and Its Finite Precision Performance. Birkhäuser Circuits, Systems, and Signal Processing 22(4), 335–349 (2003)zbMATHGoogle Scholar
  3. 3.
    Rontogiannis, A.A., Theodoridis, S.: Multichannel fast QRD-LS adaptive filtering: New technique and algorithms. IEEE Transactions on Signal Processing 46, 2862–2876 (1998)CrossRefGoogle Scholar
  4. 4.
    Medina, C.A., Apolinário Jr., S.J.A., Siqueira, M.G.: A unified framework for multichannel fast QRD-LS adaptive filters based on backward prediction errors. IEEE Midwest Symposium on Circuits and Systems 3, 668–671 (2002)Google Scholar
  5. 5.
    Apolinário Jr., J.A.: New algorithms of adaptive filtering: LMS with data-reusing and fast RLS based on QR decomposition, D.Sc. Thesis, COPPE/Federal University of Rio de Janeiro, Rio de Janeiro, Brazil (1998) Google Scholar
  6. 6.
    Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, Baltimore (1983)zbMATHGoogle Scholar
  7. 7.
    Griffiths, L.J., Jim, C.W.: An alternative approach to linearly constrained adaptive beamforming. IEEE Transactions on Antennas and Propagation AP-30, 27–34 (1982)CrossRefGoogle Scholar
  8. 8.
    de Campos, M.L.R., Werner, S., Apolinário Jr., J.A., Laakso, T.I.: Constrained adaptation algorithms employing Housholder transformation. IEEE Transactions on Signal Processing 50(9), 2187–2195 (2002)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • A. L. L. Ramos
    • 1
  • J. A. ApolinárioJr.
    • 1
  1. 1.Instituto Militar de EngenhariaIME – DE/3Rio de JaneiroBrazil

Personalised recommendations