Arithmetic Circuits of Redundant SUT-RNS

Author

Timarchi, Somayeh ; Navi, Keivan

Author_Institution

Fac. of Electr. & Comput. Eng., Shahid Beheshti Univ., Tehran, Iran

Volume

58

Issue

9

fYear

2009

Firstpage

2959

Lastpage

2968

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 2ⁿ + 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 2ⁿ + 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;

fLanguage

English

Journal_Title

Instrumentation and Measurement, IEEE Transactions on

Publisher

ieee

ISSN

0018-9456

Type

jour

DOI

10.1109/TIM.2009.2016793

Filename

5200353