Специальные системы модулей — различия между версиями
Материал из Модулярная арифметики
Turbo (обсуждение | вклад) |
Turbo (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | == {2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1} == | + | == 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} - наиболее часто встречающийся набор специальных модулей. Преимущества: легкость реализаций сумматоров, умножителей и немодульных операций. Система отлично изучена и часто используется. | {2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1} - наиболее часто встречающийся набор специальных модулей. Преимущества: легкость реализаций сумматоров, умножителей и немодульных операций. Система отлично изучена и часто используется. | ||
| − | == {2n-1, 2n, 2n+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 | ||
Версия 09:46, 1 апреля 2013
Содержание
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
