DeepAI AI Chat
Log In Sign Up

Exact Expectation Analysis of the Deficient-Length LMS Algorithm

by   Pedro Lara, et al.

Stochastic models that predict adaptive filtering algorithms performance usually employ several assumptions in order to simplify the analysis. Although these simplifications facilitate the recursive update of the statistical quantities of interest, they by themselves may hamper the modeling accuracy. This paper simultaneously avoids for the first time the employment of two ubiquitous assumptions often adopted in the analysis of the least mean squares algorithm. The first of them is the so-called independence assumption, which presumes statistical independence between adaptive coefficients and input data. The second one assumes a sufficient-order configuration, in which the lengths of the unknown plant and the adaptive filter are equal. State equations that characterize both the mean and mean square performance of the deficient-length configuration without using the independence assumption are provided. The devised analysis, encompassing both transient and steady-state regimes, is not restricted neither to white nor to Gaussian input signals and is able to provide a proper step size upper bound that guarantees stability.


On the Correlation between the Noise and a Priori Error Vectors in Affine Projection Algorithms

This paper analyzes the correlation matrix between the a priori error an...

Constrained Maximum Correntropy Adaptive Filtering

Constrained adaptive filtering algorithms inculding constrained least me...

Robust Total Least Mean M-Estimate normalized subband filter Adaptive Algorithm for impulse noises and noisy inputs

When the input signal is correlated input signals, and the input and out...

Sparse LMS via Online Linearized Bregman Iteration

We propose a version of least-mean-square (LMS) algorithm for sparse sys...

A Probabilistic Least-Mean-Squares Filter

We introduce a probabilistic approach to the LMS filter. By means of an ...

Exact Mean Square Linear Stability Analysis for SGD

The dynamical stability of optimization methods at the vicinity of minim...