An approach to comparing number modules in number systems in residual
Keywords:
number systems in residual classes, number modules, comparison of modules, positional number systems, choice of base values, tabular calculationsAbstract
The paper considers an approach to comparing the number modules represented in the number systems in residual classes (RNS), one of the bases of which is pn = 2k, where k = 2, 3, 4, .... The approach involves the following sequence of actions. The decrease in number modules А and В by n and n, respectively, where n = restА mod pn and n = restB mod pn. Next, access to the computer memory at the addresses (1, 2, . . ., n-1) and (1, 2, . . . ., n-1) and selection from the memory the high digits (without k low digits) of the modules А and В represented in the positional binary system by comparing the selected high digits of the modules. In this case, a larger module will correspond to larger high digits. If the high digits of the modules are equal then the lower digits are compared which coincide with the residues n and n. In this case, the largest of the lower digits will correspond to the larger module. With this approach, the memory required to store the compared modules when they are written in the positional binary number system is reduced by 2k times, and the word length of the stored words decreases by k binary digits. In addition, the low bit depth of the RNS bases allows the using of tabular calculation methods which increases the speed of calculations. Thus the proposed approach has a practical orientation and may be of interest to computer developers.
References
Wang, Y., Aboulhamid, M.and Shen, H. 2002. Adder based residue to binary numbers converters for (2n–1, 2n, 2n+1). IEEE Trans.Signal Processing, 50(7): 1772–1779.
Tomczak, T. 2008. Fast sign detection for rns (2n–1,2n, 2n+1). IEEE Trans. on Circuits and Systems-I: Regular papers, 55(6): 1502–1511.
Chervyakov, N. I. and Averbukh, V. M. 2012. Approximated method of non-modular procedures in RNS. Basic researches, 6: 189 – 193.
Mytsko, E. A. and Mal'chukov, A. N. 2013. Study into hardware implementation of spreadsheet and matrix algorithm of CRC 32 computing. Izv. Tomsk Polytechnic University, 322(5): 182 – 186.
Anikueva, O. V., Lyalhov, P. A. and Chervyakov. N.I. 2014. Implementation of discrete wavelet transformation in RNS of special type. Infokommunikatsionnye Tekhnologii, 12(4): 4 – 9.
Magomedov, Sh. G. (2014) Transformation of number presentation in modular arithmetic in RNS with different bases. Vestn. Astrakh. State Technical University. Series: Management and IT, 4: 32 - 39.
Samoilenko, D. V., Evdokimov, A. A., Koldaev, A.I., et al. 2014. Identification of ACS subjects in RNS. Informational and communication technologies in science, industry and education (Infokom - 6): Proceedings of 6th International R&D conference, Stavropol, April 21 – 27, 2014. Part 2. – Stavropol, pp. 395 – 398.
Knyaz`kov, V.S. and Isupov, K.S. 2015. Device for determination of numbers signs in system of remainder classes. RF Patent, No. 2557446.
Lyubomudrov, A. A. 2011. Device for conversion of binary code into RNS code. RF Patent, No. 2413279.
Lyubomudrov, A. A.and Zaitsev, A. V. 2014. Method of number conversion from positional number system into residual number system. Vestn. MEPhI, 3 (2): 252 – 253.
Lyubomudrov, A. A.andBashkov, A.A. 2016. On Some Problems and Approach to Solution Thereof upon Computing in Residue Number System. Journal of Theoretical and Applied Informational Technology, 86: 377 - 381.
Chervyakov, N. I., Babenko, M. G., Lyakhov, P.A., et al. 2014. Device for comparison of number represented in RNS. RF Patent, No. 2503992.
Isupov, K. S. 2014. On an algorithm of number comparison in RNS. Vestn. Astrakh. State Technical University. Series: Management and IT, 3: 40 – 49.
Knyaz`kov, V. S.andOsinin, I. P. 2013. Method of multiplication arrangement of floating point numbers presented in RNS. RF Patent, No. 2485574.
Pchel`nik, V. K.andRevchuk, I. N. 2012. Implementation of Gauss method in MS Excel spreadsheets. Proceedings of International R&D conference: Informational support of engineering equipment,Moscow, April 10-11, 2012. Moscow, pp. 228 – 229.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 COMPUSOFT: An International Journal of Advanced Computer Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
©2023. COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY by COMPUSOFT PUBLICATION is licensed under a Creative Commons Attribution 4.0 International License. Based on a work at COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY. Permissions beyond the scope of this license may be available at Creative Commons Attribution 4.0 International Public License.
