Abstract:Recursive least squares (RLS) estimations are used extensively in many signal processing and control applications. In this paper we consider RLS with sliding data windows involving multiple (rank k) updating and downdating computations. The least squares estimator can be found by solving a near-Toeplitz matrix system at each step. Our approach is to employ the preconditioned conjugate gradient method with circulant preconditioners to solve such systems. Here we iterate in the time domain (using Toeplitz matrix-vector multiplications) and precondition in the Fourier domain, so that the fast Fourier transform (FFT) is used throughout the computations. The circulant preconditioners are derived from the spectral properties of the given input stochastic process. When the input stochastic process is stationary, we prove that with probability 1, the spectrum of the preconditioned system is clustered around 1 and the method converges superlinearly provided that a sufficient number of data samples are taken, i.e., the length of the sliding window is sufficiently long. In the case of point-processing $(k = 1)$, our method requires $O(n\log n)$ operations per adaptive filter input where n is the number of least squares estimators. In the case of block-processing $(k \geqslant n)$, our method requires only $O(\log n)$ operations per adaptive filter input. A simple method is given for tracking the spectral condition number of the data matrix at each step, and numerical experiments are reported in order to illustrate the effectiveness of our FFT based method for fast RLS filtering.

Lms and Frls 2-D Lattice Filters

A recursive adaptive lattice filters for impulsive signals

Lattice Form Adaptive Infinite Impulse Response Filtering Algorithm for Active Noise Control.

Correntropy-based Data-Selective Adaptive Filtering Algorithms for Acoustic Feedback Cancellation

The design and implementation of folded adaptive lattice filter structures in FPGA for ECG signals

Adaptive Filtering Algorithm for LFM Signal and Performance Analysis Based on FRFT

Simulation and Engineering Realization of Adaptive Filter Algorithm

New Normalized LMS Adaptive Filter with a Variable Regularization Factor

Fast Recursive Least Squares Adaptive Filtering by Fast Fourier Transform-Based Conjugate Gradient Iterations

A Novel Design of Combined Systolic and Convex Architectures for Efficient High-Speed Adaptive Filter

Sliding Window Delta Operator-Based Adaptive Lattice Filters

Coherent LMS algorithms

Efficient Adaptive Bilinear Filters for Nonlinear Active Noise Control

2-D Adaptive Fractal Conservation Law for Seismic Random Noise Elimination

Multidelay Adaptive Filters for Active Noise Control

The Design of Distributed Filtering based on Lattice Rule

A Novel Systolic Structure Of Adaptive Filter Based On Parallel Delay Lms Algorithm

Normalized sliding window covariance lattice filter. An efficient fault detection tool

Liapunov Analysis and Design of Linearly Constrained Adaptive Filtering Algorithms

Periodic Analysis of Adaptive LMS Filter in TIADC.

Sparse constraint multidelay frequency adaptive filtering algorithm for echo cancellation