Browse > Article
http://dx.doi.org/10.9718/JBER.2007.28.3.423

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

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)
Publication Information
Journal of Biomedical Engineering Research / v.28, no.3, 2007 , pp. 423-428 More about this Journal
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
portable ultrasound scanner programmable FIR filter shift-and-add architecture canonic signed digit;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 T. K. Song, 'Spectral doppler and 2-D color-flow system,' in Proc. 19th KOSOMBE Spring tutorial, 1998
2 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
3 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
4 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
5 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   DOI   ScienceOn
6 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
7 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   DOI
8 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
9 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
10 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
11 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
12 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
13 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
14 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   DOI   ScienceOn
15 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   과학기술학회마을
16 J. B. Evans, 'An efficient FIR filter architecture,' in Proc. 1993 IEEE Int. Symp. Circuits Syst., Chicago, May 1993, pp. 627-430
17 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   DOI   ScienceOn