QUASIGRAPHIC RESIDUAL CALCULATION METHOD BY MODULE

Authors

  • V. P. Gamayun Институт кибернетики им. В. М. Глушкова НАН Украины

Abstract

The implementation of the central operation of modular arithmetic - calculating the remainder modulo for multi-digit numbers is considered. The arithmetic-algorithmic apparatus is based on the bit-logarithmic representation of the operands and the basic operations of masking-comparison.

Author Biography

V. P. Gamayun , Институт кибернетики им. В. М. Глушкова НАН Украины

д-р техн. наук

References

Задірака В. К, Олексюк О. С. Комп’ютерна арифметика багаторозрядних чисел: Наукове видання. - К.: 2003. - 264 с.

Анісімов А. В. Алгоритмічна теорія великих чисел: Академперіодика - К.: 2001. -153 с.

Montgomery Р. L Modular Multiplication Without trial division Maihematic of Computation. -1985. - 44. - №1 70. - P. 519-521.

Анисимов А. В. Быстрое прямое вычисление модулярной редукции// Кибернетика и системный анализ. - 1999. - №4.-С. 3-12.

Гамаюн В П Квазиграфический метод преобразования многорядного кода // Комп'ютерні засоби, мережі та системи: зб.наук. праць. - К.: Ін-т кібернетики ім.

В. М. Глушкова НАНУ 2uQ2. -№1. - С. 53-57.

Гамаюн В. П. Макрооператорные методы вычисления многоместніх произведений Микропроцессорные системы и их применение. - К. і кибернетики им. В.М. Глушкова АН УССР. 1990. - С.23-28.

Published

2005-09-30

Issue

Section

Статті