Бимодульная модулярная арифметика

Аддитивный характер вычислений в кольце вычетов $Z_p$ порождает дополнительные расходы на выполнение арифметических операций. Это обусловлено тем, что результат выполненной операции может выйти за диапазон $Z_p$, тогда требуется корректировка результата, т.е. взятие результата выполненной операции по модулю. Мультипликативная операция над остатками x, y mod p более трудоемка, поэтому наиболее эффективным способом избежать прямой реализации мультипликативной операции является переход к индексам вычетов по основанию первообразного корня, однозначно связанных с данным модулярным кодом.

Кодовая конструкция проф. Д.А. Поспелова

Файл:BimodModArith fig1 add.png

Рис.1. Структурная схема операции сложения

Файл:BimodModArith fig2 mult.png

Рис.2. Структурная схема операции умножения