An embedding approach to frequency-domain and subband adaptive filtering

Frequency-domain and subband implementations improve the computational efficiency and the convergence rate of adaptive schemes. The well-known multidelay adaptive filter (MDF) belongs to this class of block adaptive structures and is a DFT-based algorithm. We develop adaptive structures that are based on the trigonometric transforms, discrete cosine transform (DCT) and discrete sine transform (DST), and on the discrete Hartley transform (DHT). As a result, these structures involve only real arithmetic and are attractive alternatives in cases where the traditional DFT-based scheme exhibits poor performance. The filters are derived by first presenting a derivation for the classical DFT based filter that allows us to pursue these extensions immediately. The approach used in this paper also provides further insights into subband adaptive filtering.

[1]  Dennis R. Morgan,et al.  A delayless subband adaptive filter architecture , 1995, IEEE Trans. Signal Process..

[2]  Mariane R. Petraglia,et al.  A new delayless subband adaptive filter structure , 1999, IEEE Trans. Signal Process..

[3]  Fuyun Ling,et al.  The LMS algorithm with delayed coefficient adaptation , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  Yves Grenier,et al.  Time-frequency domain adaptive filters , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[5]  J. Shynk Frequency-domain and multirate adaptive filtering , 1992, IEEE Signal Processing Magazine.

[6]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[7]  Ali H. Sayed,et al.  Displacement Structure: Theory and Applications , 1995, SIAM Rev..

[8]  Sanjit K. Mitra,et al.  Performance analysis of adaptive filter structures based on subband decomposition , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[9]  J.-S. Soo,et al.  Multidelay block frequency domain adaptive filter , 1990, IEEE Trans. Acoust. Speech Signal Process..

[10]  M. Vetterli,et al.  Simple FFT and DCT algorithms with reduced number of operations , 1984 .

[11]  Françoise Beaufays,et al.  Transform-domain adaptive filters: an analytical approach , 1995, IEEE Trans. Signal Process..

[12]  Unto K. Laine,et al.  Splitting the unit delay [FIR/all pass filters design] , 1996, IEEE Signal Process. Mag..

[13]  Georg Heinig,et al.  Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication , 1998 .

[14]  Sanjit K. Mitra,et al.  Overlapped block digital filtering , 1996 .

[15]  Paola Favati,et al.  On a Matrix Algebra Related to the Discrete Hartley Transform , 1993, SIAM J. Matrix Anal. Appl..

[16]  Sanjit K. Mitra,et al.  Block implementation of adaptive digital filters , 1981 .

[17]  Thomas Kailath,et al.  Fast reliable algorithms for matrices with structure , 1999 .