An Efficient OHR Subtractor Circuit

An Efficient OHR Subtractor Circuit

Mansoureh Labafniya, Mohammad Eshghi

Abstract

Abstract-Residue Number System (RNS) is an appropriate system for arithmetic operations because of high speed execution during their calculation. If a one-hot residue number (OHR) system instead of pure residue is used, this speed is increased. There is a problem in OHR with large hardware modulo. Because of using barrel shifter structure in OHR, the subtract circuit has a hardware complexity in the order of m^2 in which m is the selected modulo. In this paper a new structure is introduced for subtract operation in OHR whose hardware is in the order of (m^2)/2, compare to original m^2.

Keywords

One Hot, Modular Subtract, Residue Number System, Arithmetic Operation

References