• DocumentCode
    876305
  • Title

    Improved square-root forms of fast linear least squares estimation algorithms

  • Author

    Besnerais, Guy Le ; Goussard, Yves

  • Author_Institution
    Lab. des Signaux et Syst., Ecole Superieure d´´Electr., Gif-sur-Yvette, France
  • Volume
    41
  • Issue
    3
  • fYear
    1993
  • fDate
    3/1/1993 12:00:00 AM
  • Firstpage
    1415
  • Lastpage
    1421
  • Abstract
    Improving the numerical stability of fast algorithms by square-root factorization generally requires the use of hypernormal transformations which do not always exhibit a satisfactory numerical behavior. An alternate approach, adapted from a paper by A.W. Bojanczyk and A. O. Steinhardt (see ibid., vol.37, p.1286-8, 1989), is proposed. It uses orthogonal transformations, which leads to more stable fast square-root algorithms. Applications to the generalized Levinson algorithm and the Chandrasekhar equations are detailed
  • Keywords
    estimation theory; least squares approximations; Chandrasekhar equations; fast linear least squares estimation algorithms; fast square-root algorithms; generalized Levinson algorithm; numerical stability; orthogonal transformations; Continuous time systems; Discrete Fourier transforms; Discrete transforms; Fourier transforms; Frequency; Least squares approximation; Signal processing; Signal processing algorithms; Speech processing; Switches;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.205745
  • Filename
    205745