DocumentCode :
2033835
Title :
A unified derivation of square-root multichannel least-squares filtering algorithms
Author :
Khalaj, Babak H. ; Sayed, Ali H. ; Kailath, Thomas
Author_Institution :
Inf. Syst. Lab., Stanford Univ., CA, USA
Volume :
5
fYear :
1993
fDate :
27-30 April 1993
Firstpage :
523
Abstract :
The authors present a new derivation of exact least-squares multichannel and multidimensional adaptive algorithms, based on explicitly formulating the problem as a state-space estimation problem and then using different square-root versions of the Kalman, Chandrasekhar, and information algorithms. The amount of data to be processed here is usually significantly higher than in the single-channel case, and reducing the computational complexity of the standard multichannel RLS (recursive least square) algorithm is thus of major importance. This reduction is usually achieved by invoking the existing shift structure in the input data. For this purpose, it is shown how to apply the extended Chandrasekhar recursions, with an appropriate choice of the initial covariance matrix, to reduce the computations by an order of magnitude. In multichannel filters, the number of weights in different channels is not necessarily the same. This is illustrated with two examples: a nonlinear Volterra-series filter and a two-dimensional filter. In the former case the number of weights varies among the channels, but in the latter case all channels have the same number of weights.<>
Keywords :
State estimation; adaptive filters; computational complexity; least squares approximations; multidimensional digital filters; recursive functions; state estimation; state-space methods; variational techniques; computational complexity; extended Chandrasekhar recursions; initial covariance matrix; multidimensional adaptive algorithms; nonlinear Volterra-series filter; number of weights; recursive least square; square-root multichannel least-squares filtering algorithms; state-space estimation problem; two-dimensional filter;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location :
Minneapolis, MN, USA
ISSN :
1520-6149
Print_ISBN :
0-7803-7402-9
Type :
conf
DOI :
10.1109/ICASSP.1993.319864
Filename :
319864
Link To Document :
بازگشت