Методы и алгоритмы обработки информации в модулярной арифметике

Abstract

Рассмотрены методы и алгоритмы реализации арифметических операций в модулярной арифметике (МА), основанные на использовании принципа кольцевого сдвига. Выделены два основных метода: метод двоичного позиционно-остаточного кодирования и метод унитарного позиционно-остаточного кодирования числовых данных кодовых структур содержимого разрядов кольцевых регистров сдвига. Проведена оценка эффективности использования предложенных методов с точки зрения минимизации времени реализации арифметических операций в МА.

Розглянуто методи і алгоритми реалізації арифметичних операцій в модулярній арифметиці (МА), що базуються на використанні принципу кільцевого зсуву. Виділено два основних методи: метод двійкового позиційно-залишкового кодування і метод унітарного позиційно-залишкового кодування числових даних кодових структур вмісту розрядів кільцевих регістрів зсуву. Проведено оцінку ефективності використання запропонованих методів з точки зору мінімізації часу реалізації арифметичних операцій в МА.