|
Vestnik of Astrakhan State Technical University. Series: Management, Computer Sciences and Informatics, 2013, Number 2, Pages 75–85
(Mi vagtu274)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 06.05.2013
Citation:
N. S. Erdnieva, “Use of special modules of the residue number system for redundant representation”, Vestn. Astrakhan State Technical Univ. Ser. Management, Computer Sciences and Informatics, 2013, no. 2, 75–85
Linking options:
https://www.mathnet.ru/eng/vagtu274 https://www.mathnet.ru/eng/vagtu/y2013/i2/p75
|
Statistics & downloads: |
Abstract page: | 178 | Full-text PDF : | 76 | References: | 28 | First page: | 1 |
|