Title :
Sign-Extension Avoidance and Word-Length Optimization by Positive-Offset Representation for FIR Filter Design
Author :
Huang, Ruimin ; Chang, Chip-Hong ; Faust, Mathias ; Lotze, Niklas ; Manoli, Yiannos
Author_Institution :
Inst. of Inf. Sci. & Eng., Huaqiao Univ., Quanzhou, China
Abstract :
This brief proposes a new approach to utilizing positive-offset representation for sign-extension avoidance in shift-and-add implementation of a finite-impulse response filter. Affine arithmetic is used to model the excess offsets in order to curtail the word-length (WL) expansion problem. Tighter probabilistically justified WL bounds are determined to enable further offset to be removed from each tap. The approach is applicable even after the redundant adders in the multiplier block of the filter have been minimized. Our simulation results show an average power reduction of about 19% over and above the savings achieved by sharing of adders in multiple constant multiplication.
Keywords :
FIR filters; adders; integrated circuit design; multiplying circuits; optimisation; FIR filter; multiplier block; positive offset representation; redundant adders; shift and add implementation; sign extension avoidance; word length optimization; Delay lines; Finite impulse response filter; Optimization; Power demand; Registers; Common subexpression space; finite-impulse response (FIR) filters; positive offset (PO); sign extension;
Journal_Title :
Circuits and Systems II: Express Briefs, IEEE Transactions on
DOI :
10.1109/TCSII.2011.2168130