UDC 519.7

The theoretical foundations of the modified perfect form of residual classes system

The paper presents the theoretical foundations of the modified perfect form of residual classes system. The method is developed to select a set of three modules, which form the modified perfect form of the system of residual classes. This allows avoiding the search for inverse elements by modulo and substantially simplifies the transfer of numbers from residual classes into decimal system. Figs: 2. Tabl.: 2. Refs: 15 titles.

Keywords:

residue number system, modulo system, modified perfect form, computing range, inverse modulo element, Chinese remainder theorem.


FULL TEXT

About author(s):

Николайчук Ярослав Николаевич, доктор техн. наук, профессор, заведующий кафедрой Тернопольского национального экономического университета,
e-mail: kmm@tneu.edu.ua

Касянчук Михаил Николаевич, кандидат физ.-мат. наук, доцент Тернопольского национального экономического университета,
e-mail: kasyanchuk@ukr.net

Якименко Игорь Зиновьевич, кандидат техн. наук, доцент Тернопольского национального экономического университета,
e-mail: jiz@tneu.edu.ua