Browse > Article
http://dx.doi.org/10.5909/JEB.2011.16.1.174

An Optimal FIR Filter Design Method Using H/W Complexity Estimation  

Kim, Rin-Chul (Dept. of ECE, Univ. of Seoul)
Publication Information
Journal of Broadcast Engineering / v.16, no.1, 2011 , pp. 174-177 More about this Journal
Abstract
In this paper, we investigate a method for designing FIR filters with CSD coefficients. Firstly, the H/W complexity of a CSD FIR filter is estimated in terms of number of gates. Using the estimated complexity, an optimal filter that can meet the required performance with minimal H/W complexity can be designed. Next, based on the MILP problem solver called BonsaiG, we present a filter design program. From the two design examples, it is demonstrated that an optimal filter can be obtained by comparing the complexity of the candidate filters in terms of the gate counts, whose differences are estimated to be about 400-600 gates.
Keywords
FIR filter; CSD; MILP; gate count;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A.V. Oppenheim and R.W. Schafer, Discrete-Time Signal Processing, 3rd Ed., Pearson, 2010.
2 Y.C. Lim, "Design of discrete-coefficient-value linear phase FIR filters with optimum normalized peak ripple magnitude," IEEE Trans. on Circuits and Systems, vol. 37, no. 12, pp. 1480-1486, Dec. 1990.   DOI   ScienceOn
3 G. Wade, A. Roberts, and G. Williams, "Multiplierless FIR filter design using a genetic algorithm," IEE Proceedings- Vision, Image and Signal Processing, vol. 141, no. 3, pp. 175-180, June 1994.   DOI   ScienceOn
4 D.M. Kodek, "Performance limit of finite wordlength FIR digital filters," IEEE Trans. on Signal Processing, vol. 53, no. 7, pp. 2462-2469, July 2005.   DOI   ScienceOn
5 L. Hafer, "BonsaiG; Algorithms and Design," SFU- CMPT TR 1999-06, Simon Fraser Univ., Dec. 1999.