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

Материал из Модулярная арифметики
Версия от 08:54, 9 октября 2013; Turbo (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Общая схема

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

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

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

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