An Efficient Implementation of Lawson's Algorithm with Application to Complex Chebyshev FIR Filter Design

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

Volumn 42, Issue 4, 1995, Pages 245-260

  Tseng, Ching Yih ^a  

^a Digicom Systems Inc ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEBYSHEV APPROXIMATION; COMPUTATIONAL COMPLEXITY; DIGITAL FILTERS; ELECTRIC NETWORK SYNTHESIS; ERROR ANALYSIS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; PROBLEM SOLVING;

LAWSON ALGORITHM; MULTIPLE EXCHANGE ALGORITHM; REMEZ SECOND EXCHANGE ALGORITHM;

ALGORITHMS;

EID: 0029291120     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.378038     Document Type: Article

References (27)

1. C. L. Lawson, “Contributions to the theory of linear least maximum aprroximations,” Ph.D. dissertation, University of California, Los Angeles, 1961.
2. J. D. Fisher, “Design of finiter impulse response digital filters,” Ph.D. dissertation, Rice University, Houston, TX, 1973.
3. Y. C. Lim, J. H. Lee, C. K. Chen, and R. H. Yang, “A weighted least squares algorithm for quasiequiripple FIR and IIR digital filter design,” IEEE Trans. Signal Process., vol. 40, pp. 551-558, Mar. 1992.
4. E. Ya. Remez, “General computational methods of Chebyshev approximation,” Atomic Energy Translation, 4491, 1957.
5. T. W. Parks and J. H. McClellan, “Chebyshev approximation for nonrecursive digital filters with linear phase,” IEEE Trans. Circuit Theory, vol. CT-19, pp. 189-194, Mar. 1972.
6. X. Chen and T. W. Parks, “Design of FIR filters in the complex domain,” IEEE Trans. Acoust., Speech, and Signal Process., vol. 35, pp. 144-153, Feb. 1987.
7. K. Preuss, “On the design of FIR filters by complex Chebyshev approximation,” IEEE Trans. Acoust., Speech, and Signal Process., vol. 37, pp. 702-712, May 1989.
8. M. Schulist, “Improvement of a complex FIR filter design algorithm,” Signal Process., vol. 20, pp. 81-90, May 1990.
9. N. N. Chit and J. S. Mason, “Complex Chebyshev approximation for FIR digital filters,” IEEE Trans. Acoust., Speech, and Signal Process., vol. 39, pp. 49-54, Jan. 1991.
10. S. C. Pei and J. J. Shyu, “Design of real FIR filters with arbitrary complex frequency responses by two real Chebyshev approximations,” Signal Process., vol. 26, pp. 119-130, Jan. 1992.
11. A. Alkhairy, K. Christian, and J. Lim, “Design of FIR filters by complex Chebyshev approximation,” in Proc. Int. Conf. Acoust., Speech, and Signal Process., pp. 1985-1988, 1991.
12. D. Burnside and T. W. Parks, “Accelerated design of FIR filters in the complex domain,” in Proc. Int. Conf. Acoust., Speech, and Signal Process., pp. III81-84, Apr. 1993.
13. P. T. P. Tang, “A fast algorithm for linear complex Chebyshev approximation,” Math. Comp., pp. 721-739, Oct. 1988.
14. E. W. Cheney, Introduction to Approximation Theory. New York: Chelsea, 1982, pp. 57-100.
15. C. Y. Tseng, “A numerical algorithm for complex Chebyshev FIR filter design,” in Proc. IEEE Int. Symp. Circuits Syst., pp. 549-552, May 1992.
16. T. J. Rivlin and H. S. Shapiro, “A unified approach to certain problems, of approximation and minimization,” J. Soc. Indust. Appl. Math., pp. 670-699, Dec. 1961.
17. G. G. Lorentz, Approximation of Functions. New York: Holt, Rinehart, and Winston, 1966.
18. V. I. Smirnov and N. A. Lebedev, Functions of a Complex Variables: Constructive Theory. Cambridge, MA: M.I.T. Press, 1968, pp. 349-468.
19. T. J. Rivlin, “Best uniform approximation by polynomials in the complex plane,” Approximation Theory III, pp. 75-86, 1980.
20. G. Strang, Linear Algebra and Its Applications. New York: Academic, 1980.
21. J. R. Rice and K. H. Usow, “Lawson's algorithm and extensions,” Math. Com., vol. 22, pp. 118-127, Jan. 1968.
22. A. K. Cline, “Rate of convergence of Lawson's algorithm,” Math, of Computation, vol. 26, 167-176, Jan. 1972.
23. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975, pp. 136-140.
24. A. Bjorck and V. Pereyra, “Solution of Vandermonde systems of equations,” Math, of Computation, vol. 24, pp. 893-903, Oct. 1970.
25. C. Y. Tseng, “Further results on complex Chebyshev FIR filter design using a multiple exchange algorithm,” in Proc. IEEE Int. Symp. on Circuits Syst., pp. 343-346, May 1993.
26. L. N. Trefethen, “Near-circularity of the error curve in complex Chebyshev approximation,” J. Approx. Theory, vol. 31, pp. 344-367, 1981.
27. C. Y. Tseng, “A multiple exchange algorithm for complex Chebyshev approximation by polynomials on the unit circle,” to appear in SIAM J. Numerical Anal., Aug. 1993.