ИССЛЕДОВАНИЕ ЭФФЕКТИВНЫХ МЕТОДОВ ПЕРЕВОДА ЧИСЕЛ ИЗ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ В ПОЗИЦИОННУЮ СИСТЕМУ СЧИСЛЕНИЯ НА FPGA
Аннотация
В статье исследованы различные методы перевода чисел из системы остаточных классов в двоичную систему счисления. Проведено моделирование на FPGA, из которого следует, что приближенный метод на основе Китайской теоремы об остатках с дробными числами при аналогичных аппаратных затратах выигрывает по времени 66,7 % по сравнению с классической Китайской теоремой об остатках
Об авторах
Н. Н. Червяков
Северо-Кавказский Федеральный Университет
Россия
Россия
В. А. Кучуков
Северо-Кавказский Федеральный Университет
Россия
Россия
Н. Н. Кучеров
Северо-Кавказский Федеральный Университет
Россия
Россия
Н. Н. Кучукова
Северо-Кавказский Федеральный Университет
Россия
Россия
Список литературы
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.
Рецензия
Для цитирования:
Червяков Н.Н., Кучуков В.А., Кучеров Н.Н., Кучукова Н.Н. ИССЛЕДОВАНИЕ ЭФФЕКТИВНЫХ МЕТОДОВ ПЕРЕВОДА ЧИСЕЛ ИЗ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ В ПОЗИЦИОННУЮ СИСТЕМУ СЧИСЛЕНИЯ НА FPGA. Современная наука и инновации. 2017;(3):46-52.
For citation:
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.)
Просмотров:
64
Послать статью по эл. почте 