C&SA | Contents

Volume 50>№ 6 NOVEMBER — DECEMBER 2014

UDC 681.3

N.I. Chervyakov, M.G. Babenko, P.A. Lyakhov, I.N. Lavrinenko

AN APPROXIMATE METHOD FOR COMPARING MODULAR NUMBERS AND ITS APPLICATION FOR THE DIVISION OF NUMBERS IN RESIDUE NUMBER SYSTEM

Abstract. The paper presents a new method and algorithms for division of modular numbers, which are based on the use of relative values of the dividend and the divisor to the full range of the residue number system. The algorithm of modular division uses the elementary operations of register shift and addition, which makes the algorithm very simple and the fastest to date.

Keywords: algorithm, residue number system, modular arithmetic, division.

FULL TEXT

Червяков Николай Иванович,
доктор техн. наук, профессор, заведующий кафедрой ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: k-fmf-primath@stavsu.ru.

Бабенко Михаил Григорьевич,
кандидат физ.-мат. наук, доцент ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: whbear@yandex.ru.

Ляхов Павел Алексеевич,
кандидат физ.-мат. наук, доцент ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: ljahov@mail.ru.

Лавриненко Ирина Николаевна,
кандидат физ.-мат. наук, доцент ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: k-tmf-primath@stavsu.ru.