## 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 (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

ABSTRACT

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

INDEX TERMS

signal sampling, FIR filters, filtering theory, Newton method, adaptive Kalman filters, adaptive signal processing, convolution, computational complexity, recursive estimation, least squares approximations

CITATION

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.

doi:10.1109/ACSSC.1994.471705

CITATIONS