Просмотр исходного текста страницы Бимодульная модулярная арифметика


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

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

[[изображение:BimodModArith_fig1_add.PNG|200px|frame|center|Рис.1. Структурная схема операции сложения]]

[[изображение:BimodModArith_fig2_mult.PNG|200px|frame|center|Рис.2. Структурная схема операции умножения]]

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