Результаты синтеза прямых/обратных преобразователей на спец модулях вида 2^n-1, 2^n, 2^n+1 для Д.Д. до 64 бит.

Для того чтобы проанализировать конкурентоспособность модулярной арифметики, были проведены тесты прямых/обратных преобразователей для спец модулей вида $(2^n-1, 2^n, 2^n+1)$. Сравнение производилось для широкого динамического диапазона до 128 бит. Соответственно, параметр $n$ варьировался от 3 до 43. Методы построения преобразователей были заимствованы из книги Residue number systems: Theory and implementation (Amos Omondi, Benjamin Premkumar).

Генераторы Verilog-модулей

Исследовались следующие преобразователи:

1. Генератор Verilog для прямого преобразователя в базиса вида (2ⁿ-1, 2ⁿ, 2ⁿ+1) - прямой преобразователь из позиционной системы счисления в систему остаточных классов (версия Романа).
2. Генератор Verilog для прямого преобразователя в базиса вида (2ⁿ-1, 2ⁿ, 2ⁿ+1) - прямой преобразователь из позиционной системы счисления в систему остаточных классов (версия Димы).
3. Генератор Verilog для обратного преобразователя из базиса вида (2ⁿ-1, 2ⁿ, 2ⁿ+1) - сверхбыстрый обратный преобразователь в позиционную систему.