Sliding transforms for efficient implementation of transform domain adaptive filters

Signal Processing

Volumn 52, Issue 1, 1996, Pages 83-96

  Farhang Boroujeny, B ^a   Lee, Y ^a   Ko, C C ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Adaptive filter; DCT; DFT; DHT; DST; Orthogonal transform

Indexed keywords

COMPUTATIONAL COMPLEXITY; ELECTRIC DELAY LINES; FOURIER TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; NUMBER THEORY; REDUNDANCY;

ORTHOGONAL TRANSFORMS; TAP DELAY LINE;

ADAPTIVE FILTERING;

EID: 0030193078     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/0165-1684(96)00064-3     Document Type: Article

References (36)

1. G. Bruun, "z-transform DFT filters and FFT's", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-26, February 1978, pp. 56-63.
2. J.M. Cioffi, "Limited-precision effects in adaptive filtering", IEEE Trans. Circuits Systems, Vol. CAS-34, July 1987, pp. 821-833.
3. D.F. Elliott and K.R. Rao, Fast Transforms: Algorithms, Analysis, Applications, Academic Press, New York, 1982.
4. O.K. Ersoy, "Real discrete Fourier transform", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-33, August 1985, pp. 880-882.
5. B. Farhang-Boroujeny, "Application of orthonormal transforms to implementation of quasi-LMS/Newton algorithm", IEEE Trans. Signal Process., Vol. 41, February 1993.
6. B. Farhang-Boroujeny, "Order of N complexity transform domain adaptive filters", Proc. IEEE Internat. Symp. on Circuits and Systems, ISCAS'94, London, 30 May-2 June 1994, pp. 37-40. Also, IEEE Trans. Circuits Systems II: Analog Digital Signal Process., Vol. 42, July 1995, pp. 478-480.
7. B. Farhang-Boroujeny, "Order of N complexity transform domain adaptive filters", Proc. IEEE Internat. Symp. on Circuits and Systems, ISCAS'94, London, 30 May-2 June 1994, pp. 37-40. Also, IEEE Trans. Circuits Systems II: Analog Digital Signal Process., Vol. 42, July 1995, pp. 478-480.
8. B. Farhang-Boroujeny and S. Gazor, "Selection of orthonormal transforms for improving the performance of the transform domain normalized LMS Algorithm", Proc. IEE, Part F, Vol. 139, October 1992, pp. 327-335.
9. B. Farhang-Boroujeny and S. Gazor, "Generalized sliding FFT and its application to implementation of block LMS adaptive filters", IEEE Trans. Signal Process., Vol. 42, March 1994, pp. 532-538.
10. B. Farhang-Boroujeny and Y.C. Lim, "A comment on the computational complexity of sliding FFT", IEEE Trans. Circuits Systems, Vol. 39, December 1992, pp. 875-876.
11. E.R. Ferrara, "Fast implementation of LMS adaptive filters", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-28, August 1980, pp. 474-475.
12. S. Gazor and B. Farhang-Boroujeny, "Quantization effects in transform domain normalized LMS algorithm", IEEE Trans. Circuits Systems II: Analog Digital Signal Process., Vol. 39, January 1992, pp. 1-7.
13. S. Haykin, Adaptive Filter Theory, Prentice-Hall, Englewood Cliffs, NJ, 1991.
14. M.L. Honig and D.G. Messerschmitt, Adaptive Filters: Structures, Algorithms, and Applications, Kluwer Academic, Boston, MA, 1984.
15. A.K. Jain, "A fast Karhunen-Loeve transform for a class of stochastic processes", IEEE Trans. Comm., Vol. COM-24, September 1976, pp. 1023-1029.
16. J.C. Lee and C.K. Un, "Performance of transform-domain LMS adaptive digital filters", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-34, 1986, pp. 499-510.
17. J.C. Lee and C.K. Un, "Performance analysis of frequency-domain block LMS adaptive digital filtere", IEEE Trans. Circuits Systems, Vol. CAS-36, February 1989.
18. Y.C. Lim and B. Farhang-Boroujeny, "Fast filter bank (FFB)", IEEE Trans. Circuits Systems II: Analog Digital Signal Process., Vol. 39, May 1992, pp. 316-318.
19. J.C. Liu and T.P. Lin, "Running DHT and real-time DHT analyzer", Electronics Lett., Vol. 24, June 1988, pp. 762-763.
20. D.F. Marshall and W.K. Jenkins, "A fast quasi-Newton adaptive filtering algorithm", IEEE Trans. Signal Process., Vol. 40, July 1992, pp. 1652-1662.
21. D.F. Marshall, W.K. Jenkins and J.J. Murphy, "The use of orthogonal transforms for improving performance of adaptive filters", IEEE Trans. Circuits Systems, Vol. CS-36, 1989, pp. 474-483.
22. H. Murakami, "Real-valued decimation-in-time and decimation-in-frequency algorithms", IEEE Trans. Circuits Systems-II, Vol. 41, December 1994, pp. 808-816.
23. N.R. Murthy and M.N.S. Swamy, "On the computation of running discrete cosine and sine transforms", IEEE Trans. Signal Process., Vol. 40, 1992, pp. 1430-1437.
24. S.S. Narayan, A.M. Peterson and M.J. Narasimha, "Transform domain LMS algorithm", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-31, 1983, pp. 609-615.
25. A.O. Ogunfunmi and A.M. Peterson, "On the implementation of the frequency-domain LMS adaptive filter", IEEE Trans. Circuits Systems II: Analog Digital Signal Process., Vol. 39, May 1992, pp. 318-322.
26. A.V. Oppenheim and R. Schafer, Discrete-Time Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1989.
27. L.R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1975.
28. R. Stasiński, "The techniques of the generalized fast Fourier transform algorithm", IEEE Trans. Signal Process., Vol. 39, May 1991, pp. 1058-1069.
29. R. Stasinski, "Adaptive filters in domains of adaptive transforms", Proc. Singapore Internat. Conf. on Comm. Systems, ICCS' 90, Singapore 5-9 November 1990, pp. 18.2.1-18.2.5.
30. R. Storn, "Some results in fixed point error analysis of the Bruun-FFT algorithm", IEEE Trans. Signal Process., Vol. 41, July 1993, pp. 2371-2375.
31. P.R. Uniyal, "Transforming real-valued sequences: Fast Fourier versus fast Hartley transform algorithms", IEEE Trans. Signal Process., Vol. 42, November 1994, pp. 3249-3254.
32. M. Vetterli and H.J. Nussbaumer, "Simple FFT and DCT algorithms with reduced number of operations", Signal Processing, Vol. 6, No. 4, August 1984, pp. 267-278.
33. Z. Wang, "Fast discrete sine transform algorithms", Signal Processing, Vol. 19, No. 2, February 1990, pp. 91-102.
34. B. Widrow, P. Baudrenghien, M. Vetterli and P.F. Titchener, "Fundamental relations between the LMS algorithm and the DFT", IEEE Trans. Circuits Systems, Vol. 34, July 1987, pp. 814-820.
35. B. Widrow and M. Hoff, "Adaptive switching circuits", IRE WESCON Conv. Rec., pt. 4, 1960, pp. 96-104.
36. B. Widrow and S.D. Stearns, Adaptive Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1985.