Constrained least square design of FIR filters without specified transition bands

IEEE Transactions on Signal Processing

Volumn 44, Issue 8, 1996, Pages 1879-1892

  Selesnick, Ivan W ^a   Lang, Markus ^b   Sidney Burrus, C ^a  

^a Rice University   (United States)

^b FRAUNHOFER MEVIS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ERRORS; FREQUENCY RESPONSE; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; LEAST SQUARES APPROXIMATIONS; LOW PASS FILTERS; OPTIMIZATION;

CHEBYSHEV FILTERS; GIBBS PHENOMENON; INTEGRAL SQUARE ERROR CRITERION; TRANSITION BANDS;

DIGITAL FILTERS;

EID: 0030217079     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.533710     Document Type: Article

References (38)

1. J. W. Adams, FIR digital filters with least squares stop bands subject to peak-gain constraints, IEEE Trans. Circuits Syst., vol. 39, no. 4, pp. 376-388, Apr. 1991.
2. J. W. Adams et al., New approaches to constrained optimization of digital filters, in Proc. IEEE Int. Symp. Circuits Syst., May 1993, pp. 80-83.
3. J. W. Adams and A. N. Willson. Jr, On the fast design of high-order FIR digital filters, IEEE Trans. Circuits Syst., vol. 32, no. 9, pp. 958-960, Sept. 1985.
4. A. Antoniou, Accelerated procedure for the design of equiripple nonrecursive digital filters, Proc. Inst. Elec. Eng., pt. G, vol. 129, no. 1, pp. 1-10, Feb. 1982.
5. _, New improved method for the design of weighted-Chebyshev, nonrecursive, digital filters, IEEE Trans. Circuits Syst., vol. CAS-30, no. 10, pp. 740-750, Oct. 1983.
6. F. Bonzanigo, Some improvements to the design programs for equiripple FIR filters, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1982, pp. 274-277.
7. C. S. Burrus, Multiband least squares FIR filter design, IEEE Trans. Acoust., Speech, Signal Processing, vol. 43, no. 2, pp. 412-421, Feb. 1995.
8. C. S. Burrus, A. W. Soewito, and R. A. Gopinath, Least squared error FIR filter design with transition bands, IEEE Trans. Acoust., Speech, Signal Processing, vol. 40. no. 6, pp. 1327-1340, June 1992.
9. S. Eben and U. Heute, Accelerated design of linear or minimum phase FIR filters with a Chebyshev magnitude response, Proc. Inst. Elec. Eng., pt. G, vol. 130, no. 6, pp. 267-270, Dec. 1983.
10. R. Fletcher. Practical Methods of Optimization. New York: Wiley, 1987.
11. D. Goldfarb and A. Idnani, A numerically stable dual method for solving strictly convex quadratic programs, Math. Programming, vol. 27, pp. 1-33, 1983.
12. R. A. Gopinath, Some thoughts on least-square error optimal windows, in Proc. IEEE Int. Symp. Circuits Syst., vol. 2, May-June 1994, pp. 413-416.
13. O. Herrmann, Design of nonrecursive filters with linear phase, Electron. Lett., vol. 6, no. 11, pp. 328-329, May 28, 1970; also in [25].
14. O. Herrmann and H. W. Schuessler, On the design of nonrecursive digital filters, IEEE Arden House Workshop, jan. 1970.
15. E. Hofstetter, A. Oppenheim, and J. Siegel, A new technique for the design of nonrecursive digital filters, in Proc. Fifth Ann. Princeton Conf. Inform. Sci. Syst., Oct. 1971, pp. 64-72; also in [25].
16. _, On optimum nonrecursive digital filters, in Proc. Ninth Allerton Conf. Circuits System Theory, 1971, pp. 789-798; also in [25].
17. M. Lang and J. Bamberger, Nonlinear phase FIR filter design with minimum LS error and additional constraints, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing. Apr. 1993, pp. 57-60.
18. 2 norm with constraints for the complex error, Signal Processing, vol. 36, no. 1, pp. 31-40, Mar. 1994. Reprinted in July issue to correct typesetting errors.
19. M. Lang and B.-C. Frenzel, Polynomial root finding, IEEE Signal Processing Lett., vol. 1, no. 10, pp. 141-143, Oct. 1994.
20. D. G. Luenberger. Introduction to Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984.
21. G. W. Medlin, J. W. Adams, and C. T. Leondes, Lagrange multiplier approach to the design of FIR filters for multirate applications, IEEE Trans. Circuits Syst., vol. 35, no. 10, pp. 1210-1219, Oct. 1988.
22. T. W. Parks and C. S. Burrus, Digital Filter Design. New York: Wiley, 1987.
23. M. J. D. Powell, Approximation Theory and Methods. Cambridge, UK: Cambridge University Press, 1981.
24. L. Rabiner, J. Kaiser, and R. Schafer, Some considerations in the design of multiband finite-impulse-response digital filters, IEEE Trans. Acoust., Speech, Signal Processing, ASSP-22, no. 6, pp. 462-472, Dec. 1974.
25. L. R. Rabiner and C. M. Rader, Eds., Digital Signal Processing. New York: IEEE, 1972.
26. I. W. Selesnick and C. S. Burrus, Exchange algorithms that complement the Parks-McClellan algorithm for linear phase FIR filter design, IEEE Trans. Circuits Systems II, to appear.
27. _, Some exchange algorithms complementing the Parks-McClellan program for filter design, in Proc. Int. Conf. Digital Signal Processing, Limassol, Cyprus, June 1995, pp. 804-809.
28. I. W. Selesnick, M. Lang, and C. S. Burrus, Constrained least square design of FIR filters without specified transition bands, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 2, May 1995, pp. 1260-1263.
29. _, A simple algorithm for constrained least square design of multiband FIR filters without specified transition bands, Tech. Rep. ECB 9601, Rice Univ., Houston, TX, 1996.
30. R. G. Shenoy, D. Burnside, and T. W. Parks, Fourier analysis of linear periodic systems and multirate filter design, in Paper Summaries 1992 IEEE DSP Workshop, 1992, p. 2.4.1.
31. R. G. Shenoy, D. Burnside, and T. W. Parks, Linear periodic systems and multirate filter design, IEEE Trans. Acoust., Speech, Signal Processing, vol. 42, no. 9, pp. 2242-2256, Sept. 1994.
32. D. J. Shpak and A. Antoniou, A generalized Remez method for the design of FIR digital filters, IEEE Trans. Circuits Syst., vol. 37, no. 2, pp. 161-174. Feb. 1990.
33. K. Steiglitz, T. W. Parks, and J. F. Kaiser, METEOR: A constraint-based FIR filter design program, IEEE Trans. Signal Processing, vol. 40, no. 8, pp. 1901-1909, Aug. 1992.
34. G. Strang. Introduction to Applied Mathematics. Wellesley, MA: Cambridge University Press, 1986.
35. J. L. Sullivan and J. W. Adams, A new nonlinear optimisation algorithm for asymmetric FIR digital filters, in Proc. IEEE Int. Symp. Circuits Syst., vol. 2, May-June 1994, pp. 541-544.
36. D. W. Tufts and J. T. Francis, Designing digital low-pass filters-Comparison of some, methods and criteria, IEEE Trans. Audio Electroacoust., AR-18, no. 4, pp. 487-494, Dec. 1970.
37. D. W. Tufts, D. W. Rorabacher, and W. E. Mosier, Designing simple effective digital filters, IEEE Trans. Audio Electroacoust., AE-18, no. 2, pp. 142-158, June 1970.
38. B. A. Weisburn, T. W. Parks, and R. G. Shenoy, Error criteria for filter design, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 3, Apr. 1994, pp. 565-568.