• DocumentCode
    2433457
  • Title

    Multiple Constant Multiplication through Residue Number System

  • Author

    Shuli, Ilir ; Petricca, Massimo ; Cardarilli, Gian Carlo ; Nannarelli, Alberto ; Re, Marco

  • Author_Institution
    Dept. of Electron. Eng., Univ. of Rome Tor Vergata, Rome, Italy
  • fYear
    2009
  • fDate
    1-4 Nov. 2009
  • Firstpage
    736
  • Lastpage
    739
  • Abstract
    Several algorithms have been developed over the years to reduce the number of additions needed for Multiple Constant Multiplication (MCM) and optimize the area. In this work, we present an approach to MCM which is based on the properties of the Residue Number System (RNS). Experimental results on a set of digital filters, which represent a typical application of MCM, show that the proposed RNS method has a lower power dissipation in most cases, and a reduced area for high throughput filters.
  • Keywords
    FIR filters; matrix multiplication; residue number systems; digital filters; multiple constant multiplication; residue number system; Digital filters; Dynamic range; Finite impulse response filter; Graph theory; Heuristic algorithms; Informatics; Power dissipation; Signal processing algorithms; Table lookup; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2009 Conference Record of the Forty-Third Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • ISSN
    1058-6393
  • Print_ISBN
    978-1-4244-5825-7
  • Type

    conf

  • DOI
    10.1109/ACSSC.2009.5469949
  • Filename
    5469949