Просмотр исходного текста страницы Специальные системы модулей

== 3-элементные системы ==
=== {2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1} === 
{2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1} - наиболее часто встречающийся набор специальных модулей. Преимущества: легкость реализаций сумматоров, умножителей и немодульных операций. Система отлично изучена и часто используется.

=== {2n-1, 2n, 2n+1} === 
Общий случай предыдущей системы. Оличается легкостью создания обратных преобразователей.

== 4-элементные системы ==

=== {2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1, 2<sup>n+1</sup>-1} ===
* Efficient reverse converters for the four-moduli sets $\{2^{n} - 1, 2^{n}, 2^{n} + 1, 2^{n + 1} - 1\}$ and $\{2^{n} - 1, 2^{n}, 2^{n} + 1, 2^{n-1} - 1\}$ 

=== {2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1, 2<sup>n-1</sup>-1} ===
* Efficient reverse converters for the four-moduli sets $\{2^{n} - 1, 2^{n}, 2^{n} + 1, 2^{n + 1} - 1\}$ and $\{2^{n} - 1, 2^{n}, 2^{n} + 1, 2^{n-1} - 1\}$ 

=== {2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1, 2<sup>2n</sup>+1} ===
* An efficient reverse converter for the 4-moduli set $\{2^{n} - 1, 2^{n}, 2^{n} + 1, 2^{2n} + 1\}$ based on the new chinese remainder theorem

== 5-элементные системы ==
=== {2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1, 2<sup>n+1</sup>-1, 2<sup>n-1</sup>-1} ===
Работает для четных n. Динамический диапазон 5n-1 бит.
* A Residue-to-Binary Converter for a New Five-Moduli Set