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
fDate :
4/1/2002 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.996042