Evolutionary adaptive filtering based on competing filter structures

This paper presents a novel filtering scheme that realizes a general, fully adaptive structure where both coefficients and required memory size are identified automatically. In particular, no distinction between linear or nonlinear models is made, since the filter structure can evolve into either a linear or a second-order Volterra filter. This is achieved by monitoring the mixing variables of various combinations where differently-sized competing filters are used. Using a set of intuitive rules along with desired step sizes for memory size changes, a dynamically growing/shrinking model structure is realized. The effectiveness of the approach for a fast-converging identification of arbitrary unknown systems is shown by means of an acoustic echo cancellation task where realistic linear and nonlinear systems as well as stationary and nonstationary input signals are considered.

[1]  Aníbal R. Figueiras-Vidal,et al.  Adaptive Combination of Volterra Kernels and Its Application to Nonlinear Acoustic Echo Cancellation , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[2]  Andrew C. Singer,et al.  Universal linear prediction by model order weighting , 1999, IEEE Trans. Signal Process..

[3]  T. Brandejsky,et al.  Nonlinear system identification by GPA-ES , 2012, Proceedings of the 13th International Carpathian Control Conference (ICCC).

[4]  Gerhard Schmidt,et al.  Topics in Acoustic Echo and Noise Control , 2006 .

[5]  Aníbal R. Figueiras-Vidal,et al.  A normalized adaptation scheme for the convex combination of two adaptive filters , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Walter Kellermann,et al.  Fast and Robust Adaptation of DFT-Domain Volterra Filters in Diagonal Coordinates Using Iterated Coefficient Updates , 2010, IEEE Transactions on Signal Processing.

[7]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[8]  Walter Kellermann,et al.  Adaptive Volterra Filters With Evolutionary Quadratic Kernels Using a Combination Scheme for Memory Control , 2011, IEEE Transactions on Signal Processing.

[9]  V. J. Mathews,et al.  Polynomial Signal Processing , 2000 .

[10]  O. Nelles Nonlinear System Identification , 2001 .

[11]  Walter Kellermann,et al.  Online estimation of the optimum quadratic kernel size of second-order Volterra filters using a convex combination scheme , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Ali H. Sayed,et al.  Mean-square performance of a convex combination of two adaptive filters , 2006, IEEE Transactions on Signal Processing.

[13]  Walter Kellermann,et al.  Adaptive fir filters with automatic length optimization by monitoring a normalized combination scheme , 2009, 2009 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.