DocumentCode
1230180
Title
Constrained adaptive filtering algorithms: asymptotic convergence properties for dependent data
Author
Krieger, Abraham ; Masry, Elias
Author_Institution
Orincon Corp., San Diego, CA, USA
Volume
35
Issue
6
fYear
1989
fDate
11/1/1989 12:00:00 AM
Firstpage
1166
Lastpage
1176
Abstract
The convergence properties of constrained adaptive filtering algorithms are established. The constraint is in the form of a bounded set in which the filter´s coefficients must lie. A recursive procedure that converges to the deterministic solution of the constrained linear mean-square estimation problem is obtained, using an appropriate contraction mapping. The recursion is used to derive the adaptive algorithm for the filter coefficients. Bounds on the mean-square error of the coefficients. Bounds on the mean-square error of the estimates of the filter coefficients and on the excess error of the input signal estimate are derived for processes that are either strong mixing or asymptotically uncorrelated. The algorithms use a moving window of size n on the data from one adaptation step to the next. However, tighter bounds can be obtained when a skipped sampling mechanism is used
Keywords
adaptive filters; convergence of numerical methods; filtering and prediction theory; signal processing; asymptotic convergence properties; constrained adaptive filtering algorithms; constrained linear mean-square estimation problem; contraction mapping; dependent data; deterministic solution; excess error; input signal estimate; mean-square error; moving window; recursive procedure; signal processing; skipped sampling mechanism; tighter bounds; Adaptive algorithm; Adaptive equalizers; Adaptive filters; Algorithm design and analysis; Array signal processing; Convergence; Filtering algorithms; Least squares approximation; Signal processing algorithms; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.45273
Filename
45273
Link To Document