A unified derivation of square-root multichannel least-squares filtering algorithms

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.<<ETX>>

[1]  Stefanos D. Kollias,et al.  A fast multichannel approach to adaptive image estimation , 1989, IEEE Trans. Acoust. Speech Signal Process..

[2]  M. Najim,et al.  A new 2D fast lattice RLS algorithm , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Ali H. Sayed,et al.  A state-space approach to adaptive filtering , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Bin Yang,et al.  Rotation-based RLS algorithms: unified derivations, numerical properties, and parallel implementations , 1992, IEEE Trans. Signal Process..

[5]  Ali H. Sayed,et al.  Structured matrices and fast RLS adaptive filtering , 1992 .

[6]  F. Ling,et al.  A generalized multichannel least squares lattice algorithm based on sequential processing stages , 1984 .

[7]  Luigi Chisci,et al.  Modular and numerically stable fast transversal filters for multichannel and multiexperiment RLS , 1992, IEEE Trans. Signal Process..

[8]  A.K. Jain,et al.  Advances in mathematical models for image processing , 1981, Proceedings of the IEEE.

[9]  V. J. Mathews,et al.  QR-decomposition based algorithms for adaptive Volterra filtering , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[10]  Amrane Houacine Regularized fast recursive least squares algorithms for adaptive filtering , 1991, IEEE Trans. Signal Process..

[11]  Ali H. Sayed,et al.  Extended Chandrasekhar recursions , 1994, IEEE Trans. Autom. Control..

[12]  Paul S. Lewis,et al.  QR-based algorithms for multichannel adaptive least squares lattice filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[13]  M. Morf,et al.  Square-root algorithms for least-squares estimation , 1975 .

[14]  Dirk T. M. Slock,et al.  Fast algorithms for fixed-order recursive least squares parameter estimation , 1989 .