Are Equiripple Digital FIR Filters Always Optimal with Minimax Error Criterion?

IEEE Signal Processing Letters

Volumn 1, Issue 1, 1994, Pages 5-8

  Tseng, Ching Yih ^a   Griffiths, Lloyd J ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; FREQUENCY RESPONSE; OPTIMIZATION;

EQUIRIPPLE DIGITAL FIR FILTERS; IMPULSE RESPONSE; LINEAR PHASE; MINIMAX ERROR CRITERION; PHASE RESPONSE;

DIGITAL FILTERS;

EID: 0028257591     PISSN: 10709908     EISSN: 15582361     Source Type: Journal    
DOI: 10.1109/97.295312     Document Type: Article

References (20)

1. T. W. Parks and J. H. McClellan, “Chebyshev approximation for nonrecursive digital filters with linear phase,” IEEE Trans. Circuit TheoryCT-19, 189–194, Mar. 1972.
2. E. W. Cheney, Introduction to Approximation Theory. New York: Chelsea, 1982.
3. X. Chen and T. W. Parks, “Design of FIR filters in the complex domain,” IEEE Trans. Acoustics, Speech, and Signal Processing35144–153, Feb. 1987.
4. K. Preuss, “On the design of FIR filters by complex Chebyshev approximation,” IEEE Trans. Acoustics, Speech, Signal Processing37702–712, May 1989.
5. M. Schulist. “Improvement of a complex FIR filter design algorithm,” Signal Processing 2081–90, May 1990.
6. N. N. Chit and J. S. Mason. “Complex Chebyshev approximation for FIR digital filters,” IEEE Trans. Acoustics, Speech, Signal Processing3949–54, Jan. 1991.
7. S. C. Pei and J. J. Shyu. “Design of real FIR filters with arbitrary complex frequency responses by two real Chebyshev approximations,” Signal Processing26119–130, Jan. 1992.
8. C. Y. Chi and S. L. Chiou. “A new WLS Chebyshev approximation method for the design of FIR digital filters with arbitrary complex frequency response,” Signal Processing29335–347, Dec. 1992.
9. A. Alkhairy, K. Christian, and J. Lim. “Design and characterization of optimal FIR filters with arbitrary phase,” IEEE Trans. Signal Processing41, 559–572, Feb. 1993.
10. D. Burnside and T. W. Parks. “Accelerated design of FIR filters in the complex domain,” in Proc. Int. Conf. Acoust., Speech, Signal ProcessingIII81-III84, Apr. 1993.
11. C. Y. Tseng. “A numerical algorithm for complex Chebyshev FIR filter design,” in Proc. IEEE Int. Symp. Circuits Syst., May 1992549–552.
12. C.Y.Tseng.“Further results on complex Chebyshev FIR filter design using a multiple exchange algorithm,” in Proc. IEEE Int. Symposium on Circuits and Syst., May 1993343–346.
13. C.Y.Tseng.“An efficient implementation of Lawson’s algorithm with application to complex Chebyshev FIR filter design,” accepted for publication in IEEE Trans. Circuits Syst.
14. C. L. Lawson, “Contributions to the theory of linear least maximum aprroximations Ph.D. dissertation, Univ. Calif., Los Angeles, 1961.
15. J. D. Fisher, “Design of finiter impulse response digital filters,” Ph.D. dissertion, Rice Univ., Houston, TX, 1973.
16. C. Y. Tseng. “A multiple exchange algorithm for complex Chebyshev approximation by polynomials on the unit circle,” in submission to SIAM J. Numerical Anal., Aug. 1993.
17. E. Ya. Remez. “General computational methods of Chebyshev approximation,” Atomic Enemy Translation, 4491, 1957.
18. V. S. Vidensky, “Uniform approximation in the complex plane,” Usp. Mat. Nauk SSSR169–175, 1956.
19. V. I. Smirnov and N. A. Lebedev, Functions of a Complex Variables: Constructive Theory.Cambridge, MA: The MIT Press, 1968.
20. T. J. Rivlin and H. S. Shapiro, “A unified approach to certain problems of approximation and minimization,” J. Soc. Indust. Appl. Math.670–699, Dec. 1961.