On the eigenfilter design method and its applications: a tutorial

The eigenfilter method for digital filter design involves the computation of filter coefficients as the eigenvector of an appropriate Hermitian matrix. Because of its low complexity as compared to other methods as well as its ability to incorporate various time and frequency-domain constraints easily, the eigenfilter method has been found to be very useful. In this paper, we present a review of the eigenfilter design method for a wide variety of filters, including linear-phase finite impulse response (FIR) filters, nonlinear-phase FIR filters, all-pass infinite impulse response (IIR) filters, arbitrary response IIR filters, and multidimensional filters. Also, we focus on applications of the eigenfilter method in multistage filter design, spectral/spacial beamforming, and in the design of channel-shortening equalizers for communications applications.

[1]  D. Tufts,et al.  Designing digital low-pass filters--Comparison of some methods and criteria , 1970 .

[2]  J. McClellan,et al.  A unified approach to the design of optimum FIR linear-phase digital filters , 1973 .

[3]  D. Slepian.  Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[4]  S. Mitra,et al.  Interpolated finite impulse response filters , 1984 .

[5]  David G. Long,et al.  Array signal processing , 1985, IEEE Trans. Acoust. Speech Signal Process..

[6]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[7]  Truong Q. Nguyen,et al.  Eigenfilters: A new approach to least-squares FIR filter design and applications including Nyquist filters , 1987 .

[8]  A. Nashashibi,et al.  2D FIR eigenfilters , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[9]  Pei Soo-Chang,et al.  Design of FIR Hilbert transformers and differentiators by eigenfilter , 1988 .

[10]  C. Burrus,et al.  Array Signal Processing , 1989 .

[11]  Soo-Chang Pei,et al.  Eigenfilter design of higher-order digital differentiators , 1989, IEEE Trans. Acoust. Speech Signal Process..

[12]  S. Pei,et al.  2-D FIR eigenfilters: a least-squares approach , 1990 .

[13]  Truong Q. Nguyen.  The eigenfilter for the design of linear-phase filters with arbitrary magnitude response , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[14]  P. P. Vaidyanathan,et al.  Design of IFIR eigenfilters , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[15]  Charles W. Therrien,et al.  Discrete Random Signals and Statistical Signal Processing , 1992 .

[16]  S. Pei,et al.  Design of IIR multi-band filters using IIR all-pass eigenfilters , 1992, [1992] Proceedings of the 35th Midwest Symposium on Circuits and Systems.

[18]  Soo-Chang Pei,et al.  Eigen-approach for designing FIR filters and all-pass phase equalizers with prescribed magnitude and phase response , 1992 .

[19]  S. Pei,et al.  Complex eigenfilter design of arbitrary complex coefficient FIR digital filters , 1993 .

[20]  Ravinder David Koilpillai,et al.  Designing allpass filters using the eigenfilter method , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Soo-Chang Pei,et al.  Design of two-dimensional FIR eigenfilters for sampling-structure conversion , 1993, IEEE Trans. Circuits Syst. Video Technol..

[22]  S. Pei,et al.  Design of 2D FIR digital filters by McClellan transformation and least squares eigencontour mapping , 1993 .

[23]  Truong Q. Nguyen.  The design of arbitrary FIR digital filters using the eigenfilter method , 1993, IEEE Trans. Signal Process..

[24]  Tsuhan Chen,et al.  Unified eigenfilter approach: with applications to spectral/spatial filtering , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[25]  S. Pei,et al.  Design of arbitrary FIR log eigenfilters , 1994 .

[26]  Soo-Chang Pei,et al.  Design of 1-D and 2-D IIR eigenfilters , 1994, IEEE Trans. Signal Process..

[27]  Truong Q. Nguyen,et al.  Eigenfilter approach for the design of allpass filters approximating a given phase response , 1994, IEEE Trans. Signal Process..

[28]  Soo-Chang Pei,et al.  Eigenfilter design of 1-D and 2-D IIR digital all-pass filters , 1994, IEEE Trans. Signal Process..

[29]  Soo-Chang Pei,et al.  A unified approach to the design of quadrantally symmetric linear-phase two-dimensional FIR digital filters by eigenfilter approach , 1994, IEEE Trans. Signal Process..

[30]  Soo-Chang Pei,et al.  Analytic closed-form matrix for designing higher order digital differentiators using eigen-approach , 1996, IEEE Trans. Signal Process..

[31]  G. E. Ford,et al.  A unified eigenfilter approach to the design of two-dimensional zero-phase FIR filters with the McClellan transform , 1996 .

[32]  Charles E. Rohrs,et al.  Impulse response shortening for discrete multitone transceivers , 1996, IEEE Trans. Commun..

[33]  Chien-Cheng Tseng,et al.  FIR filter designs with linear constraints using the eigenfilter approach , 1998 .

[34]  P. P. Vaidyanathan,et al.  Theory of optimal orthonormal subband coders , 1998, IEEE Trans. Signal Process..

[35]  Masaaki Ikehara,et al.  Fast and stable least-squares approach for the design of linear phase FIR filters , 1998, IEEE Trans. Signal Process..

[36]  Fabrizio Argenti,et al.  Design of IIR eigenfilters with arbitrary magnitude frequency response , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[37]  Fabrizio Argenti,et al.  Design of IIR eigenfilters in the frequency domain , 1998, IEEE Trans. Signal Process..

[38]  T. Q. Nguyen,et al.  A method for design of Mth-band filters , 1999, IEEE Trans. Signal Process..

[39]  Xi Zhang,et al.  Design of IIR digital allpass filters based on eigenvalue problem , 1999, IEEE Trans. Signal Process..

[40]  John M. Cioffi,et al.  Understanding Digital Subscriber Line Technology , 1999 .

[41]  Fabrizio Argenti,et al.  Eigenfilter design of real and complex coefficient prototypes for uniform and nonuniform filter banks , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[42]  Fabrizio Argenti,et al.  Eigenfilter design of real and complex coefficient QMF prototypes , 2000 .

[43]  Sunil Bharitkar,et al.  Eigenfilters for Signal Cancellation , 2000 .

[44]  Joachim Speidel,et al.  An efficient equalization method to minimize delay spread in OFDM/DMT systems , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[45]  C. Kyriakakis,et al.  Correlation and spatial sensitivity of eigenfilters for selective signal cancellation in multiple-listener environments , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[46]  S. Pei,et al.  A new eigenfilter based on total least squares error criterion , 2001 .

[47]  Brian L. Evans,et al.  Equalization for discrete multitone transceivers to maximize bit rate , 2001, IEEE Trans. Signal Process..

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

[49]  M. Moonen,et al.  COMPARISON OF LEAST-SQUARES AND EIGENFILTER TECHNIQUES FOR BROADBAND BEAMFORMING , 2002 .

[50]  Truong Q. Nguyen,et al.  Interpolated Mth-band filters for image size conversion , 2002, IEEE Trans. Signal Process..

[51]  P. P. Vaidyanathan,et al.  Noise optimized eigenfilter design of time-domain equalizers for DMT systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[52]  S. Pei,et al.  Design of a class of IIR eigenfilters with time- and frequency-domain constraints , 2002 .

[53]  P. P. Vaidyanathan,et al.  A new eigenfilter based method for optimal design of channel shortening equalizers , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[54]  P. P. Vaidyanathan,et al.  Eigenfilter design of MIMO equalizers for channel shortening , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[55]  Tsuhan Chen,et al.  Towards optimal least square filters using the eigenfilter approach , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.