Abstract
New algorithms for determining the sign of a modular number and comparing numbers in a residue number system (RNS) have been developed using the Chinese remainder theorem with fractional values. These algorithms are based on calculations of approximate values of fractional values determined by moduli of the system. Instrumental implementations of the new algorithms are proposed and examples of their applications are given. Modeling these developments on Xilinx Kintex 7 FPGA showed that the proposed methods of decrease computational complexity of determining signs and comparing numbers in the RNS compared to that in well-known architectures based on the Chinese remainder theorem with generalized positional notation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Chervyakov, N.I., Sakhnyuk, P.A., Shaposhnikov, A.V., and Makokha, A.N., Neirokomp’yutery v ostatochnykh klassakh. Uchebnoe posobie dlya vuzov (Neurocomputers in Residual Classes. Textbook for High Schools), Moscow: Radiotekhnika, 2003.
Chervyakov, N.I., Sakhnyuk, P.A., Shaposhnikov, A.V., and Ryadnov, S.A., Modulyarnye parallel’nye vychislitel’nye struktury neiroprotsessornykh system (Modular Parallel Computing Structures of Neuroprocessor Systems), Moscow: Fizmatlit, 2003.
Szabo, N.S. and Tanaka, R.I., Residue Arithmetic and Its Application to Computer Technology, McGraw-Hill, 1967.
Omondi, A. and Premkumar, B., Residue Number Systems. Theory and Implementation, London: Imperial College Press, 2007.
Reddy, K.S., Akshit, S., and Sahoo, S.K., A new approach for high performance RNS-FIR filter using the moduli set, Proc. IEEE Symp. on Computer Applications and Industrial Electronics (ISCAIE), Penang, Malaysia, 2014, pp. 136–140.
Chervyakov, N.I., Lyakhov, P.A., and Babenko, M.G., Digital filtering of images in a residue number system using finite-field wavelets, Autom. Control Comput. Sci., 2014, vol. 48, no. 3, pp. 180–189.
Alia, G. and Martinelli, E., NEUROM: A ROM based RNS digital neuron, Neuron Networks, 2005, no. 18, pp. 179–189.
Yatskiv, V., Su, J., Yatskiv, N., Sachenko, A., and Osolinskiy, O., Multilevel method of data coding in WSN, Proc. IEEE 6th Int. Conf. on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), 2011, pp. 863–866.
Gomathisankaran, M., Tyagi, A., and Namuduri, K., HORNS: A homomorphic encryption scheme for cloud computing using residue number system, Proc. IEEE 45th Annual Conference on Information Sciences and Systems (CISS), 2011, pp. 1–5.
Akkal, M. and Siy, P., A new mixed radix conversion algorithm MRC-II, J. Syst. Archit., 2007, vol. 53, no. 9, pp. 577–586.
Navi, K., Esmaeildoust, M., and Molahosseini, A.S., A general reverse converter architecture with low complexity and high performance, IEICE Trans. Inf. Syst., 2011, vol. E94-D, no. 2, pp. 264–273.
Chervyakov, N.I., Babenko, M.G., Lyakhov, P.A., and Lavrinenko, I.N., An approximate method for comparing modular numbers and its application to the division of numbers in residue number systems, Cybern. Syst. Anal., 2014, vol. 50, no. 6, pp. 977–984.
Molahosseini, A.S., Sorouri, S., and Zarandi, A.A.E., Research challenges in next-generation residue number system architectures, Proc. IEEE 7th International Conference on Computer Science & Education (ICCSE), 2012, pp. 1658–1661.
Gbolagade, K.A. and Cotofana, S.D., An O(n) residue number system to mixed radix technique, Proc. IEEE Int. Symp. on Circuits and Systems (ISCAS 2009), 2009, pp. 521–524.
Hung, C.Y. and Parhami, B., An approximate sign detection method for residue numbers and its application to RNS division, Comput. Math. Appl., 1994, vol. 27, no. 4, pp. 23–25.
Chervyakov, N.I., Methods and principles of modular neural computers, in “50 let modulyarnoi arifmetike”. Sbornik nauchnykh trudov (50 Years of Modular Arithmetic. Collection of Scientific Papers), Moscow: OAO Angstrem, MIET, 2005.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © N.I. Chervyakov, A.S. Molahosseini, P.A. Lyakhov, M.G. Babenko, I.N. Lavrinenko, A.V. Lavrinenko, 2015, published in Avtomatika i Vychislitel’naya Tekhnika, 2015, No. 6, pp. 47–62.
About this article
Cite this article
Chervyakov, N.I., Molahosseini, A.S., Lyakhov, P.A. et al. Comparison of modular numbers based on the chinese remainder theorem with fractional values. Aut. Control Comp. Sci. 49, 354–365 (2015). https://doi.org/10.3103/S0146411615060048
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411615060048