Calculation interval-positional characteristic algorithm for implementation nonmodular operations in residue number systems
Keywords:
residue number system, interval-positional characteristic, non-modular operationAbstract
This paper describes the method of implementation and reliability evaluation of nonmodular operations in Residue Number Systems which based on the new intervalpositional characteristics values of modular numbers. High-speed iterative algorithm for interval-positional characteristic with a priori defined accuracy calculating is proposed, the results of experimental analysis of its performance is given.
References
Акушский, И.Я. Машинная арифметика в остаточных классах / И.Я. Акушский, Д.И. Юдицкий. – М.: Сов. Радио, 1968. – 440 с.
Omondi, A. Residue Number Systems: Theory and Implementation / А. Оmondi, B. Premkumar. – London: Imperial College Press, 2007. – 312 p.
Модулярные параллельные вычислительные структуры нейропроцессорных систем / Н.И. Червяков, П.А. Сахнюк, А.В. Шапошников, С.А. Ряднов. – М.: Физматлит, 2003. – 288 с.
Dimauro, G. A New Technique for Fast Number Comparison in the Residue Number System / G. Dimauro, S. Impedovo, G. Pirlo // IEEE Transactions on Computers. – 1993. – Vol. 42, no. 5. – P. 608–612.
Исупов, К. С. Методика выполнения базовых немодульных операций в модулярной арифметике с применением интервальных позиционных характеристик / К.С. Исупов // Известия высших учебных заведений. Поволжский регион. Технические науки. – 2013. – № 3. – С. 31–45.
IEEE Standard for Floating-Point Arithmetic . – Introduced 2008-08-29. – New York: Institute of Electrical and Electronics Engineers, 2008. – 70 p.
The GNU MPFR Library. – Electronic text data. – Mode of access: http://www.mpfr.org/. – The title from the screen.
А. с. 608155 СССР, М. Кл2 G 06 F 7/04. Устройство для сравнения чисел, выраженных в системе остаточных классов / М.Г. Факторович, Ю.Д. Полисский. – № 2317604/18-24; заявл. 19.01.26; опубл. 25.05.78, Бюл. № 19. – 3 с.
The GNU Multiple Precision Arithmetic Library. – Electronic text data. – Mode of access: http://gmplib.org/. – The title from the screen.
