RT Journal Article
A1 R. Chaves
A1 L. Sousa

PB iet
T1 Improving residue number system multiplication with more balanced moduli sets and enhanced modular arithmetic structures
JN IET Computers & Digital Techniques
VO 1
IS 5
SP 472
OP 480
AB Residue number systems (RNS) are non-weighted systems that allow to perform addition, subtraction and multiplication operations concurrently and independently on each residue. The triple moduli set {2n−1, 2n, 2n+1} and its respective extensions have gained unprecedent importance in RNS, mainly because of the simplicity of the arithmetic units for the individual channels and also of the converters to and from RNS. However, there is neither a perfect balance between the various elements of this moduli set nor an exact equivalence in the complexity of the individual arithmetic units for each individual residue. Two complementary approaches have been proposed to improve the efficiency of RNS based on this type of moduli sets: enhancing multipliers modulo 2n+1, which perform the most complex arithmetic operation, and overloading the binary channel in order to obtain a more balanced moduli set. Experimental results show that, when applied together, these techniques can improve the efficiency of the multipliers up to 32%.
K1 enhanced modular arithmetic structure
K1 multiplier modulo operation
K1 binary channel overloading
K1 balanced triple moduli set
K1 residue number system multiplication
DO https://doi.org/10.1049/iet-cdt:20060059
UL https://digital-library.theiet.org/;jsessionid=3fufnsde3hh6l.x-iet-live-01content/journals/10.1049/iet-cdt_20060059
LA English
SN 1751-8601
YR 2007
OL EN