Универсальный обратный преобразователь с минимальной площадью (теория)

Материал из Модулярная арифметики
Перейти к: навигация, поиск

Общая схема

Универсальный обратный преобразователь с минимальной площадью схема.png

Структура памяти

Структура памяти для универсального обратного преобразователя.png

  • X1 ... XN - входные данные для преобразования, N, в данном случае, количество модулей. Промежуточные результаты вычислений можно хранить здесь же.
  • M1 ... MT - значение модуля, которое берется в формуле полиадического кода на данном этапе.
  • K[N,T] - коэффициенты для расчета
  • T = N*(N-1)/2 - число вызовов универсальной структуры для нахождения коэффициентов полиадического кода.