Effective algorithm of the numbers division in the system of residual classes on the basis of approximate method
Abstract
This paper proposes a new algorithm for division of numbers in the residue number system, based on the use of the approximate method of comparison of modular numbers. It is shown that the algorithm for computing complexity better than known analogs. Technical implementation of the proposed algorithm, and examples of his work are shown.
About the Authors
Nikolay Ivanovich Chervyakov
NCFU
Russian Federation
Russian Federation
Makhail Grigor’evich Babenko
NCFU
Russian Federation
Russian Federation
Pavel Alekseevich Lyakhov
NCFU
Russian Federation
Russian Federation
Irina Nikolaevna Lavrinenko
NCFU
Russian Federation
Russian Federation
References
1. Molahosseini A. S., Sorouri S., Zarandi A. A. E. Research challenges in next-generation residue number system architectures // Computer Science & Education (ICCSE), 7th International Conference. 2012. P. 1658–1661.
2. Yatskiv V., Su Jun, Yatskiv N., Sachenko A., Osolinskiy O. Multilevel method of data coding in WSN // Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), IEEE 6th International Conference. 2011. P. 863–866.
3. Su Jun, Zhengbing Hu. Method and dedicated processor for image coding based on residue number system // Modern Problems of Radio Engineering Telecommunications and Computer Science (TCSET), International Conference. 2012. P. 406–407.
4. Су Цзунь. Многоуровневый метод кодирования данных в беспроводных сенсорных сетях // Электротехнические и компьютерные системы. 2011. № 04(80). С. 213–218.
5. Ляхов П. А., Червяков Н. И. Реализация многоканальных фильтров в системе остаточных классов // Инфокоммуникационные технологии. 2011. Т. 9, № 2. С. 4–7.
6. Chervyakov N. I., Veligosha A. V., Tyncherov K. T., Velikikh S. A. Use of modular coding for high-speed digital filter design // Cybernetics and Systems Analysis. 1998. No. 34. P. 254–260.
7. Zheng XD., Xu J., Li W. Parallel DNA arithmetic operation based on n-moduli set // Applied Mathematics and Computation. 2009. 212(1). P. 177–184.
8. Gomathisankaran M., Tyagi A., Namuduri K. HORNS: A homomorphic encryption scheme for Cloud Computing using Residue Number System // Information Sciences and Systems (CISS), 45th Annual Conference. 2011. P. 1–5.
9. Alia G., Martinelli E. NEUROM: a ROM based RNS digital neuron // Neural Networks. 2005. № 18. P. 179-189.
10. Червяков Н. И., Сахнюк П. А., Шапошников А. В., Макоха А. Н. Нейрокомпьютеры в остаточных классах. М.: Радиотехника, 2003. 272 с.
11. Червяков Н. И., Сахнюк П. А., Шапошников А. В., Ряднов С. А. Модулярные параллельные вычислительные структуры нейропроцессорных систем. М.: ФИЗМАТЛИТ, 2003. 288 с.
12. Галушкин А. И., Червяков Н. И., Евдокимов А. А., Лавриенко И. Н., Лавриенко А. В., Шаров Д. А. Применение искусственных нейронных сетей и системы остаточных классов в криптографии. М.: ФИЗМАТЛИТ, 2012. 280 с.
13. Червяков Н. И. Организация арифметических расширителей в микропроцессорных системах, базирующихся на множественном представлении информации // Управляющие системы и машины. 1987. №1. С. 26–29.
14. Червяков Н. И. Методы и принципы построения модулярных нейрокомпьютеров // 50 лет модулярной арифметике, сборник трудов Юбилейной Международной научно-технической конференции. Москва, ОАО «Ангстрем», МИЭТ. 2006. С. 239–249.
15. Червяков Н. И. Реализация высокоэффективной модулярной цифровой обработки сигналов на основе программируемых логических интегральных схем // Нейрокомпьютеры: разработка, применение. 2006. № 10. С. 24–36.
16. Червяков Н. И., Лавриненко И. Н. Модулярные методы и алгоритмы деления на основе спуска Ферма и итераций Ньютона // Инфокоммуникационные технологии. 2009. Т. 7, № 4. С. 9–12.
17. Червяков Н. И., Лавриненко И. Н., Лавриненко С. В., Мезенцева О. С. Методы и алгоритмы округления, масштабирования и деления модулярных чисел // 50 лет модулярной арифметике, сборник трудов Юбилейной Международной научно-технической конференции. Москва, ОАО «Ангстрем», МИЭТ. 2006. С. 291–310.
18. Червяков Н. И. Методы, алгоритмы и техническая реализация основных проблемных операций, выполняемых в системе остаточных классов // Инфокоммуникационные технологии. 2011. Т. 9. № 4. С. 4–12.
19. Chin-Chen Chang, Yeu-Pong Lai. A division algorithm for residue numbers // Applied Mathematics and Computation. 2006. V. 172, No. 1. P. 368–378.
20. Синьков М. В., Синькова Т. В., Федоренко А. В., Чапор А. А. Нетрадиционная система остаточных классов и ее основоположник И. Я. Акушский. [Online] www.icfcst.kiev.ua/Symposium/Proceedings2/Sinkov.rtf
Review
For citations:
Chervyakov N.I., Babenko M.G., Lyakhov P.A., Lavrinenko I.N. Effective algorithm of the numbers division in the system of residual classes on the basis of approximate method. Science. Innovations. Technologies. 2013;(2):7-26. (In Russ.)
Views:
66
Email this article 