RUS  ENG
Full version
JOURNALS // Vestnik of Astrakhan State Technical University. Series: Management, Computer Sciences and Informatics // Archive

Vestn. Astrakhan State Technical Univ. Ser. Management, Computer Sciences and Informatics, 2013 Number 2, Pages 75–85 (Mi vagtu274)

This article is cited in 2 papers

COMPUTER SOFTWARE AND COMPUTING EQUIPMENT

Use of special modules of the residue number system for redundant representation

N. S. Erdnieva

North-Caucasian Federal University, Stavropol

Abstract: The residue number system (RNS), due to its properties, is used in applications in which high accuracy of computations is not required. Since carries are not transmitted between the moduli in the RNS, the performance is only restricted by the speed of the operations in each modulus. A new method of number representation using the redundancy is suggested in which $\{r^n-2, r^n-1, r^n\}$ is a set of the reference modules, where $r=2k+1$ and $k=1,2,3,\dots$. This method provides a significant reduction of delay of computations and conversions and leads to a simplification of schemes.

Keywords: residue number system, converter of binary code to residue number system, carry save adder, computer arithmetic.

UDC: 681.5
BBK: (Æ/Î) 31.264.5

Received: 06.05.2013



© Steklov Math. Inst. of RAS, 2024