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
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;
Conference_Titel :
Signals, Systems and Computers, 2009 Conference Record of the Forty-Third Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4244-5825-7
DOI :
10.1109/ACSSC.2009.5469949
