Multiple Constant Multiplication through Residue Number System
Ilir Shuli, Massimo Petricca, G.C. Cardarilli, Alberto Nannarelli, Marco Re · 2009
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.