350 rub
Journal Neurocomputers №12 for 2012 г.
Article in number:
The sign detection method in the residue number system based on approximate calculations
Keywords: residue number system positional characteristics numerical method approximate method
Authors:
N.I. Chervyakov, P.A. Lyakhov
Abstract:
Parallel processing is a small bit of numbers in the residue number system can significantly reduce the execution time operations such as addition, subtraction and multiplication. This fact makes residue number system is very attractive for use in such applications, most of the calculations which falls on these arithmetic operations, which are called modular. Especially widely used residue number system are in digital signal processing and cryptography. However, the modular arithmetic is not without drawbacks, chief of which is the difficulty of performing non-modular operations determine the sign, compare numbers, the detection range of the overflow, divide, root and others. These operations are non-modular, and the search for new ways of effective implementation of these operations is a topical problem. In this paper, we propose a new approach to the effective implementation of the operation to determining the sign in the residue number system.
Pages: 56-64
References

  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.