Универсальный обратный преобразователь с минимальной площадью (теория) — различия между версиями
Материал из Модулярная арифметики
Turbo (обсуждение | вклад) |
Turbo (обсуждение | вклад) |
||
| Строка 4: | Строка 4: | ||
== Структура памяти == | == Структура памяти == | ||
[[изображение:Структура памяти для универсального обратного преобразователя.png]] | [[изображение:Структура памяти для универсального обратного преобразователя.png]] | ||
| + | |||
| + | * X1 ... XN - входные данные для преобразования, N, в данном случае, количество модулей. Промежуточные результаты вычислений можно хранить здесь же. | ||
| + | * M1 ... MT - значение модуля, которое берется в формуле полиадического кода на данном этапе. | ||
| + | * K[N,T] - коэффициенты для расчета | ||
| + | * T = N*(N-1)/2 - число вызовов универсальной структуры для нахождения коэффициентов полиадического кода. | ||
Версия 08:38, 9 октября 2013
Общая схема
Структура памяти
- X1 ... XN - входные данные для преобразования, N, в данном случае, количество модулей. Промежуточные результаты вычислений можно хранить здесь же.
- M1 ... MT - значение модуля, которое берется в формуле полиадического кода на данном этапе.
- K[N,T] - коэффициенты для расчета
- T = N*(N-1)/2 - число вызовов универсальной структуры для нахождения коэффициентов полиадического кода.
