Специальные системы модулей
Материал из Модулярная арифметики
Версия от 09:48, 1 апреля 2013; Turbo (обсуждение | вклад)
Содержание
3-элементные системы
{2n-1, 2n, 2n+1}
{2n-1, 2n, 2n+1} - наиболее часто встречающийся набор специальных модулей. Преимущества: легкость реализаций сумматоров, умножителей и немодульных операций. Система отлично изучена и часто используется.
{2n-1, 2n, 2n+1}
Общий случай предыдущей системы. Оличается легкостью создания обратных преобразователей.
4-элементные системы
{2n-1, 2n, 2n+1, 2n+1-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\}$
{2n-1, 2n, 2n+1, 2n-1-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\}$
{2n-1, 2n, 2n+1, 22n+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-элементные системы
{2n-1, 2n, 2n+1, 2n+1-1, 2n-1-1}
Работает для четных n. Динамический диапазон 5n-1 бит.
- A Residue-to-Binary Converter for a New Five-Moduli Set