Journal of Biomedical Engineering Research (대한의용생체공학회:의공학회지)

The Korean Society of Medical and Biological Engineering (대한의용생체공학회)
권호 표지
DOI QR코드

DOI QR Code

A Modified SaA Architecture for the Implementation of a Multiplierless Programmable FIR Filter for Medical Ultrasound Signal Processing

곱셈기가 제거된 의료 초음파 신호처리용 프로그래머블 FIR 필터 구현을 위한 수정된 SaA 구조

  • Han, Ho-San (Department of Electronics Engineering, Sogang University) ;
  • Song, Jae-Hee (Department of Electronics Engineering, Sogang University) ;
  • Kim, Hak-Hyun (Department of Electronics Engineering, Sogang University) ;
  • Goh, Bang-Young (Department of Electronics Engineering, Sogang University) ;
  • Song, Tai-Kyong (Department of Electronics Engineering, Sogang University)
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Programmable FIR filters are used in various signal processing tasks in medical ultrasound imaging, which are one of the major factors increasing hardware complexity. A widely used method to reduce the hardware complexity of a programmable FIR filter is to encode the filter coefficients in the canonic signed digit (CSD) format to minimize the number of nonzero digits (NZD) so that the multipliers for each filter coefficients can be replaced with fixed shifters and programmable multiplexers (PM). In this paper, a new structure for programmable FIR filters with a improved frequency response and a reduced hardware complexity compared to the conventional shift-and-add architecture using PM is proposed for implementing a very small portable ultrasound scanner. The CSD codes are optimized such that there exists at least one common nonzero digit between neighboring coefficients. Such common digits are then implemented with the same shifters. For comparison, synthesisable VHDL models for programmable FIR filters are developed based on the proposed and the conventional architectures. When these filters have the same hardware complexity, pass-band ana stop-band ripples of the proposed filter are lower than those of the conventional filter by about $0.01{\sim}0.19dB$ and by about $5{\sim}10dB$, respectively. For the same filter performance, the hardware complexity of the proposed architecture is reduced by more than 20% compare to the conventional SaA architecture.

Keywords

References

  1. T. K. Song, 'Spectral doppler and 2-D color-flow system,' in Proc. 19th KOSOMBE Spring tutorial, 1998
  2. B. H. Kim and T. K. Song, 'Multiple tranmit focusing method with modified orthogonal golay codes for ultrasound imaging,' J. Biomed. Eng. Res., vol. 24, no. 3, pp.217-231, 2003
  3. R. G. Pridham and R. A. Mucci, 'Digital interpolation beamforming for low-pass and bandpass signal,' in Proc. IEEE, 1979, vol. 67, no. 6, pp. 904-919 https://doi.org/10.1109/PROC.1979.11354
  4. G. Galati and P. Lombardi, 'Design and evaluation of an adaptive MTI filter,' IEEE Trans. on Aerospace and Electronic Systems, vol. AES-14, no. 6, Nov. 1979
  5. D. E. Bowyer, P.K. Rajasekaran, and W. W. Gebhart, 'Adaptive clutter filtering using autogressive spectral estimation,' IEEE Trans. on Aerospace and Electronic Systems, vol. AES-15, no. 4, July 1979
  6. S. Bjaerum, H. Torp, and K. Kristoffersen, 'Clutter filter design for ultrasound color flow imaging,' IEEE Trans. on Ultrasonics, Ferro. and Freq. Control, vol. 49, Issue 2, pp. 204-216, Feb 2002 https://doi.org/10.1109/58.985705
  7. L. Dongning, 'Minimum number of adders for implementing a multiplier and its application to the design of multiplierless digital filters,' IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vo1.42, Issue. 7, July 1995
  8. Q. Zhao and Y. Tadokoro, 'A simple design of FIR filters with powers-of-two coefficients,' IEEE Transactions on Circuits and Systems, Vol. 35, Issue. 5, May 1988
  9. Woo Jin Oh and Yong Hoon Lee, 'Implementation of programmable multiplierless FIR filters with powers-of-two coefficients,' IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 42, Issue. 8, Aug. 1995
  10. H. Samueli, 'An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients,' IEEE Trans. Circuits Syst., vol. 36, pp. 104&1047, July 1989
  11. K. S. Yeung and S. C. Chan, 'Multiplier-less FIR digital filgers using programmable sum-of-power-of-two(SOPOT) coefficients,' in Proc. 2002 IEEE Int. Conference on Field-Programmable Technology, Hong Kong, Dec 2002, pp. 78-84
  12. J. B. Evans, Y. C. Lim, and B. Liu, 'A high speed programmable digital FIR filter,' in Proc. 1990 IEEE Int. Conj Acoust., Speech, Signal Process., Albuquerque, NM, Apr. 1990, pp. 969-971
  13. K. Khoo, A. Kwentus, and A. N. Willson, Jr., 'An efficient 175 MHz programmable FIR digital filter,' in Proc. 1993 IEEE Int. Symp. Circuits Syst., Chicago, IL, May 1993, pp. 72-75
  14. M. Ishikawa et al., 'Automatic layout synthesis for FIR filters using a silicon compiler,' in Proc. 1990 IEEE Int. Symp. Circuits Syst., May 1990, New Orleans, LA, pp. 2588-2591
  15. T. Yoshino, R. Jain, P. T. Yang, H. Davis, W. Gass, and A. H. Shah, 'A 100-MHz@-tap FIR digital filter in 0.8-mm BiCMOS gate array,' IEEE J. Solid-State Circuits, vol. 25, pp. 1494-1501, Dec. 1990 https://doi.org/10.1109/4.62185
  16. R. Jain, P. T. Yang, and T. Yoshino, 'FIRGEN: A computer-aided design system for high performance FIR filter integrated circuits,' IEEE Trans. Signal Process., vol. 39, pp. 1655-1668, July 1991 https://doi.org/10.1109/78.134402
  17. J. B. Evans, 'An efficient FIR filter architecture,' in Proc. 1993 IEEE Int. Symp. Circuits Syst., Chicago, May 1993, pp. 627-430