Method of realization of arithmetic operations on the basis of the use of modulyarnoy number system

Abstract

In this article we consider two arithmetic operation realizations in modular arithmetics, based on the ring shift principle. The method of binary position and remainder encoding has proved to be very efficient comparing to the method of unitary position and residual encoding. It allows to substantially increase the speed of summation and deduction operations. An essential difference of this method is that the initial content of digits of circular shift register is represented in the unitary code.

У цій статті розглядаються дві реалізації арифметичних операцій у модульній арифметиці, засновані на принципі кільцевого зсуву. Метод двійкового кодування позиції та залишку виявився дуже ефективним у порівнянні з методом унітарного кодування позиції та залишку. Це дозволяє істотно збільшити швидкість виконання операцій підсумовування та вирахування. Суттєвою відмінністю цього методу є те, що початковий вміст розрядів циклічного регістра зсуву представлено в унітарному коді.

В этой статье мы рассматриваем две реализации арифметических операций в модулярной арифметике, основанные на принципе сдвига кольца. Метод двоичного кодирования положения и остатка оказался очень эффективным по сравнению с методом унитарного кодирования положения и остатка. Это позволяет существенно увеличить скорость операций суммирования и дедукции. Существенным отличием этого метода является то, что исходное содержимое разрядов циклического регистра сдвига представляется в унитарном коде.