Радиотехника
Издательство РАДИОТЕХНИКА

"Издательство Радиотехника":
научно-техническая литература.
Книги, журналы издательств ИПРЖР, РС-ПРЕСС, САЙНС-ПРЕСС


Тел.: +7 (495) 625-9241

::Журналы
::Книги
 

Метод определения знака числа в системе остаточных классов на основе приближенных вычислений

Ключевые слова:

Н.И. Червяков – д.т.н., профессор, засл. деятель науки и техники РФ, академик Международной академии информатизации, профессор, Северо-Кавказский федеральный университет (г. Ставрополь) П.А. Ляхов – ст. преподаватель, кафедра «Высшая алгебра и геометрия», Северо-Кавказский федеральный университет


Предложен новый алгоритм определения знака числа в системе остаточных классов. В алгоритме используются вычисления, основанные на приближенном методе. На первом этапе производится грубая оценка, которая позволяет определить знак числа для большинства чисел из динамического диапазона СОК. На втором этапе производится уточнение для той категории чисел, которые находятся близко к критическим границам диапазона. Показано, что предложенный метод позволяет существенно сократить время вычислений по сравнению с методом ортогональных базисов.
Список литературы:
  1. Omondi, A., Premkumar. Residue Number Systems. Theory and Implementation. London. Imperial College Press 2007.

  2. Червяков Н. И., Евдокимов А. А., Галушкин А. И., Лавриненко И. Н., Лавриненко А. В. Применение искусственных нейронных сетей и системы остаточных классов в криптографии. М.: Физматлит. 2012.

  3. Червяков Н. И., Сахнюк П. А., Шапошников А. В., Ряднов С. А. Модулярные параллельные вычислительные структуры нейропроцессоных систем / Под ред. Н. И. Червякова. М.: Физматлит. 2003.

  4. Акушский И. Я., Юдицкий Д. И. Машинная арифметика в остаточных классах. М.: Сов. радио. 1968.

  5. Tomczak, T., Fast sign detection for rns  // IEEE Trans. on Circuitsand Systems-I: Regular papers July 2008. V. 55. № 6. P. 1502–1511.

  6. Червяков Н. И. Методы, алгоритмы и техническая реализация основных проблемных операций, выполняемых в системе остаточных классов // Инфокоммуникационные технологии. 2011. № 4. С. 4–12.

  7. Червяков Н. И., Сахнюк П. А., Шапошников А. В., Макоха А. Н. Нейрокомпьютеры в остаточных классах / Под ред. А. И. Галушкина. М.: Радиотехника. 2003.

5 апреля 2018 г.

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio