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

Abstract

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.