Multiple constant multiplication through residue number system

Authors:
Ilir Shuli;Massimo Petricca;Gian Carlo Cardarilli;Alberto Nannarelli;Marco Re
Affiliations:
Department of Electronic Eng., University of Rome Tor Vergata, Rome, Italy;Department of Electronic Eng., University of Rome Tor Vergata, Rome, Italy;Department of Electronic Eng., University of Rome Tor Vergata, Rome, Italy;DTU Informatics, Technical University of Denmark, Kongens Lyngby, Denmark;Department of Electronic Eng., University of Rome Tor Vergata, Rome, Italy
Venue:
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Year:
2009

Citing 6
Cited 1

Residue number system arithmetic: modern applications in digital signal processing

Residue number system arithmetic: modern applications in digital signal processing
A Tool for Automatic Generation of RTL-Level VHDL Description of RNS FIR Filters

Proceedings of the conference on Design, automation and test in Europe - Volume 1
Multiple constant multiplication by time-multiplexed mapping of addition chains

Proceedings of the 41st annual Design Automation Conference
An exact algorithm for the maximal sharing of partial terms in multiple constant multiplications

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Multiplierless multiple constant multiplication

ACM Transactions on Algorithms (TALG)
On the implementation of efficient channel filters for wideband receivers by optimizing common subexpression elimination methods

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Fast and energy-efficient constant-coefficient FIR filters using residue number system

Proceedings of the 17th IEEE/ACM international symposium on Low-power electronics and design

Quantified Score

Hi-index	0.00

Visualization

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.