Версия 15:35, 28 мая 2014

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

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

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

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

Модифицированная кодовая конструкция