Low-power Horizontal DA Filter Structure Using Radix-16 Modified Booth Algorithm

Radix-16 Modified Booth 알고리즘을 이용한 저전력 Horizontal DA 필터 구조

  • 신지혜 (상명대학교 컴퓨터정보통신공학과) ;
  • 장영범 (상명대학교 정보통신공학과)
  • Received : 2010.07.20
  • Accepted : 2010.12.10
  • Published : 2010.12.25

Abstract

In tins paper, a new DA(Distributed Arithmetic) tilter implementation technique has been proposed. Contrary to vertical directional calculation of input sample bit format in the conventional DA implementation technique, proposed implementation technique utilizes horizontal directional calculation of input sample bit format. Since proposed technique calculates in horizontal direction, it does not need ROM and utilizes the Modified Booth algorithm. Furthermore proposed technique can be applied to implement the variable coefficients filters in addition to the fixed coefficients filters. Using conventional and proposed techniques, a 20 tap filter is implemented by Verilog-HDL coding. Through Synopsis synthesis tool, it has been shown that 41.6% area reduction can be achieved.

이 논문에서는 디지털 필터의 저전력 구현을 위한 새로운 DA(Distributed Arithmetic) 필터 구조를 제안한다. 제안된 구조는 입력샘플 비트 포맷에서 수직 방향으로 연산하는 기존의 DA 구조와는 달리 입력샘플 비트를 수평 방향으로 연산하여 ROM이 필요 없으며 Modified booth 알고리즘의 작용이 가능한 저전력 필터 구조이다 이와 더불어 제안된 필터 구조는 ROM이 필요 없게 되므로 고정된 필터 계수용 필터 뿐 아니라 변하는 필터계수를 갖는 필터 구현에 적용이 가능하다. 제안된 DA 구조와 기존의 DA 구조를 사용하여 20 탭 필터를 Verilog-HDL을 사용하여 구현하였으며, Synopsis로 논리합성한 결과 기존 구조에 비하여 41.6%의 구현 면적 감소효과를 얻을 수 있었다.

Keywords

References

  1. K. Hwang, Computer Arithmetic: Principles, Architecture, and Design, New York: Wiley, 1979.
  2. R. I. Hartley, "Subexpression sharing in filters using canonic signed digit multipliers," IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing, vol. 43, No. 10, pp. 677-688, Oct. 1996. https://doi.org/10.1109/82.539000
  3. M. Yagyu, A. Nishihara, and N. Fujii, "Fast FIR digital filter structures using minimal number of adders and its application to filter design," IEICE Trans. Fundamentals of Electronics Communications & Computer Sciences, vol. E79-A No. 8, pp. 1120-1129, Aug. 1996.
  4. S. A. White, "Applications of distributed arithmetic to digital signal processing: A tutorial review," IEEE ASSP Magazine, pp. 4-19, July 1989.
  5. A. Sinha and M. Mehendale, "Improving area efficiency of FIR filters implemented using distributed arithmetic," Proc. Eleventh International Conference on VLSI Design, pp. 104-109, 1998.
  6. 임인기, 정희범, 김경수, 김환우, "IMT-2000 시스템을 위한 승산기를 사용하지 않는 인터폴레이션 FIR 필터 구현," 한국통신학회논문지, '02-10 Vol.27 No.10C pp.1008-1014, 2002년 10월.
  7. 장영범, 이현정, 문종범, 이원상, "덧셈 프로세서를 사용한 IMT-2000 인터폴레이션 필터의 저전력 설계 및 구현," 전자공학회논문지, 제42권 SP, 제1호, 79-85쪽, 2005년 1월.
  8. 조경주, 김원관, 정진균, "Booth 인코더 출력을 이용한 저오차 고정길이 modified Booth 곱셈기 설계," 한국통신학회논문지, '04-2 Vol.29 No.2C pp298-305, 2004년 2월.