Design of FIR filters with discrete coefficients: A semidefinite programming relaxation approach

ISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings

Volumn 2, Issue , 2001, Pages 297-300

  Lu, W S ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FIR DIGITAL FILTERS; NEAR-OPTIMAL PERFORMANCE; POLYNOMIAL-TIME; POWER-OF-TWO; SEMI-DEFINITE PROGRAMMING; SEMI-DEFINITE PROGRAMMING RELAXATIONS;

DIGITAL FILTERS; INTEGER PROGRAMMING; POLYNOMIAL APPROXIMATION; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; OPTIMIZATION; POLYNOMIALS; RELAXATION PROCESSES;

DESIGN; FIR FILTERS;

DISCRETE COEFFICIENTS; SEMIDEFINITE PROGRAMMING (SDP);

EID: 0035019234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2001.921066     Document Type: Conference Paper

References (20)

1. M. Suk and S. K. Mitra, "Computer-aided design of digital filters with finite wordlength", IEEE Trans. Audio Electroacoust., vol. 20, pp. 356-366, Dec. 1972.
2. Y. C. Lim and S. R. Parker, "FIR filter design over a discrete power-of-two coefficient space", IEEE Trans. ASSP. vol. 31, pp. 588-591, June 1983.
3. S. C. Pei and S. B. Jaw, "Efficient design of 2-D multiplierless FIR filters by transformation", IEEE Trans. CAS, vol. 34, pp. 436-438, April 1987.
4. P. P. Vaidyanathan, "Efficient and multiplierless design of FIR filters with very sharp cutoff via maximally flat building blocks", IEEE Trans. CAS, vol. 32, pp. 236-244, March 1985. (Pubitemid 15453151)
5. P. Siohan and A. Benslimane, "Finite precision design of optimal linear phase 2-D FIR digital filters", IEEE Trans. CAS, vol. 36, pp. 11-22, Jan. 1989.
6. Y. C. Lim, "Design of discrete-coefficient-value linear phase FIR filters with optimum normalized peak ripple magnitude", IEEE Trans. CAS, vol. 37, pp. 1480-1486, Dec. 1990.
7. Y. C. Lim, R. Yang, D. Li, and J. Song, "Signed power-oftwo (SPT) term allocation scheme for the design of digital filters", Proc. ISCAS, Monterey, CA., June 1998.
8. J. T. Yli-Kaakinen and T. A. Saramaki, "An Algorithm for the design of multiplierless approximately linear-phase lattice wave digital filters", Proc. ISCAS'2000, vol. II, pp. 77-80, Geneva, June 2000.
9. Y. C. Lim and Y. J. Yu, A successive reoptimization approach for the design of discrete coefficient perfect reconstruction lattice filter bank", Proc. ISCAS'2000. vol. 2, pp. 69-72, Geneva, June 2000.
10. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization. Prentice-Hall, 1982.
11. A. Antoniou, Digital Filters: Analysis, Design, and Applications. 2nd ed., Mc-Graw-Hill, 1993.
12. S.-P. Wu, S. Boyd, and L. Vandenberghe, "FIR filter design via semidefinite programming and spectral factorization", Proc. 35th Conf. Decision and Control, pp. 271-276, Kobe, Japan, Dec. 1996.
13. W.-S. Lu and A. Antoniou, "Design of digital filters and filter banks by optimization: A state of the art review", Proc. EUSIPCO, Tampere, Finland, Sept. 2000.
14. P. Gahinet, A. Nemirovski, A. J. Laub, and M. Chilali, Manual of LMI Control Toolbox, The Math Works Inc, Natick, MA, 1995.
15. K. C. Toh. M. J. Tood, and R. H. Tütüncü, SDPT3 Version 2.1-A MATLAB Software for Semidefinite Programming. Sept. 1999. (Download link: http://www.math.nus.edu.sg/mattohkc/)
16. F. Alizadeh. "Interior point methods in semidefinite programming with applications to combinatorial optimization", SIAMJ. Optimization, vol. 5, pp. 13-51. 1995.
17. L. Vandenberghe and S. Boyd, "Semidefinite programming". SIAM Review, vol. 38, pp. 49-95, March 1996. (Pubitemid 126610912)
18. J. F. Sturm, SeDuMi Version 1.03, Sept. 1999. (Download link: http://www2.unimaas.nirsturm/software/sedumi.html).
19. M. Geomans and D. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problem using semidefinite programming", J. ACM, vol. 42, pp. 1115-1145, 1995.
20. Handbook on Semidefinite Programming, H. Wolkowica, R. Saigal. and L. Vandenberghe ed., Kluwer Academic, 2000.