• DocumentCode
    1475692
  • Title

    On “A New Common Subexpression Elimination Algorithm for Realizing Low-Complexity Higher Order Digital Filters”

  • Author

    Chang, Chip-Hong ; Faust, Mathias

  • Author_Institution
    Center for High Performance Embedded Syst., Nanyang Technol. Univ., Singapore, Singapore
  • Volume
    29
  • Issue
    5
  • fYear
    2010
  • fDate
    5/1/2010 12:00:00 AM
  • Firstpage
    844
  • Lastpage
    848
  • Abstract
    A thorough analysis of the paper above revealed several controversial arguments about the superiority of binary representation over canonical signed digits (CSD) for common subexpression elimination (CSE). It was improper to model the number of logic operators (LO) required after CSE as a linear sum of independently weighted numbers of nonzero bits, common subexpressions and unpaired bits. The logic depth (LD) penalty of binary CSE had been deemphasized by the errors in the reported LD. This comment corrects the LD of contention resolution algorithm, and points out some contradictions with reference to the latest experimentation of binary, CSD and minimal signed digit number representations for CSE. Upon correcting the error in the reported filter lengths for different stopband attenuations of digital advanced mobile phone system specification, the LO and LD data of the CSE algorithms compared in the above paper are recalculated using the corrected filter coefficient sets.
  • Keywords
    digital filters; canonical signed digits; common subexpression elimination algorithm; contention resolution algorithm; digital advanced mobile phone system specification; logic operators; low-complexity higher order digital filters; Conferences; Digital filters; Error correction; Feedforward neural networks; Finite impulse response filter; Logic; Neural networks; Software libraries; Solid state circuits; Very large scale integration; Binary and canonical sign digit (CSD) representations; common subexpression elimination (CSE); finite-impulse-response (FIR) filter; logic depth (LD); logical operators (LOs);
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/TCAD.2010.2043585
  • Filename
    5452122