On the eigenfilter design method and its applications: A tutorial

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 50, Issue 9, 2003, Pages 497-517

  Tkacenko, Andre ^a   Vaidyanathan, P P ^a   Nguyen, Truong Q ^b  

^a California Institute of Technology   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Channel shortening equalizers; Constrained filter design; Eigenfilter; Least squares filter design

Indexed keywords

ALGORITHMS; ANTENNAS; EIGENVALUES AND EIGENFUNCTIONS; EQUALIZERS; FIR FILTERS; FREQUENCY RESPONSE; IIR FILTERS; MATRIX ALGEBRA;

CHANNEL-SHORTENING EQUALIZERS; CONSTRAINED FILTER DESIGN; EIGENFILTER DESIGN METHOD; LEAST-SQUARES FILTER DESIGN;

CONTROL SYSTEM SYNTHESIS;

EID: 0141988745     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSII.2003.816942     Document Type: Article

References (55)

1. F. Argenti and E. D. Re, "Design of IIR eigenfilters with arbitrary magnitude frequency response," Proc. IEEE ICASSP '98, vol. 3, pp. 1265-1268, 1998.
2. ____, "Design of IIR eigenfilters in the frequency domain," IEEE Trans. Signal Processing, vol. 46, pp. 1694-1698, June 1998.
3. ____, "Eigenfilter design of real and complex coefficient prototypes for uniform and nonuniform filter banks," Proc. IEEE ICASSP '99, vol. 3, pp. 1477-1480, 1999.
4. ____, "Eigenfilter design of real and complex coefficient QMF prototypes," IEEE Trans. Circuits Syst. II, vol. 47, pp. 787-792, Aug. 2000.
5. G. Arslan, B. L. Evans, and S. Kiaei, "Equalization for discrete multitone transceivers to maximize bit rate," IEEE Trans. Signal Processing, 49, pp. 3123-3135, Dec. 2001.
6. S. Bharitkar and C. Kyriakakis, "Eigenfilters for signal cancellation," Proc. IEEE ISPACS '00, 2000.
7. ____, "Correlation and spatial sensitivity of eigenfilters for selective signal cancellation in multiple-listener environments," in Proc. Asilomar Conf. Signals, Systems, and Computers, vol. 2, Monterey, CA, Nov. 2001, pp. 1578-1582.
8. H. Chen and G. E. Ford, "A unified eigenfilter approach to the design of two-dimensional zero-phase FIR filters with the Mcclellan transform," IEEE Trans. Circuits Syst. II, vol. 43, pp. 622-626, Aug. 1996.
9. T. Chen and P. P. Vaidyanathan, "Design of IFIR eigenfilters," Proc. IEEE ISCAS '91, vol. 1, pp. 264-267, 1991.
10. T. Chen, "Unified eigenfilter approach: With applications to spectral/spatial filtering," Proc. IEEE ISCAS '93, vol. 1, pp. 331-334, 1993.
11. S. Doclo and M. Moonen, "Comparison of least-squares and eigenfilter techniques for broadband beamforming," Proc. 3rd IEEE SPS-2002, pp. 73-76, 2002.
12. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K: Cambridge Univ. Press, 1985.
13. D. H. Johnson and D. E. Dudgeon, Array Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, Inc., 1993.
14. T. I. Laakso, T. Q. Nguyen, and R. D. Koilpillai, "Designing allpass filters using the eigenfilter method," Proc. IEEE ICASSP '93, vol. 3, pp. 77-80, 1993.
15. J. H. McClellan, "The design of 2-D digital filters by transformations," in Proc. 7th Annu. Princeton Conf. Information Science and Systems, 1973, pp. 247-251.
16. J. H. McClellan and T. Parks, "A unified approach to the design of optimum FIR linear-phase digital filters," IEEE Trans. Circuit Theory, CT-20, pp. 697-701, Nov. 1973.
17. P. J. W. Melsa, R. C. Younce, and C. E. Rohrs, "Impulse response shortening for discrete multitone transceivers," IEEE Trans. Commun., 44, pp. 1662-1672, Dec. 1996.
18. A. Nashashibi and C. Charalambous, "2-D FIR eigenfilters," Proc. IEEE ISCAS '88, vol. 2, pp. 1037-1040, 1988.
19. Y. Neuvo, C. Y. Dong, and S. K. Mitra, "Interpolated finite impulse response filters," IEEE Trans. Acoust., Speech, Signal Processing, pp. 563-570, June 1984.
20. T. Q. Nguyen, "The eigenfilter for the design of linear-phase filters with arbitrary magnitude response," Proc. IEEE ICASSP '91, vol. 3, pp. 1981-1984, 1991.
21. ____, "The design of arbitrary FIR digital filters using the eigenfilter method," IEEE Trans. Signal Processing, vol. 41, pp. 1128-1139, Mar. 1993.
22. T. Q. Nguyen, T. I. Laakso, and R. D. Koilpillai, "Eigenfilter approach for the design of allpass filters approximating a given phase response," IEEE Trans. Signal Processing, vol. 42, pp. 2257-2263, Sept. 1994.
23. M. Okuda, M. Ikehara, and S. Takahashi, "Fast and stable least-squares approach for the design of linear phase FIR filters," IEEE Trans. Signal Processing, vol. 46, pp. 1485-1493, June 1998.
24. S. C. Pei and J. J. Shyu, "Design of FIR Hilbert transformers and differentiators by eigenfilter," IEEE Trans. Circuits Syst., vol. 35, pp. 1457-1461, Nov. 1988.
25. ____, "Eigenfilter design of higher-order digital differentiators," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 4, pp. 505-511, Apr. 1989.
26. ____, "2-D FIR eigenfilters: A least-squares approach," IEEE Trans. Circuits Syst., vol. 37, pp. 24-34, Jan. 1990.
27. ____, "Eigen-approach for designing FIR filters and all-pass phase equalizers with prescribed magnitude and phase response," IEEE Trans. Circuits Syst. II, vol. 39, pp. 137-145, Mar. 1992.
28. ____, "Analytic closed forms for designing higher order digital differentiators by eigen-approach," Proc. IEEE ISCAS'92, vol. 2, pp. 573-576, 1992.
29. ____, "Complex eigenfilter design of arbitrary complex coefficient FIR digital filters," IEEE Trans. Circuits Syst. II, vol. 40, pp. 32-40, Jan. 1993.
30. ____, "Design of two-dimensional FIR eigenfilters for sampling-structure conversion," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 158-162, Apr. 1993.
31. ____, "Design of 2-D FIR digital filters by Mcclellan transformation and least squares eigencontour mapping," IEEE Trans. Circuits Syst. II, 40, pp. 546-555, Sept. 1993.
32. ____, "Design of 1-D and 2-D IIR eigenfilters," IEEE Trans. Signal Processing, vol. 42, pp. 962-966, Apr. 1994.
33. ____, "Eigenfilter design of 1-D and 2-D IIR digital all-pass filters," IEEE Trans. Signal Processing, vol. 42, pp. 966-968, Apr. 1994.
34. ____, "Design of arbitrary FIR log eigenfilters," IEEE Trans. Circuits Syst. II, vol. 41, pp. 361-364, May 1994.
35. ____, "A unified approach to the design of quadrantally symmetric linear-phase two-dimensional FIR digital filters by eigenfilter approach," IEEE Trans. Signal Processing, vol. 42, pp. 2886-2890, Oct. 1994.
36. ____, "Analytic closed-form matrix for designing higher order digital differentiators using eigen-approach," IEEE Trans. Signal Processing, vol. 44, no. 3, pp. 698-701, Mar. 1996.
37. S. C. Pei, C. C. Tseng, and W. S. Yang, "FIR filter design with linear constraints using the eigenfilter approach," IEEE Trans. Circuits Syst. II, vol. 45, pp. 232-237, Feb. 1998.
38. S. C. Pei and C. C. Tseng, "A new eigenfilter based on total least squares error criterion," IEEE Trans. Circuits Syst. I, vol. 48, pp. 699-709, June 2001.
39. S. C. Pei, C. C. Hsu, and P. H. Wang, "Design of a class of IIR eigenfilters with time- and frequency-domain constraints," IEEE Trans. Circuits Syste. II, vol. 49, pp. 145-151, Feb. 2002.
40. R. Schur and J. Speidel, "An efficient equalization method to minimize delay spread in OFDM/DMT systems," Proc. IEEE ICC '01, vol. 1, pp. 1-5, Jun. 2001.
41. J. J. Shyu and S. C. Pei, "Design of IIR multi-band filters using IIR all-pass eigenfilters," in Proc. 35th Midwest Symp. Circuits and Systems, vol. 1, Aug. 1992, pp. 601-604.
42. D. Slepian, "Prolate spheroidal wave functions, Fourier analysis, and uncertainty - V: The discrete case," Bell Sys. Tech. J., vol. 57, pp. 1371-1430, May-June 1978.
43. T. Starr, J. M. Cioffi, and P. J. Silverman, Understanding Digital Subscriber Line Technology. Englewood Cliffs, NJ: Prentice-Hall, 1999.
44. C. W. Therrien, Discrete Random Signals and Statistical Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1992.
45. A. Tkacenko and P.P. Vaidyanathan, "Noise optimized eigenfilter design of time-domain equalizers for DMT systems," Proc. IEEE ICC '02, Apr. 2002.
46. ____, "Eigenfilter design of mimo equalizers for channel shortening," Proc. IEEE ICASSP '02, May 2002.
47. ____, "A new eigenfilter based method for optimal design of channel shortening equalizers," Proc. IEEE ISCAS '02, May 2002, submitted for publication.
48. D. W. Tufts and J. T. Francis, "Designing digital lowpass filters: Comparison of some methods and criteria," IEEE Trans. Audio Electroacoust., vol. AU-18, pp. 487-494, Dec. 1970.
49. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
50. P.P. Vaidyanathan and T. Q. Nguyen, "Eigenfilters: A new approach to least-squares FIR filter design and applications including Nyquist filters," IEEE Trans. Circuits Syst., vol. 34, pp. 11-23, Jan. 1987.
51. P.P. Vaidyanathan, "Theory of optimal orthonormal subband coders," IEEE Trans. Signal Processing, vol. 46, pp. 1528-1543, June 1998.
52. Y. Wisutmethangoon and T. Q. Nguyen, "A method for design of Mth-band filters," IEEE Trans. Signal Processing, vol. 47, pp. 1669-1678, June 1999.
53. S. Yang and T. Q. Nguyen, "Interpolated Mth-band filters for image size conversion," IEEE Trans. Signal Processing, vol. 50, pp. 3028-3035, Dec. 2002.
54. C. Zhang and T. Chen, "Toward optimal least square filters using the eigenfilter approach," Proc. IEEE ICASSP '02, vol. 4, pp. 4171-4174, 2002.
55. X. Zhang and H. Iwakura, "Design of IIR digital allpass filters based on eigenvalue problem," IEEE Trans. Signal Processing, vol. 47, pp. 554-559, Feb. 1999.