DOI QR코드

DOI QR Code

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

H/W 복잡도 추정을 이용한 최적 FIR 필터 설계

  • 김인철 (서울시립대학교 전자전기컴퓨터공학부)
  • Received : 2010.10.29
  • Accepted : 2011.01.18
  • Published : 2011.01.30

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.

본 논문에서는 CSD 계수로 표현되는 FIR 필터를 설계하는 방법에 관하여 고찰한다. 먼저, 게이트 수 측면에서 필터의 복잡도를 추정하는 방법을 제시한다. 이 방법을 통하여 최소의 복잡도를 가지면서 요구되는 성능을 만족시키는 필터를 설계할 수 있다. 다음으로 BonsaiG이라는 MILP 프로그램에 근거한 CSD 필터 설계 프로그램을 제시한다. 2가지 예제를 통해 설계된 필터의 게이트 수가 400-600 정도 차이를 나타내고, 이러한 비교를 통해 최적의 필터를 얻을 수 있음을 보인다.

Keywords

References

  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. https://doi.org/10.1109/31.101268
  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. https://doi.org/10.1049/ip-vis:19941185
  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. https://doi.org/10.1109/TSP.2005.849191
  5. L. Hafer, "BonsaiG; Algorithms and Design," SFU- CMPT TR 1999-06, Simon Fraser Univ., Dec. 1999.