An improved hardware implementation of the One Hot Residue Number System

CARLOS ARTURO GAYOSO; CLAUDIO GONZALEZ; LEONARDO J. ARNONE; MIGUEL RABINI; JORGE CASTIÑEIRA MOREIRA

Congreso; CASE 2014; 2014

The Residue Number System (RNS) is a kind of numerical representation that allows to divide a given arithmetic operation done over a binary numerical representation with a determined number of bits, into several smaller operations that are performed in parallel, and use binary numerical representations of smaller number of bits. There are many possible implementations of RNS, but the one of highest processing speed is the so called One Hot Residue Number System (OHRNS). The main disadvantage of this implementation is that it requires order number of transistors for a modulo- operation. In this paper a modified version of OHRNS, called OHNRS2 is presented, which perform as well as the original OHRNS, but with significant less hardware requirements. A generalized systems is also presented, an called OHNRSn.