Method of realization of arithmetic operations on the basis of the use of modulyarnoy number system
Открыть
Дата
2009Автор
Yaskova, K.V.
Barsov, V.I.
Krasnobayev, V.A.
Kowman, S.A.
Abdullah, Khery Ali
Metadata
Показать полную информациюАннотации
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. У цій статті розглядаються дві реалізації арифметичних операцій у модульній арифметиці, засновані на принципі кільцевого зсуву. Метод двійкового кодування позиції та залишку виявився дуже ефективним у порівнянні з методом унітарного кодування позиції та залишку. Це дозволяє істотно збільшити швидкість виконання операцій підсумовування та вирахування. Суттєвою відмінністю цього методу є те, що початковий вміст розрядів циклічного регістра зсуву представлено в унітарному коді. В этой статье мы рассматриваем две реализации арифметических операций в модулярной арифметике, основанные на принципе сдвига кольца. Метод двоичного кодирования положения и остатка оказался очень эффективным по сравнению с методом унитарного кодирования положения и остатка. Это позволяет существенно увеличить скорость операций суммирования и дедукции. Существенным отличием этого метода является то, что исходное содержимое разрядов циклического регистра сдвига представляется в унитарном коде.