Wavelet transform based adaptive filters: analysis and new results

In this paper the wavelet transform is used in an adaptive filtering structure. The coefficients of the adaptive filter are updated by the help of the least mean square (LMS) algorithm. First, the wavelet transform based adaptive filter (WTAF) is described and it is analyzed for its Wiener optimal solution. Then the performance of the WTAF is studied by the help of learning curves for three different convergence factors: (1) constant convergence factor, (2) time-varying convergence factor, and (3) exponentially weighted convergence factor. The exponentially weighted convergence factor is proposed to introduce scale-based variation to the weight update equation. It is shown for two different sets of data that the rate of convergence increases significantly for all three WTAF structures as compared to that of time-domain LMS. The high convergence rates of the WTAF give us reason to expect that it will perform well in tracking rapid changes in a signal.

[1]  A.M. Peterson,et al.  Frequency domain least-mean-square algorithm , 1981, Proceedings of the IEEE.

[2]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[3]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[4]  S. Mallat.  Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[5]  Christopher Heil,et al.  Continuous and Discrete Wavelet Transforms , 1989, SIAM Rev..

[6]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[7]  A. Peterson,et al.  Transform domain LMS algorithm , 1983 .

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

[9]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[10]  Bernard Widrow,et al.  Adaptive design of digital filters , 1981, ICASSP.

[11]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[12]  Jae Chon Lee,et al.  Performance of transform-domain LMS adaptive digital filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[14]  Lloyd J. Griffiths,et al.  An adaptive lattice structure for noise-cancelling applications , 1978, ICASSP.

[15]  Bernard Widrow,et al.  On the statistical efficiency of the LMS algorithm with nonstationary inputs , 1984, IEEE Trans. Inf. Theory.

[16]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .