Title :
QR-decomposition based algorithms for adaptive Volterra filtering
Author :
Syed, Muslitaq A. ; Mathews, V. John
Author_Institution :
Dept. of Electr. Eng., Utah Univ., Salt Lake City, UT, USA
Abstract :
The authors present an approach to the development of fast and numerically stable recursive least squares (RLS) algorithms for adaptive nonlinear filtering using QR-decomposition of the data matrix. They introduce a pair of QR-RLS adaptive algorithms for second-order Volterra filtering. Both the algorithms are based solely on Given´s rotation. Hence both are numerically stable and highly amenable to parallel implementations using arrays. One of the algorithms is a block processing algorithm in the sense that it processes all the channels simultaneously. The other processes the channels sequentially. The sequential algorithm is computationally much more efficient than the block algorithm and is comparable to that of fast RLS Volterra filters. Another attractive feature of sequential processing is that knowledge of the single-channel algorithm can be applied to the multichannel case
Keywords :
adaptive filters; filtering and prediction theory; least squares approximations; matrix algebra; parallel algorithms; Given´s rotation; QR-decomposition based algorithms; adaptive Volterra filtering; adaptive nonlinear filtering; block processing algorithm; data matrix; multichannel case; parallel implementations; recursive least squares; sequential algorithm; single-channel algorithm; stable RLS algorithms; Adaptive filters; Computational complexity; Filtering algorithms; Least squares methods; Nonlinear filters; Polynomials; Resonance light scattering; Signal processing; Transversal filters; Vectors;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.230682