Title :
Parallel implementation of a class of algorithms linking NLMS and block RLS
Author_Institution :
ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
Abstract :
First a brief review is given of a fully pipelined algorithm for recursive least squares (RLS) estimation, based on so-called `inverse updating´. Then a specific class of (block) RLS algorithms is considered, which embraces normalized LMS as a special case (with block size equal to one). It is shown that such algorithms may be cast in the `inverse-updating RLS´ framework. This allows one to achieve any degree of pipelining, by performing algorithmic transformations which eliminate critical feedback loops in the original algorithms
Keywords :
inverse problems; least mean squares methods; parallel algorithms; pipeline processing; recursive estimation; NLMS; algorithmic transformations; block RLS; inverse updating RLS; normalized LMS; parallel implementation; pipelined algorithm; recursive least squares estimation; Digital signal processing; Feedback loop; Joining processes; Least squares approximation; Least squares methods; Parallel processing; Pipeline processing; Recursive estimation; Resonance light scattering; Throughput;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.544231