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 parts of two Fast Transversal Filter (FTF) algorithms of order M. Here 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.
The fast subsampled-updating fast newton transversal filter (FSU FNTF) for long FIR filter
Asilomar 1994, 28th IEEE Annual Asilomar Conference on Signals, Systems and Computers, October 31-November 2, 1994, Pacific Grove, USA
© 1994 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
PERMALINK : https://www.eurecom.fr/publication/20