Abstract. The paper presents the theoretical foundations for the analytical transformation of coefficients of basic numbers of Krestenson’s transformation, which significantly reduces the number of operations required to convert from residue number system to decimal one. The appropriate selection of modules allows the efficient use of all the word length registers.
Keywords: residue number system, system of modules, basic number, Krestenson transformation, number-theoretical basis.
Николайчук Ярослав Николаевич,
доктор техн. наук, профессор, заведующий кафедрой Тернопольского национального экономического университета,
e-mail: kmm@tneu.edu.ua.
Касянчук Михаил Николаевич,
кандидат физ.-мат. наук, доцент Тернопольского национального экономического университета,
e-mail: kasyanchuk@ukr.net.
Якименко Игорь Зиновьевич,
кандидат техн. наук, доцент Тернопольского национального экономического университета,
e-mail: jiz@tneu.edu.ua.