Title :
Arithmetic Circuits of Redundant SUT-RNS
Author :
Timarchi, Somayeh ; Navi, Keivan
Author_Institution :
Fac. of Electr. & Comput. Eng., Shahid Beheshti Univ., Tehran, Iran
Abstract :
The residue number system (RNS) is suitable for implementing high-speed digital processing devices because it supports parallel, modular, fault-tolerant, and carry-bounded arithmetic. The carry propagation is restricted to inside the modulus. The remaining intramoduli carry propagation limits the speed of arithmetic operation. Therefore, the carry-free property of a redundant arithmetic can be used. In this paper, we discuss a recently proposed class of high-radix redundant RNS based on the stored-unibit-transfer representation for modulo 2n + 1 that improves the power-delay-product performance of conventional redundant RNS. In addition, subtraction and multiplication circuits are designed in the proposed system.
Keywords :
carry logic; multiplying circuits; redundant number systems; residue number systems; arithmetic circuit; carry-bounded arithmetic; intramoduli carry propagation; modulo 2n + 1; multiplication circuit; power-delay-product performance; redundant SUT-RNS; residue number system; stored unibit transfer representation; subtraction circuit; Circuits; Digital arithmetic; Digital signal processing; Discrete Fourier transforms; Discrete transforms; Error correction; Fault tolerant systems; Hardware; Helium; Very large scale integration; Carry-free computations; SUT multiplier; VLSI; power-delay-product (PDP); redundant residue number system (RNS); signed-digit (SD) number system; stored-unibit-transfer (SUT) representation;
Journal_Title :
Instrumentation and Measurement, IEEE Transactions on
DOI :
10.1109/TIM.2009.2016793
