Accelerated design of FIR filters in the complex domain

The authors present an algorithm for a standard filter design problem, the design of an FIR (finite impulse response) filter that best approximates, in the Chebyshev sense, a desired complex-valued frequency response. The algorithm is iterative and stable, and exhibits good convergence speed. Both complex and real-valued impulse responses can be designed with it. Examples are given for both cases. It is conjectured that this algorithm may have important advantages over previous techniques with respect to speed, stability of convergence, accuracy, and memory requirements, especially when these qualities are desired simultaneously.<<ETX>>

[1]  A. H. Nuttall,et al.  A general Chebyshev complex function approximation procedure and an application to beamforming , 1982 .

[2]  Klaus Preuss,et al.  On the design of FIR filters by complex Chebyshev approximation , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  K. Preuss.  A novel approach for complex Chebyshev-approximation with FIR filters using the Remez exchange algorithm , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  W W Cooper,et al.  DUALITY, HAAR PROGRAMS, AND FINITE SEQUENCE SPACES. , 1962, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Matthias Schulist,et al.  Improvements of a complex FIR filter design algorithm , 1990 .

[6]  E. Stiefel.  Note on Jordan elimination, linear programming and Tchebycheff approximation , 1960 .

[7]  P. Tang.  A fast algorithm for linear complex Chebyshev approximations , 1988 .

[8]  Roy L. Streit,et al.  ALGORITHM 635: an algorithm for the solution of systems of complex linear equations in the L∞ norm with constraints on the unknowns , 1985, TOMS.

[9]  Thomas W. Parks,et al.  Design of FIR filters in the complex domain , 1987, IEEE Trans. Acoust. Speech Signal Process..

[10]  Jae S. Lim,et al.  Design of FIR filters by complex Chebyshev approximation , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[11]  Rainer Hettich,et al.  A Review of Numerical Methods for Semi-Infinite Optimization , 1983 .

[12]  M. Schulist.  Complex approximation with additional constraints , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  L. M. Delves,et al.  Linear Chebyshev approximation of complex-valued functions , 1978 .

[14]  J. McClellan.  Chebyshev approximation for non-recursive digital filters , 1972 .