Универсальный обратный преобразователь с минимальной площадью (теория) — различия между версиями
Материал из Модулярная арифметики
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 - число вызовов универсальной структуры для нахождения коэффициентов полиадического кода. | ||
| + | * Значения M и K жестко прописываются на этапе инициализации ПЛИС, значения X и SUM меняются в процессе работы. | ||
Текущая версия на 08:54, 9 октября 2013
Общая схема
Структура памяти
- M1 ... MN - значение модулей для данной системы остаточных классов
- X1 ... XN - входные данные для преобразования, N, в данном случае, количество модулей. Промежуточные результаты вычислений можно хранить здесь же.
- K[N,T] - коэффициенты для расчета
- T = N*(N-1)/2 - число вызовов универсальной структуры для нахождения коэффициентов полиадического кода.
- Значения M и K жестко прописываются на этапе инициализации ПЛИС, значения X и SUM меняются в процессе работы.
