The Community for Technology Leaders
Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
ISSN: 1058-6393
ISBN: 0-8186-6405-3
pp: 1488-1492
K. Maouche , Inst. EURECOM, Sophia Antipolis, France
D.T.M. Slock , Inst. EURECOM, Sophia Antipolis, France
The FNTF algorithm starts from the RLS algorithm for adapting FIR filters. The FNTF algorithm approximates the Kalman gain by replacing the sample covariance matrix inverse by a banded matrix: (AR(M) assumption for the input signal). The approximate Kalman gain can still be computed using an exact recursion that involves the prediction pads of two fast transversal filter (FTF) algorithms of order M. We introduce the subsampled updating (SU) approach in which the FNTF filter estimate and Kalman gain are provided at a subsampled rate, say every L samples. The low-complexity prediction part is kept and a Schur type algorithm is used to compute a priori filtering errors at the intermediate time instants, while some convolutions are carried out with the FFT. This leads to the FSU FNTF algorithm which has a low computational complexity for relatively long filters.<>
signal sampling, FIR filters, filtering theory, Newton method, adaptive Kalman filters, adaptive signal processing, convolution, computational complexity, recursive estimation, least squares approximations

K. Maouche and D. Slock, "The fast subsampled-updating fast Newton transversal filter (FSU FNTF) for adapting long FIR filters," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 1488-1492.
101 ms
(Ver 3.3 (11022016))