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