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
Link To Document