{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T00:26:46Z","timestamp":1763684806948,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,2,5]],"date-time":"2022-02-05T00:00:00Z","timestamp":1644019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In this paper, we deal with the critical problems in residue arithmetic. The reverse conversion from a Residue Number System (RNS) to positional notation is a main non-modular operation, and it constitutes a basis of other non-modular procedures used to implement various computational algorithms. We present a novel approach to the parallel reverse conversion from the residue code into a weighted number representation in the Mixed-Radix System (MRS). In our proposed method, the calculation of mixed-radix digits reduces to a parallel summation of the small word-length residues in the independent modular channels corresponding to the primary RNS moduli. The computational complexity of the developed method concerning both required modular addition operations and one-input lookup tables is estimated as Ok2\/2, where k equals the number of used moduli. The time complexity is Olog2k modular clock cycles. In pipeline mode, the throughput rate of the proposed algorithm is one reverse conversion in one modular clock cycle.<\/jats:p>","DOI":"10.3390\/e24020242","type":"journal-article","created":{"date-parts":[[2022,2,6]],"date-time":"2022-02-06T20:36:47Z","timestamp":1644179807000},"page":"242","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An Efficient Parallel Reverse Conversion of Residue Code to Mixed-Radix Representation Based on the Chinese Remainder Theorem"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5669-701X","authenticated-orcid":false,"given":"Mikhail","family":"Selianinau","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Sciences, Faculty of Science and Technology, Jan Dlugosz University in Czestochowa, al. Armii Krajowej 13\/15, 42-200 Czestochowa, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7492-5394","authenticated-orcid":false,"given":"Yuriy","family":"Povstenko","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Sciences, Faculty of Science and Technology, Jan Dlugosz University in Czestochowa, al. Armii Krajowej 13\/15, 42-200 Czestochowa, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,5]]},"reference":[{"key":"ref_1","unstructured":"Szabo, N.S., and Tanaka, R.I. (1967). Residue Arithmetic and Its Application to Computer Technology, McGraw-Hill."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Molahosseini, A.S., de Sousa, L.S., and Chang, C.H. (2017). Embedded Systems Design with Special Arithmetic and Number Systems, Springer.","DOI":"10.1007\/978-3-319-49742-6"},{"key":"ref_3","unstructured":"Akushskii, I.Y., and Juditskii, D.I. (1968). Machine Arithmetic in Residue Classes, Soviet Radio. (In Russian)."},{"key":"ref_4","unstructured":"Amerbayev, V.M. (1976). Theoretical Foundations of Machine Arithmetic, Nauka. (In Russian)."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Omondi, A.R., and Premkumar, B. (2007). Residue Number Systems: Theory and Implementation, Imperial College Press.","DOI":"10.1142\/9781860948671"},{"key":"ref_6","unstructured":"Soderstrand, M.A., Jenkins, W.K., Jullien, G.A., and Taylor, F.J. (1986). Residue Number System Arithmetic: Modern Applications in Digital Signal Processing, IEEE Press."},{"key":"ref_7","unstructured":"Chernyavsky, A.F., Danilevich, V.V., Kolyada, A.A., and Selyaninov, M.Y. (1996). High-Speed Methods, and Systems of Digital Information Processing, Belarusian State University. (In Russian)."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ananda Mohan, P.V. (2016). Residue Number Systems. Theory and Applications, Springer.","DOI":"10.1007\/978-3-319-41385-3"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Michaels, A.J. (2011, January 15\u201318). A maximal entropy digital chaotic circuit. Proceedings of the 2011 IEEE International Symposium of Circuits and Systems (ISCAS), Rio de Janeiro, Brazil.","DOI":"10.1109\/ISCAS.2011.5937666"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ding, C., Pei, D., and Salomaa, A. (1996). Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography, World Scientific.","DOI":"10.1142\/9789812779380"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Omondi, A.R. (2020). Cryptography Arithmetic: Algorithms and Hardware Architectures, Springer.","DOI":"10.1007\/978-3-030-34142-8"},{"key":"ref_12","unstructured":"Burton, D.M. (2011). Elementary Number Theory, McGraw-Hill. [7th ed.]."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Hardy, G.H., and Wright, E.M. (2008). An Introduction to the Theory of Numbers, Oxford University Press. [6th ed.].","DOI":"10.1093\/oso\/9780199219858.001.0001"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/j.sysarc.2006.12.006","article-title":"A new mixed radix conversion algorithm MRC-II","volume":"53","author":"Akkal","year":"2007","journal-title":"J. Syst. Archit."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1109\/TC.1986.1676829","article-title":"An implementation of mixed-radix conversion for residue number applications","volume":"35","author":"Chakraborti","year":"1986","journal-title":"IEEE Trans. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/TC.1983.1676242","article-title":"Fully parallel mixed-radix conversion algorithm for residue number applications","volume":"32","author":"Huang","year":"1983","journal-title":"IEEE Trans. Comput."},{"key":"ref_17","first-page":"158","article-title":"An arithmetic free parallel mixed-radix conversion algorithm","volume":"45","author":"Miller","year":"1998","journal-title":"IEEE Trans. Circuits Syst. II"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1049\/ip-g-2.1991.0022","article-title":"Improved mixed-radix conversion for residue number architectures","volume":"138","author":"Yassine","year":"1991","journal-title":"IEE Proc. G - Circuits Devices Syst."},{"key":"ref_19","unstructured":"Knuth, D.E. (1998). The Art of Computer Programming, Volume 2: Seminumerical Algorithms, Addison-Wesley. [3rd ed.]."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Shoup, V. (2005). A Computational Introduction to Number Theory and Algebra, Cambridge University Press. [2nd ed.].","DOI":"10.1017\/CBO9781139165464"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.jpdc.2016.06.005","article-title":"New distributed algorithms for fast sign detection in residue number systems (RNS)","volume":"97","author":"Phatak","year":"2016","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1109\/ASSP.1989.28063","article-title":"A fast and accurate RNS scaling technique for high speed signal processing","volume":"37","author":"Shenoy","year":"1989","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"ref_23","first-page":"646","article-title":"Efficient implementations of the Chinese Remainder Theorem for sign detection and residue decoding","volume":"34","author":"Vu","year":"1985","journal-title":"IEEE Trans. Comput."},{"key":"ref_24","unstructured":"Miller, D.D., Altschul, R.E., King, J.R., and Polky, J.N. (1986). Analysis of the residue class core function of Akushskii, Burcev, and Pak. Residue Number System Arithmetic: Modern Applications in Digital Signal Processing, IEEE Press."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/78.80766","article-title":"The application of core functions to residue number system","volume":"39","author":"Gonnella","year":"1991","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1016\/j.camwa.2005.03.008","article-title":"Core function of an RNS number with no ambiguity","volume":"50","author":"Abtahi","year":"2005","journal-title":"Comput. Math. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00200-015-0268-1","article-title":"Modular multiplication using the core function in the residue number system","volume":"27","author":"Kong","year":"2016","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/BF01075072","article-title":"Generation of integral characteristics of symmetric-range residue codes","volume":"22","author":"Kolyada","year":"1986","journal-title":"Cybern. Syst. Anal."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2050004","DOI":"10.1142\/S0219876220500048","article-title":"An efficient implementation of the CRT algorithm based on an interval-index characteristic and minimum-redundancy residue code","volume":"17","author":"Selianinau","year":"2020","journal-title":"Int. J. Comput. Meth."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1109\/12.156545","article-title":"A novel division algorithm for the residue number system","volume":"41","author":"Lu","year":"1992","journal-title":"IEEE Trans. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1109\/TCSII.2003.814808","article-title":"Residue-to-binary conversion by the \u201cquotient function\u201d","volume":"50","author":"Dimauro","year":"2003","journal-title":"IEEE Trans. Circuits Syst. II Analog Digital Signal Process."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0020-0190(00)00003-X","article-title":"RNS architectures for the implementation of the \u2019diagonal function\u2019","volume":"73","author":"Dimauro","year":"2000","journal-title":"Inf. Process. Lett."},{"key":"ref_33","first-page":"802","article-title":"A new class of monotone functions of the residue number system","volume":"7","author":"Pirlo","year":"2013","journal-title":"Int. J. Math. Models Meth. Appl. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1109\/12.403714","article-title":"Integer division in residue number systems","volume":"44","author":"Hitz","year":"1995","journal-title":"IEEE Trans. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"012005","DOI":"10.1088\/1742-6596\/1658\/1\/012005","article-title":"Designing reverse converter for data transmission systems from two-level RNS to BNS","volume":"1658","author":"Bergerman","year":"2020","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_36","first-page":"1686","article-title":"A review analysis of reverse converter based on RNS in signal processing","volume":"9","author":"Daphni","year":"2020","journal-title":"Int. J. Sci. Technol. Res."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1109\/TC.2019.2948335","article-title":"Towards the integration of reverse converters into the RNS channels","volume":"69","author":"Sousa","year":"2020","journal-title":"IEEE Trans. Comput."},{"key":"ref_38","first-page":"101","article-title":"A multifunctional unit for reverse conversion and sign detection based on the 5-moduli set","volume":"22","author":"Mojahed","year":"2021","journal-title":"Comp. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"57","DOI":"10.4236\/jcc.2021.94004","article-title":"New reverse conversion for four-moduli set and five-moduli set","volume":"9","author":"Salifu","year":"2021","journal-title":"J. Comp. Commun."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2150141","DOI":"10.1142\/S0218126621501413","article-title":"Design of efficient reverse converters for Residue Number System","volume":"30","author":"Taghizadeghankalantari","year":"2021","journal-title":"J. Circuits Syst. Comp."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/2\/242\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:14:27Z","timestamp":1760134467000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/2\/242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,5]]},"references-count":40,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["e24020242"],"URL":"https:\/\/doi.org\/10.3390\/e24020242","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,2,5]]}}}