A Low-Complexity High-Radix RNS Multiplier
- 18 February 2009
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 56 (11) , 2449-2462
Abstract
A graph-based technique is introduced for the design of a class of residue arithmetic multipliers, as well as a family of new high-radix digit adders. A proposed design technique derives simple high-radix modulo-r n multipliers by optimally selecting among the variety of introduced digit adders the ones that compose a minimal-area multiplier. The proposed technique minimizes multiplier complexity by selecting digit adders that observe the constraints imposed on the maximum values of the various intermediate digits. The proposed technique leads to significant area and time improvements over previously published architectures for practical modulus cases.Keywords
This publication has 23 references indexed in Scilit:
- Corrections to “A Universal Architecture for Designing Efficient Modulo$2^n+1$Multipliers”IEEE Transactions on Circuits and Systems I: Regular Papers, 2005
- A Novel Architecture and a Systematic Graph-Based Optimization Methodology for Modulo MultiplicationIEEE Transactions on Circuits and Systems I: Regular Papers, 2004
- A Suggestion for a Fast Residue Multiplier for a Family of Moduli of the Form (2n - (2p 1))The Computer Journal, 2004
- Novel high-radix residue number system architecturesIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2000
- A VLSI design methodology for RNS full adder-based inner product architecturesIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1997
- Fast combinatorial RNS processors for DSP applicationsIEEE Transactions on Computers, 1995
- A systolic architecture for modulo multiplicationIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1995
- Modular Multiplication Without Trial DivisionMathematics of Computation, 1985
- A highly efficient residue-combinatorial architecture for digital filtersProceedings of the IEEE, 1978
- The use of residue number systems in the design of finite impulse response digital filtersIEEE Transactions on Circuits and Systems, 1977