A discrete filled function method for the design of FIR filters with signed-powers-of-two coefficients

IEEE Transactions on Signal Processing

Volumn 56, Issue 1, 2008, Pages 134-139

  Feng, Zhi Guo ^a,b   Teo, Kok Lay ^b  

^a CHONGQING NORMAL UNIVERSITY   (China)

^b CURTIN UNIVERSITY   (Australia)

Author keywords

Discrete filled function; Finite impulse response (FIR) filter; Signed powers of two (SPT)

Indexed keywords

ALGORITHMS; DESIGN; INTEGER PROGRAMMING; PROBLEM SOLVING;

DISCRETE FILLED FUNCTION; NORMALIZED PEAK RIPPLE; SIGNED POWERS-OF-TWO;

FIR FILTERS;

EID: 37749032363     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.901164     Document Type: Article

References (20)

1. Y. C. Lim and S. R. Parker, "FIR filter design over a discrete powers-of-two coefficient space," IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-31, no. 3, pp. 583-591, Jun. 1983.
2. Y. C. Lim, "Design of discrete-coefficient-value linear phase FIR filters with optimum normalized peak ripple magnitude," IEEE Trans. Circuits Syst., vol. 37, no. 12, pp. 1480-1486, Dec. 1990.
3. O. Gustafsson, H. Johansson, and L. Wanhammar, "An MILP approach for the design of linear-phase FIR filters with minimum number of signed-power-of-two terms," in Proc. Euro. Conf. Circuit Theory Des. 2001, pp. 217-220.
4. N. Benvenuto, M. Marchesi, and A. Uncini, "Applications of simulated annealing for the design of special digital filters," IEEE Trans. Signal Process., vol. 40, no. 2, pp. 323-332, Feb. 1992.
5. R. Cemes and D. Ait-Boudaoud, "Genetic approach to design of multiplierless FIR filters," Electron. Lett., vol. 29, pp. 2090-2091, 1993.
6. P. Persson, S. Nordebo, and I. Claesson, "Design of discrete coefficient FIR filters by a fast entropy-directed deterministic annealing algorithm," IEEE Trans. Signal Process., vol. 53, no. 3, pp. 1006-1014, Mar. 2005.
7. D. Li, J. Song, and Y. C. Lim, "A polynomial-time algorithm for designing digital filters with power-of-two coefficients," in Proc. IEEE Int. Symp. Circuits Syst., 1993, pp. 84-87.
8. C. L. Chen, K. Y. Khoo, and A. N. Willson, "An improved polynomial-time algorithm for designing digital filters with power-of-two coefficients," in Proc. IEEE Int. Symp. Circuits Syst., 1995, pp. 223-226.
9. T. Ciloglu, "Design of FIR filters for low implementation complexity," Electron. Lett., vol. 46, pp. 577-584, 1999.
10. C. L. Chen and A. N. Willson, "A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 46, no. 1, pp. 29-39, Jan. 1999.
11. D. Ait-Boudaoud and R. Cemes, "Modified sensitivity criterion for the design of powers-of-two FIR filters," Electron. Lett., vol. 29, pp. 1467-1469, 1993.
12. T. Ciloglu, "An efficient local search method guided by gradient information for discrete coefficient FIR filter design," Signal Process., vol. 82, no. 10, pp. 1337-1350, 2002.
13. D. E. Quevedo and G. C. Goodwin, "Moving horizon design of discrete coefficient FIR filters," IEEE Trans. Signal Process., vol. 53, no. 6, pp. 2262-2267, Jun. 2005.
14. T. Ciloglu, "New initialization methods for discrete coefficient FIR filter design with coefficient scaling and the use of scale factor in the design process," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 796-800, Feb. 2006.
15. W. R. Lee, L. Caccetta, K. L. Teo, and V. Rehbock, "Optimal design of complex FIR filters with arbitrary magnitude and group delay responses," IEEE Trans. Signal Process., vol. 54, no. 5, pp. 1617-1628, May 2006.
16. R.-P. Ge, "A filled function method for finding a global minimizer of a function of several variables," Math. Program., vol. 46, pp. 191-204, 1990.
17. C. K. Ng, L. S. Zhang, D. Li, and W. W. Tian, "Discrete filled function method for discrete global optimization," Comput. Opt. Appl., vol. 31, pp. 87-115, 2005.
18. W. R. Lee, V. Rehbock, K. L. Teo, and L. Caccetta, "A global approach to discrete-coefficient-value FIR filter design with optimum NPWR," WACEIO, Dept. Math. Stat., Curtin Univ. Technol., Tech. Rep. 1/02, 2002.
19. T. W. Parks and J. H. McClellan, "Chebyshev approximation for non-recursive digital filters with linear phase," IEEE Trans. Circuit Syst., vol. CAS-19, no. 2, pp. 189-194, Mar. 1972.
20. Y. C. Lim, R. Yang, D. Li, and J. Song, "Signed power-of-two term allocation scheme for the design of digital filters," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 35, pp. 529-530, 1999.