About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IEEE Transactions on Acoustics, Speech, and Signal Processing
Paper
WINDOWED FAST TRANSVERSAL FILTERS ADAPTIVE ALGORITHMS WITH NORMALIZATION.
Abstract
New fixed-order fast transversal filter (FTF) algorithms are introduced for several common windowed recursive-least-squares (RLS) adaptive-filtering criteria. O (N) operations per data point, where N is the filter order, are required by the new algorithms. These algorithms are characterized by two different time-variant scaling techniques; these are applied to the internal quantities, leading to normalized and overnormalized FTF algorithms. It is this scaling that distinguishes the new algorithms from the multitude of fast-RLS-Kalman or fast-RLS-Kalman-type algorithms that have appeared in the literature for these same windowed RLS criteria, and that use no normalization or scaling of the internal algorithmic quantities. The overnormalized fast transversal filters have the lowest possible computational requirements for any of the considered windows. The normalized FTF algorithms are then introduced, at a modest increase in computational requirements, to significantly mitigate the numericial deficiencies inherent in all the most efficient RLS solutions, thus illustrating the tradeoff between numerical stability and computational requirements for all fixed-order algorithms. Performance of the algorithms, as well as some illustrative tracking comparisons for the various windows, is verified via simulation.