Title :
Error whitening criterion for adaptive filtering: theory and algorithms
Author :
Rao, Yadunandana N. ; Erdogmus, Deniz ; Principe, Jose C.
Author_Institution :
Electr. & Comput. Eng. Dept., Univ. of Florida, Gainesville, FL, USA
fDate :
3/1/2005 12:00:00 AM
Abstract :
Mean squared error (MSE) has been the dominant criterion in adaptive filter theory. A major drawback of the MSE criterion in linear filter adaptation is the parameter bias in the Wiener solution when the input data are contaminated with noise. We propose and analyze a new augmented MSE criterion called the Error Whitening Criterion (EWC). EWC is able to eliminate this bias when the noise is white. We will determine the analytical solution of the EWC, discuss some interesting properties, and develop stochastic gradient and other fast algorithms to calculate the EWC solution in an online fashion. The stochastic algorithms are locally computable and have structures and complexities similar to their MSE-based counterparts (LMS and NLMS). Convergence of the stochastic gradient algorithm is established with mild assumptions, and upper bounds on the step sizes are deduced for guaranteed convergence. We will briefly discuss an RLS-like Recursive Error Whitening (REW) algorithm and a minor components analysis (MCA) based EWC-total least squares (TLS) algorithm and further draw parallels between the REW algorithm and the Instrumental Variables (IV) method for system identification. Finally, we will demonstrate the noise-rejection capability of the EWC by comparing the performance with MSE criterion and TLS.
Keywords :
AWGN; adaptive filters; convergence of numerical methods; filtering theory; gradient methods; least squares approximations; mean square error methods; statistical analysis; stochastic processes; adaptive filtering theory; convergence; error whitening criterion; instrumental variables method; linear filter adaptation; mean squared error method; minor components analysis; noise-rejection capability; noisy system identification; recursive error whitening; stochastic algorithm; stochastic gradient algorithm; total least squares algorithm; Adaptive filters; Algorithm design and analysis; Filtering algorithms; Least squares approximation; Least squares methods; Nonlinear filters; Stochastic processes; Stochastic resonance; Upper bound; White noise;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2004.842179