• DocumentCode
    701601
  • Title

    A minimal, givens rotation based FRLS lattice algorithm

  • Author

    Desbouvries, Francois ; Regalia, Phillip A.

  • Author_Institution
    Departement Signal & Image, Institut National des Telecommunications, 9 rue Charles Fourier, 91011 Evry Cedex, France
  • fYear
    1996
  • fDate
    10-13 Sept. 1996
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    We propose a new Givens rotation based least-squares lattice algorithm. Based on spherical trigonometry principles, this algorithm turns out to be a normalized version of the fast QRD-based least-squares lattice filter, introduced independently by Ling and Proudler et al. In constrast to those algorithms, the storage requirements of the new algorithm are minimal (in the system theory sense). From this, we show that the new algorithm satisfies the backward consistency property, and hence enjoys stable error propagation.
  • Keywords
    Covariance matrices; Heuristic algorithms; Lattices; Prediction algorithms; Signal processing; Signal processing algorithms; Silicon;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    European Signal Processing Conference, 1996. EUSIPCO 1996. 8th
  • Conference_Location
    Trieste, Italy
  • Print_ISBN
    978-888-6179-83-6
  • Type

    conf

  • Filename
    7083328