The fast convergence rate and its immunity to the eigenvalue spread of the
input correlation matrix make the RLS algorithm particularly attractive. Ho
wever, the computational complexity Is high, In this letter, we propose usi
ng a hierarchical approach to reduce the computational complexity and furth
er increase the convergence rate. The results of simulation runs and theore
tical justifications confirm our claims.