Н.И. Червяков - д.т.н., профессор, засл. деятель науки и техники РФ, академик Международной академии информатизации, профессор, Северо-Кавказский федеральный университет (г. Ставрополь)
П.А. Ляхов - ст. преподаватель, кафедра «Высшая алгебра и геометрия», Северо-Кавказский федеральный университет
Аннотация:
Предложен новый алгоритм определения знака числа в системе остаточных классов. В алгоритме используются вычисления, основанные на приближенном методе. На первом этапе производится грубая оценка, которая позволяет определить знак числа для большинства чисел из динамического диапазона СОК. На втором этапе производится уточнение для той категории чисел, которые находятся близко к критическим границам диапазона. Показано, что предложенный метод позволяет существенно сократить время вычислений по сравнению с методом ортогональных базисов.
Страницы: 56-64
Список источников
Omondi, A., Premkumar. Residue Number
Systems. Theory and Implementation. London. Imperial College Press 2007.
Червяков Н.
И., Евдокимов А. А., Галушкин А. И., Лавриненко И. Н., Лавриненко А. В. Применение искусственных нейронных сетей и системы
остаточных классов в криптографии. М.: Физматлит. 2012.
Червяков Н.
И., Сахнюк П. А., Шапошников А. В., Ряднов С. А. Модулярные параллельные вычислительные структуры
нейропроцессоных систем / Под ред. Н. И.
Червякова. М.: Физматлит. 2003.
Акушский И.
Я., Юдицкий Д. И. Машинная арифметика
в остаточных классах. М.: Сов. радио. 1968.
Tomczak, T., Fast sign detection for rns // IEEE Trans. on Circuitsand Systems-I: Regular papers July
2008. V. 55. № 6. P. 1502-1511.
Червяков Н. И. Методы, алгоритмы и техническая реализация основных
проблемных операций, выполняемых в системе остаточных классов //
Инфокоммуникационные технологии. 2011. № 4. С. 4-12.
Червяков Н. И., Сахнюк П.
А., Шапошников А. В., Макоха А. Н. Нейрокомпьютеры
в остаточных классах / Под ред. А. И.
Галушкина. М.: Радиотехника. 2003.
// IEEE Trans. on Circuitsand Systems-I: Regular papers July
2008. V. 55. № 6. P. 1502-1511.