Frequency-Domain and Multirate Adaptive Filtering

IEEE Signal Processing Magazine

Volumn 9, Issue 1, 1992, Pages 14-37

  Shynk, John J ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; MATHEMATICAL TRANSFORMATIONS - FAST FOURIER TRANSFORMS;

ADAPTIVE FILTERS; CONVOLUTION; FREQUENCY DOMAIN FILTERS; MULTIRATE FILTERING;

SIGNAL FILTERING AND PREDICTION;

EID: 0026753533     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/79.109205     Document Type: Article

References (77)

1. Special Session on Frequency Domain Adaptive Filtering, in Proc. 23rd Asilomar Conf. Signals. Systems. Computers. Pacific Grove, CA. Nov. 1989 pp. 663-698.
2. T. Walzman and M. Schwartz, “Automatic equalization using the discrete frequency domain.” IEEE Trans. Inform. Theory, Vol. IT-19. No. 1, pp. 59-68. Jan. 1973.
3. G. Picchi and G. Prati, “Self-orthogonalizing adaptive equalization in the discrete frequency domain.” IEEE Trans. Commun., Vol. COM-32, No. 4, pp. 371-379, Apr. 1984.
4. M. J. Ready. S. H. Goldberg, and R. P. Gooch. “Architecture considerations for frequency domain adaptive equalizers,” in Proc. 23rd Asilomar Conf. Signals. Systems. Computers. Pacific Grove. CA, Nov. 1989. pp. 687-691.
5. S. C. Pohlig. “A filter bank structure for adaptive nulling,” in Proc. 21st Asilomar Conf. Signals. Systems. Computers. Pacific Grove. CA. Nov. 1987. pp. 458-462.
6. V. S. Somayazulu. S. K. Mitra. and J. J. Shynk, “Adaptive line enhancement using multirate techniques.” in Proc. IEEE Int. Conf. Aconst., Speech. Sig. Proc. Glasgow, Scotland. May 1989. pp. 928-931.
7. W. Kellermann, “Kompensation akustischer echos in frequenzteilbändern,” Frequenz, Vol. 39. no. 7/8, pp. 209-215. July/Aug. 1985.
8. M. R. Asharif, F. Amano. S. Unagami. and K. Murano, “Acoustic echo canceler based on frequency bin adaptive filter (FAF),” in Proc. IEEE Int. Conf. Global Telecommun., Tokyo, Japan, Nov. 1987, 1940-1944.
9. A. Gilloire. “Experiments with subband acoustic echo cancellers for teleconferencing,” in Proc. IEEE Int. Conf. Acoust. Speech. Sig. Proc. Dallas. TX. Apr. 1987. pp. 2141-2144.
10. H. Yasukawa, S. Shimada. and I. Furukawa, “Acoustic echo canceller with high speech quality,” in Proc. IEEE Int. Conf. Acoust., Speech. Sig. Proc, Dallas, TX, Apr. 1987. pp. 2125-2128.
11. W. Kellermann. “Analysis and design of multirate systems for cancellation of acoustical echoes.” in Proc. IEEE Int. Conf. Acoust. Speech. Sig. Proc. New York, NY. Apr. 1988 pp. 2570-2573.
12. E. Hänsler, “Adaptive echo compensation applied to the hands-free telephone problem,” in Proc. IEEE Int. Symp. Circuits Systems. New Orleans, LA. May 1990 pp. 279-282.
13. M. Dentino. “Frequency domain adaptive correlator,” in Proc. 11th Asilomar Conf. Circuits. Systems. Computers, Pacific Grove, CA, Nov. 1977. pp. 267-271.
14. G. C. Copeland, “Transmultiplexers used as adaptive frequency sampling filters,” in Proc. IEEE Int. Conf. Acoust., Speech, Sig. Proc. Paris. France, May 1982. pp. 319-322.
15. C. F. N. Cowan and P. M. Grant, Eds., Adaptive Filters. Englewood Cliffs, NJ: Prentice-Hall, 1985.
16. F. A. Reed, P. L. Feintuch. and N. J. Bershad, “The application of the frequency domain LMS adaptive filter to split array bearing estimation with a sinusoidal signal,” IEEE Trans. Acoust., Speech. Sig. Proc, Vol. ASSP-33, no. I. pp. 61-69. Feb. 1985.
17. C. R. Johnson. Jr., “Adaptive IIR filtering: Current results and open issues,” IEEE Trans. Inform. Theory, Vol. IT-30, No. 2, pp. 237-250, Mar. 1984.
18. J. R. Treichler. “Adaptive algorithms for infinite impulse response filters,” in Adaptive Filters, C. F. N. Cowen and P. M. Grant, Eds. Englewood Cliffs. NJ: Prentice-Hall, 1985, ch. 4, pp. 60-90.
19. J. J. Shynk, “Adaptive IIR filtering,” IEEE ASSP Magazine. Vol. 6, no, 2. pp. 4-21, Apr. 1989.
20. C. S. Burrus and T. W. Parks, DFT/FFT and Convolution Algorithms: Theory and Implementation. New York: Wiley, 1985.
21. M. Dentino, J. M. McCool, and B. Widrow, “Adaptive filtering in the frequency domain.” Proc. IEEE, Vol. 66. No. 12, pp. 1658-1659. Dec. 1978.
22. G. A. Clark. S. K. Mitra. and S. R. Parker. “Block adaptive filtering,” in Proc. IEEE Int. Symp. Circuits Systems, Houston, TX. Apr. 1980 pp. 384-387.
23. E. R. Ferrara, Jr., “Fast implementation of LMS adaptive filters.” IEEE Trans. Acoust. Speech. Sig. Proc. Vol. ASSP-28, No. 4, pp. 474-475, Aug. 1980.
24. G. A. Clark. S. K. Mitra. and S. R. Parker, “Block implementation of adaptive digital filters.” IEEE Trans. Circuits Systems, Vol. CAS-28. No. 6. pp. 584-592, June 1981.
25. D. Mansour and A. H. Gray, Jr., “Unconstrained frequency-domain adaptive filter,” IEEE Trans. Acoust. Speech, Sig. Proc, Vol. ASSP-30. No. 5, pp. 726-734, Oct, 1982.
26. G. A. Clark. S. R. Parker, and S. K. Mitra, “A unified approach to time- and frequency-domain realization of FIR adaptive digital filters,” IEEE Trans. Acoust. Speech, Sig. Proc. Vol. ASSP-31. No. 5. pp. 1073-1083. Oct. 1983.
27. E. R. Ferrara. Jr., “Frequency-domain adaptive filtering,” in Adaptive Filters, C. F. N. Cowen and P. M. Grant. Eds. Englewood Cliffs. NJ: Prentice-Hall, 1985, ch. 6. pp. 145-179.
28. P. C. W. Sommen, “Partitioned frequency domain adaptive filters.” in Proc. 23rd Asil. Conf. Signals. Systems. Computers, Pacific Grove, CA, Nov. 1989. pp. 677-681.
29. A. Gilloire and M. Vetterli, “Adaptive filtering in subbands.” in Proc. IEEE Int. Conf. Acoust, Speech, Sig. Proc, New York. NY, Apr. 1988 pp. 1572-1575.
30. S. K. Mitra, M. R. Petraglia, and A. Mahalanobis. “Structural subband implementation of adaptive filters.” in Proc. 24th Asil. Conf. Signals, Systems, Computers, Pacific Grove, CA, Nov. 1990. pp. 232-236.
31. R. E. Crochiere and L. R. Rabiner. Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1983.
32. P. C. W. Sommen, private communication, Oct. 1990.
33. B. Widrow and S. D. Stearns. Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
34. J. R. Treichler and B. G. Agee. “A new approach to multi-path correction of constant modulus signals,” IEEETrans. Acoust. Speech, Sig. Proc. Vol. ASSP-31. No. 2, pp. 459-472. Apr. 1983.
35. D. F. Elliott and K. R. Rao, Fast Transforms: Algorithms, Analyses. Applications. Orlando. FL: Academic, 1982.
36. R. M. Gray. “On the asymptotic eigenvalue distribution of Toeplitz matrices,” IEEE Trans. Inform. Theory, Vol. IT-18, No. 6, pp. 725-730, Nov. 1972.
37. M. J. Shensa, “The spectral dynamics of evolving LMS adaptive filters,” in Proc. IEEE Int. Conf. Acoust. Speech. Sig. Proc, Washington. DC, Apr. 1979. pp. 950-953.
38. P. C. W. Sommen. P. J. Van Gerwen, H. J. Kotmans, and A. J. E. M. Janssen, “Convergence analysis of a frequency-domain adaptive filter with exponential power averaging and generalized window function,” IEEE Trans, Circuits Systems, Vol. CAS-34, No. 7, pp. 788-798, July 1987.
39. S. Haykin. Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, Second Ed., 1991.
40. J. G. Proakis. Digital Communications. New York: McGraw-Hill. Second Ed., 1989.
41. B. Widrow and M. E. Hoff. Jr., “Adaptive switching circuits,” in IRE WESCONConv. Rec, Pt. 4. 1960, pp. 96-104.
42. B. Widrow and J. M. McCool, “A comparison of adaptive algorithms based on the methods of steepest descent and random search,” IEEE Trans. Antennas and Propagation. Vol. AP-24, No. 5, pp. 615-637, Sept. 1976.
43. S. S. Narayan and A. M. Peterson, “Frequency domain least-mean-square algorithm,” Proc. IEEE. Vol. 69, No. 1. pp. 124-126. Jan. 1981.
44. R. R. Bitmead and B. D. O. Anderson, “Adaptive frequency sampling filters,” IEEE Trans. Circuits Systems, Vol. CAS-28, No. 6, pp. 524-534, June 1981.
45. A. Feuer, “Performance analysis of the block least mean square algorithm,” IEEE Trans. Circuits Syst., Vol. CAS-32, No. 9, pp. 960-963, Sept. 1985.
46. A. V. Oppenheim and R. W. Schafer. Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall. 1989.
47. L. Pelkowitz, “Frequency domain analysis of wrap-around error in fast convolution algorithms.” IEEE Trans. Acoust., Speech. Sig. Proc, Vol. ASSP-29, No. 3, pp. 413-422, June 1981.
48. B. Widrow. J. M. McCool, and M. Ball. “The complex LMS algorithm.” Proc. IEEE. Vol. 63, No. 4, pp. 719-720, Apr. 1975.
49. L. J. Griffiths, “An adaptive lattice structure for noise-can celling applications,” in Proc. IEEE Int. Conf. Acoust. Speech. Sig. Proc. Tulsa, OK. Apr. 1978. pp. 87-90.
50. R. R. Bitmead and B. D. O. Anderson, “Performance of adaptive estimation algorithms in dependent random environments,” IEEE Trans. Automat. Control, Vol. AC-25, No. 4, pp. 788-794, Aug. 1980.
51. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
52. G. A. Clark, S. R. Parker, and S. K. Mitra. “Efficient realization of adaptive digital filters in the time and frequency domains,” in Proc. IEEE Int. Conf. Acoust., Speech. Sig. Proc. Paris, France, May 1982, pp. 1345-1348.
53. J. C. Lee and C. K. Un, “Performance analysis of frequency-domain block LMS adaptive digital filters.” IEEE Trans. Circuits Systems, Vol. 36. No. 2, pp. 173-189. Feb. 1989.
54. P. C. W. Sommen and J. A. K. S. Jayasinghe, “On frequency-domain adaptive filters using the overlap-add method,” in Proc. IEEE Intl. Symp. Circuits Systems. Espoo, Finland. June 1988. pp. 27-30.
55. N. J. Bershad and P. L. Feintuch, “Analysis of the frequency domain adaptive filter,” Proc. IEEE. Vol. 67, No. 12, pp. 1658-1659, Dec. 1979.
56. F. A. Reed and P. L. Feintuch. “A comparison of LMS adaptive cancellers implemented in the frequency domain and the time domain,” IEEE Trans. Circuits Systems, Vol. CAS-28, No. 6, pp. 610-615, June 1981.
57. N. K. Jablon, “Complexity of frequency-domain adaptive filtering for data modems.” in Proc. 23rd Asilomar Conf. Signals, Systems, Computers, Pacific Grove. CA, Nov. 1989 pp. 692-698.
58. S. S. Narayan, A. M. Peterson, and M. J. Narasimha, “Transform domain LMS algorithm,” IEEE Trans. Acoust., Speech. Sig. Proc, Vol. ASSP-31, No. 3. pp. 609-615. June 1983.
59. J. C. Lee and C. K. Un, “Performance of transform-domain LMS adaptive digital filters,” IEEE Trans. Acoust, Speech. Sig. Proc. Vol. ASSP-34, No. 3, pp. 499-510, June 1986.
60. G. A. Clark, M. A. Soderstrand, and T. G. Johnson. “Transform domain adaptive filtering using a recursive DFT,” in Proc. IEEE Int. Symp. Circuits Systems. Kyoto, Japan, June 1985 pp. 1113-1116.
61. M. R. Petraglia and S. K. Mitra, “On the use of filter banks in adaptive filtering.” in Proc. 22nd Asilomar Conf. Signals. Systems. Computers, Pacific Grove, CA. Oct. 1988 pp. 30-34.
62. J. M. Cioffi, “Limited-precision effects in adaptive filtering,” IEEE Trans. Circuits Systems, Vol. CAS-34. No. 7. pp. 821-833, July 1987.
63. J. J. Shynk and B. Widrow. “Bandpass adaptive pole-zero filtering,” in Proc. IEEE Intl. Conf. Acoust. Speech. Sig. Proc. Tokyo, Japan. Apr. 1986. pp. 2107-2110.
64. P. P. Vaidyanathan, “Quadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques,” IEEE ASSP Magazine, Vol. 4, No. 3, pp. 4-20. July 1987.
65. M. Vetterli, “A theory of multirate filter banks,” IEEE Trans. Acoust. Speech. Sig. Proc. Vol. 35. No. 3, pp. 356-372. Mar. 1987.
66. P. P. Vaidyanathan. “Multirate digital filters, filter banks. polyphase networks, and applications: A tutorial.” Proc. IEEE. Vol. 78. No. 1. pp. 56-93. Jan. 1990.
67. N. S. Jayant and P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video. Englewood Cliffs. NJ: Prentice-Hall. 1984.
68. J. Bellamy, Digital Telephony. New York: Wiley. Second. Ed., 1991.
69. S. K. Mitra, H. Babic, and V. S. Somayazulu. “A modified perfect reconstruction QMF bank with an auxiliary channel.” in Proc. IEEE Int. Symp. Circuits Syst. Portland. OR. May 1989. pp. 2132-2135.
70. L. Ljung and T. Söderström. Theory and Practice of Recursive Identification. Cambridge, MA: MIT Press. 1983.
71. N. J. Bershad and P. L. Feintuch, “The recursive adaptive LMS filter - A line enhancer application and analytical model for the mean weight behavior.” IEEE Trans. Acoust. Speech, Sig. Proc. Vol. ASSP-28. No. 6, pp. 652-660. Dee. 1980.
72. W. B. Mikhael. A. S. Spanias, and F. H. Wu, “Fast frequency domain implementation of a block IIR filter with applications,” in Proc. IEEE Intl. Symp. Circuits Syst. Espoo. Finland, June 1988 pp. 285-288.
73. J. J. Shynk and R. P. Gooch, “Frequency-domain adaptive pole-zero filtering,” Proc. IEEE, Vol. 73. No. 10. pp. 1526-1528, Oct. 1985.
74. D. N. Godard, “Self-recovering equalization and carrier tracking in two-dimensional data communication systems,” IEEE Trans. Commun., Vol. COM-28, No. 11. pp. 1867-1875. Nov. 1980.
75. A. Benveniste and M. Goursat, “Blind Equalizers,” IEEE Trans. Commun., Vol. COM-32, No. 8, pp. 871-883. Aug. 1984.
76. C. K. Chan. M. R. Petraglia, and J. J. Shynk. “Frequency-domain implementations of the constant modulus algorithm,” in Proc 23rd Asilomar Conf. Signals. Systems. Computers. Pacific Grove. CA. Nov.” 1989. pp. 663-669.
77. J. R. Treichler. S. L. Wood, and M. G. Larimore. “Convergence rate limitations in certain frequency-domain adaptive filters.” in Proc. IEEE Int. Conf. Acoust. Speech, Sig. Proc. Glasgow, Scotland, May 1989. pp. 960-963.