• DocumentCode
    1273401
  • Title

    On the hierarchical least-squares algorithm

  • Author

    Stoica, Petre ; Agrawal, Monika ; Åhgren, Per

  • Author_Institution
    Dept. of Syst. & Control, Inf. Technol., Uppsala Univ., Sweden
  • Volume
    6
  • Issue
    4
  • fYear
    2002
  • fDate
    4/1/2002 12:00:00 AM
  • Firstpage
    153
  • Lastpage
    155
  • Abstract
    A so-called hierarchical recursive least-squares (HRLS) algorithm was suggested in a recent letter in an attempt to reduce the computational burden and improve the convergence rate of the classical RLS algorithm. The discussion of HRLS in the original letter, however, has several unclear points; in particular no clear explanation was offered for the good simulation results reported. In this letter we provide some analysis of the HRLS to determine when this algorithm may be expected to work or fail. It turns out that the input to the channel must be a white sequence, otherwise HRLS may yield grossly biased estimates of the channel FIR coefficients.
  • Keywords
    FIR filters; convergence of numerical methods; filtering theory; least squares approximations; recursive estimation; FIR coefficients; FIR filters; HRLS; RLS algorithm; channel input; convergence rate; hierarchical filters; hierarchical recursive least-squares algorithm; white sequence; Algorithm design and analysis; Computational modeling; Convergence; Failure analysis; Finite impulse response filter; High level synthesis; Least squares approximation; Linear regression; Resonance light scattering; Yield estimation;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/4234.996042
  • Filename
    996042