• DocumentCode
    1386119
  • 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
  • Volume
    58
  • Issue
    12
  • fYear
    2011
  • Firstpage
    916
  • Lastpage
    920
  • 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;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Express Briefs, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-7747
  • Type

    jour

  • DOI
    10.1109/TCSII.2011.2168130
  • Filename
    6093740