A CSD linear phase FIR filter architecture using artificial common sub-expression

인공 공통패턴을 사용한 CSD 적용의 선형위상 FIR 필터 구조

  • 장영범 (이화여자대학교 정보통신학과) ;
  • 이혜림 (이화여자대학교 정보통신학과)
  • Published : 2000.12.01

Abstract

Digital IF(Intermediate Frequency) 처리단과 같은 고속과 저전력을 요구하는 필터에서 덧셈기만을 사용하여 CSD(Canonical Signed Digit)형의 필터계수들을 구현하는 구조가 널리 연구되고 있다. 본 논문에서는 선형위상 FIR(Finite Impulse Response) 필터의 CSD형 필터계수들을 최소의 덧셈으로 구현할 수 있는 아키텍처를 제안한다. 1과 -1로 이루어진 필터계수 표에서 공통패턴을 공유함으로서 덧셈의 수를 줄이는 방법이 이미 연구되었다. 본 논문은 비트 shift, 비트 add, 비트 반전을 통하여 인공의 공통패턴을 만들어서 이미 존재하는 공통패턴에 합류시킴으로서 덧셈의 수를 더욱 줄일 수 있는 방법을 제안한다. CDMA 이동통신 단말기의 IF단에 사용되는 사양의 디지털 필터를 73탭의 CSD형 계수로 구현하여 9.2%의 덧셈 감소의 효과가 있음을 보였다.

Keywords

References

  1. Advances in Computers v.1 Binary arithmetic R.W.Reitwiesber
  2. Computer Arithmetic: Principles, Architecture, and Design K.Hwang
  3. IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing v.43 no.10 Subexpression sharing in filters using canonic signed digit multipliers R.I.Hartley
  4. IEICE Trans. Fundamentals of Electronics Communications & Computer Sciences v.E79-A no.8 Fast FIR digital filter structures using minimal number of adders and its application to filter design M.Yagyu;A.Nishihara;N.Fujii
  5. IEEE Trans. Circuits and Systems v.36 no.7 An improved search algorithm for the design of multiplierless FTR filters with powers-of two coefficients H.Samueli
  6. IEE Electronics Letters v.36 no.1 Approximate processing for low-power digital filtering using variable canonic signed digit coefficients Y.W. Kim;Y.M. Yang;J.T. Yoo;S.W. Kim
  7. Proc. IEEE International Symposium on Circuits and Systems A silicon complier for high-speed CMOS multirate FIR digital filters R.Hawley;T.Lin;H.Samueli