Method for Implementing the Arithmetic Operation of Addition in Residue Number System Based on the Use of the Principle of Circular Shift

Autor:	Victor Krasnobayev, Sergey Koshman
Rok vydání:	2019
Předmět:	021103 operations research General Computer Science 010102 general mathematics 0211 other engineering and technologies 02 engineering and technology 0101 mathematics Arithmetic Residue number system Residual 01 natural sciences Circular shift Moduli Mathematics
Zdroj:	Cybernetics and Systems Analysis. 55:692-698
ISSN:	1573-8337 1060-0396
Popis:	This article considers a method for implementing the arithmetic operation of addition in system of residual classes (SRC). This method is based on the use of the principle of circular shift (PCS). The peculiarity of this method is that the result of the operation of adding numbers can be found by successive cyclic shifts of bits of the contents of data blocks by the corresponding SRC moduli. Using PCS allows to eliminate the effect of interbit connections between summands, which allows to increase the speed of the operation of adding two numbers in SRC.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::2b2d84497cfefa37d99c0426937d730b https://doi.org/10.1007/s10559-019-00179-8 Zobrazit plný text záznamu Full text from SpringerLink