RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGA
Abstract
In the article different methods of conversion numbers from the residue number system to the binary number system was investigated. The simulation on the FPGA is performed, which implies that the approximate method based on the Chinese remainder theorem with fractional numbers with similar hardware cost in time wins 66,7 % in comparison with the classical Chinese remainder theorem.
About the Authors
N. N. Chervyakov
North-Caucasus Federal University
Russian Federation
Russian Federation
V. A. Kuchukov
North-Caucasus Federal University
Russian Federation
Russian Federation
N. N. Kucherov
North-Caucasus Federal University
Russian Federation
Russian Federation
N. N. Kuchukova
North-Caucasus Federal University
Russian Federation
Russian Federation
References
1. Калмыков И. А., Дунин А. В., Калмыков М. И., Гиш Т. А. Реализация крупномасштабного анализа сигналов с использованием непозиционных кодов классов вычетов // Современная наука и инновации. 2016. №. 4. С. 67-75.
2. Червяков H. И., Евдокимов А. А., Галушкин А. И., Лавриненко И. H., Лавриненко А. В. Применение искусственных нейронных сетей и системы остаточных классов в криптографии. М.: «Физматлит», 2012. 280 с.
3. Chervyakov N. I., Babenko M. G., Kuchukov V. A. Research of effective methods of conversion from positional notation to RNS on FPGA // Young Researchers in Electrical and Electronic Engineering (EIConRus), 2017 IEEE Conference of Russian. IEEE, 2017. С. 277-281.
4. Mohan P. V. A. RNS to Binary Conversion //Residue Number Systems. Springer International Publishing, 2016. С. 81-132.
5. Van Vu T. Efficient implementations of the Chinese remainder theorem for sign detection and residue decoding //IEEE Transactions on Computers. 1985. Т. 100. №. 7. С. 646-651.
6. Andraos S., Ahmad H. A new efficient memoryless residue to binary converter // IEEE Transactions on circuits and systems. 1988. Т. 35. №. 11. С. 1441-1444.
7. Soderstrand M., Vernia C., Chang J. H. An improved residue number system digital-to-analog converter //IEEE transactions on circuits and systems. 1983. Т. 30. №. 12. С. 903-907.
8. Червяков Н. И. Методы, алгоритмы и техническая реализация основных проблемных операций, выполняемых в системе остаточных классов //Инфокоммуникационные технологии. 2011. Т. 9. №. 4. С. 4-12.
9. Червяков Н. И. и др. Приближенный метод определения знака числа в системе остаточных классов и его техническая реализация //Научно - технические ведомости СПбГПУ Информатика. Телекоммуникации. Управление. Т. 2013. Т. 4. №. 176. С. 131.
10. Huang C. H. Fully parallel mixed-radix conversion algorithm for residue number applications // IEEE Trans. Comput.;(United States). 1983. Т 4.
11. Акушский И. Я., Бурцев В. М., Пак И. Т. О новой позиционной характеристике непозиционного кода и ее применении // Теория кодирования и оптимизации сложных систем. Алма-Ата: Наука, 1977. С. 8-16.
12. Dimauro G., Impedovo S., Pirlo G. A new technique for fast number comparison in the residue number system //IEEE transactions on computers. 1993. Т. 42. №. 5. С. 608-612.
13. Piestrak S. J. A note on RNS architectures for the implementation of the diagonal function //Information Processing Letters. 2015. Т. 115. №. 4. С. 453-457.
Review
For citations:
Chervyakov N.N., Kuchukov V.A., Kucherov N.N., Kuchukova N.N. RESEARCH OF EFFECTIVE METHODS OF CONVERSION FROM RNS TO POSITIONAL NOTATION ON FPGA. Modern Science and Innovations. 2017;(3):46-52. (In Russ.)
Views:
65
Email this article 