{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T02:52:57Z","timestamp":1763347977080},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,7,7]],"date-time":"2015-07-07T00:00:00Z","timestamp":1436227200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s00200-015-0268-1","type":"journal-article","created":{"date-parts":[[2015,7,6]],"date-time":"2015-07-06T09:23:12Z","timestamp":1436174592000},"page":"1-16","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Modular multiplication using the core function in the residue number system"],"prefix":"10.1007","volume":"27","author":[{"given":"Yinan","family":"Kong","sequence":"first","affiliation":[]},{"given":"Shahzad","family":"Asif","sequence":"additional","affiliation":[]},{"given":"Mohammad A. U.","family":"Khan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,7]]},"reference":[{"key":"268_CR1","unstructured":"Akushskii, J., Burcev, V.M., Pak, I.T.: A new positional characteristic of nonpositional codes and its applications. In: Amerbsev, V.M. (ed.) Coding theory and the optimization of complex systems. SSR, Alm-Ata \u2018Nauka\u2019 Kazah (1977)"},{"key":"268_CR2","doi-asserted-by":"crossref","unstructured":"Bajard, J.C., Didier, L.S., Kornerup, P.: Modular multiplication and base extensions in residue number systems. In: Proceedings of 15th IEEE Symposium on Computer Arithmetic, vol. 2, pp. 59\u201365 (2001)","DOI":"10.1109\/ARITH.2001.930104"},{"key":"268_CR3","doi-asserted-by":"crossref","unstructured":"Barraclough, S.R.: The design and implementation of the ims a110 image and signal processor. In: Proceedings of IEEE CICC, pp. 24.5\/1\u20134, San Diego (1989)","DOI":"10.1109\/CICC.1989.56826"},{"issue":"12","key":"268_CR4","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/T-C.1973.223648","volume":"22","author":"C Baugh","year":"1973","unstructured":"Baugh, C., Wooley, B.: A two\u2019s complement parallel array multiplication algorithm. IEEE Trans. Comput. 22(12), 1045\u20131047 (1973)","journal-title":"IEEE Trans. Comput."},{"key":"268_CR5","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00200-010-0124-2","volume":"21","author":"Braden Philips","year":"2010","unstructured":"Philips, Braden, Kong, Yinan, Lim, Z.: Highly parallel modular multiplication in the residue number system using sum of residues reduction. Appl. Algebra Eng. Commun. Comput. 21, 249\u2013255 (2010)","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"268_CR6","doi-asserted-by":"crossref","unstructured":"Burgess, N.: Scaled and unscaled residue number system to binary conversion techniques using the core function. In: Proceedings of 13th IEEE Symposium on Computer Arithmetic, pp. 250\u2013257 (1997)","DOI":"10.1109\/ARITH.1997.614902"},{"key":"268_CR7","doi-asserted-by":"crossref","unstructured":"Burgess, N.: Scaling an RNS number using the core function. In: Proceedings of 16th IEEE Symposium on Computer Arithmetic (2003)","DOI":"10.1109\/ARITH.2003.1207687"},{"key":"268_CR8","doi-asserted-by":"crossref","unstructured":"Chokshi, R., Berezowski, K.S., Shrivastava, A., Piestrak, S.J.: Exploiting residue number system for power-efficient digital signal processing in embedded processors. In: Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems (CASES09), pp. 19\u201327 (2009)","DOI":"10.1145\/1629395.1629401"},{"key":"268_CR9","first-page":"349","volume":"34","author":"L Dadda","year":"1965","unstructured":"Dadda, L.: Some schemes for parallel multipliers. Alta Freq. 34, 349\u2013356 (1965)","journal-title":"Alta Freq."},{"key":"268_CR10","doi-asserted-by":"crossref","unstructured":"Dhanesha, H., Falakshahi, K., Horowitz, M.: Array-of-arrays architecture for parallel floating point multiplication. In: Proceedings of Conference on Advanced Research in VLSI, pp. 150\u2013157 (1995)","DOI":"10.1109\/ARVLSI.1995.515617"},{"key":"268_CR11","doi-asserted-by":"crossref","unstructured":"Elleithy, K., Bayoumi, M.: A massively parallel RNS architecture. In: 25th Asilomar Conference, 1991, Conference Record of the Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 408\u2013412 vol. 1. Institute of Electrical and Electronics Engineers Computer Society, Pacific Grove, CA (1991). doi: 10.1109\/ACSSC.1991.186482","DOI":"10.1109\/ACSSC.1991.186482"},{"key":"268_CR12","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/78.80766","volume":"39","author":"J Gonnella","year":"1991","unstructured":"Gonnella, J.: The application of core functions to residue number systems. IEEE Trans. Signal Process. 39, 284\u2013288 (1991)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"268_CR13","first-page":"505","volume":"21","author":"M Hatamian","year":"1986","unstructured":"Hatamian, M., Cash, G.: A 70-mhz 8-bit $$\\times $$ \u00d7 8-bit parallel pipelined multiplier in 2.5- $$\\mu $$ \u03bc m cmos. JSSC 21(4), 505\u2013513 (1986)","journal-title":"JSSC"},{"key":"268_CR14","volume-title":"Computer Architecture: A Quantitative Approach","author":"J Hennessy","year":"1990","unstructured":"Hennessy, J., Patterson, D.: Computer Architecture: A Quantitative Approach. Morgan Kaufmann, San Mateo (1990)"},{"issue":"2","key":"268_CR15","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/4.902765","volume":"36","author":"N Itoh","year":"2001","unstructured":"Itoh, N., et al.: A 600-mhz 54 $$\\times $$ \u00d7 54-bit multiplier with rectangular-styled wallace tree. IEEE J Solid-State Circuits 36(2), 249\u2013257 (2001)","journal-title":"IEEE J Solid-State Circuits"},{"key":"268_CR16","first-page":"611","volume-title":"Handbook for Digital Signal Processing","author":"WK Jenkins","year":"1993","unstructured":"Jenkins, W.K.: Finite Arithmetic Concepts. In: Mitra, S.K., Kaiser, J.F. (eds.) Handbook for Digital Signal Processing, pp. 611\u2013675. Wiley, London (1993)"},{"key":"268_CR17","doi-asserted-by":"crossref","unstructured":"Kong, Y., Lai, Y.: Low latency modular multiplication for public-key cryptosystems using a scalable array of parallel processing elements. In: 2013 IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS), pp. 1039\u20131042 (2013). doi: 10.1109\/MWSCAS.2013.6674830","DOI":"10.1109\/MWSCAS.2013.6674830"},{"key":"268_CR18","doi-asserted-by":"crossref","unstructured":"Kong, Y., Phillips, B.: Residue number system scaling schemes. In: Al-Sarawi, S.F. (ed.) Proceedings of SPIE, Smart Structures, Devices, and Systems II, vol. 5649, pp. 525\u2013536 (2005)","DOI":"10.1117\/12.582137"},{"key":"268_CR19","unstructured":"Miller, D.D., Polky, J.N., King, J.R.: A survey of soviet developments in residue number theory applied to digital filtering. In: Proceedings of the 26th Midwest Symposium on Circuits and Systems (1983)"},{"key":"268_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0997-4","volume-title":"Residue Number Systems: Algorithms and Architectures","author":"A Mohan","year":"2002","unstructured":"Mohan, A.: Residue Number Systems: Algorithms and Architectures. Kluwer Academic Pub, Dordrecht (2002)"},{"key":"268_CR21","doi-asserted-by":"crossref","unstructured":"Mou, Z., Jutand, F.: A class of close-to-optimum adder trees allowing regular and compact layout. In: Proceedings of IEEE International Conference on Computer Design, pp. 251\u2013254 (1990)","DOI":"10.1109\/ICCD.1990.130218"},{"issue":"3","key":"268_CR22","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1109\/4.364439","volume":"30","author":"N Ohkubo","year":"1995","unstructured":"Ohkubo, N., et al.: A 4.4 ns cmos 54 $$\\times $$ \u00d7 54-bit multiplier using pass-transistor multiplexer. IEEE J Solid-State Circuits 30(3), 251\u2013257 (1995)","journal-title":"IEEE J Solid-State Circuits"},{"key":"268_CR23","doi-asserted-by":"crossref","DOI":"10.1142\/p523","volume-title":"Residue Number Systems\u2014Theory and Implementation, Advances in Computer Science and Engineering: Texts","author":"A Omondi","year":"2007","unstructured":"Omondi, A., Premkumar, B.: Residue Number Systems\u2014Theory and Implementation, Advances in Computer Science and Engineering: Texts, vol. 2. Imperial College Press, UK (2007)"},{"key":"268_CR24","doi-asserted-by":"crossref","unstructured":"Orup, H., Kornerup, P.: A high-radix hardware algorithm for calculating the exponential $$m^e$$ m e . In: Proceedings of the 10th IEEE Symposium on Computer Arithmetic, vol. 576, pp. 51\u201357 (1991)","DOI":"10.1109\/ARITH.1991.145533"},{"issue":"8","key":"268_CR25","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1109\/82.782047","volume":"46","author":"V Paliouras","year":"1999","unstructured":"Paliouras, V., Stouraitis, T.: Multifunction architectures for rns processors. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 46(8), 1041\u20131054 (1999)","journal-title":"IEEE Trans. Circuits Syst. II Analog Digit. Signal Process."},{"key":"268_CR26","volume-title":"Computer Arithmetic\u2014Algorithms and Hardware Designs","author":"B Parhami","year":"2000","unstructured":"Parhami, B.: Computer Arithmetic\u2014Algorithms and Hardware Designs. Oxford University Press, Oxford (2000)"},{"issue":"6","key":"268_CR27","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1049\/el:20020192","volume":"38","author":"J Ramirez","year":"2002","unstructured":"Ramirez, J., Garcia, A., Lopez-Buedo, S., Lloris, A.: Rns-enabled digital signal processor design. Electron. Lett. 38(6), 266\u2013268 (2002)","journal-title":"Electron. Lett."},{"key":"268_CR28","unstructured":"Richman, F.: Number theory: an introduction to algebra. Contemporary undergraduate mathematics series, Brooks\/Cole Publ. Co. (1971)"},{"key":"268_CR29","unstructured":"Santoro, M.: Design and clocking of vlsi multipliers. Ph.d. thesis, Stanford University, CSL-TR-89-397 (1989)"},{"key":"268_CR30","volume-title":"Residue Number System Arithmetic: Modern Applications","author":"MA Soderstrand","year":"1986","unstructured":"Soderstrand, M.A., Jenkins, W., Jullien, G.: Residue Number System Arithmetic: Modern Applications. IEEE Press, New Jersey (1986)"},{"key":"268_CR31","volume-title":"Logical Effort: Designing Fast CMOS Circuits","author":"IS Sutherland","year":"1999","unstructured":"Sutherland, I.S., Sproull, B., Harris, D.: Logical Effort: Designing Fast CMOS Circuits. Morgan Kaufmann, San Francisco (1999)"},{"key":"268_CR32","volume-title":"Residue Arithmetic and its Applications to Computer Technology","author":"NS Szabo","year":"1967","unstructured":"Szabo, N.S., Tanaka, R.H.: Residue Arithmetic and its Applications to Computer Technology. McGraw Hill, New York (1967)"},{"key":"268_CR33","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/PGEC.1964.263830","volume":"EC\u201313","author":"C Wallace","year":"1964","unstructured":"Wallace, C.: A suggestion for a fast multiplier. IEEE Trans. Electron. Comput. EC\u201313, 14\u201317 (1964)","journal-title":"IEEE Trans. Electron. Comput."},{"key":"268_CR34","doi-asserted-by":"crossref","unstructured":"Walter, C.D.: Faster multiplication by operand scaling. In: Advances in Cryptology - Crypto 91. Lecture Notes in Computer Science, vol. 576, pp. 313\u2013323. Springer, Berlin\/Heidelberg, Germany (1992)","DOI":"10.1007\/3-540-46766-1_26"},{"key":"268_CR35","first-page":"3811","volume":"23","author":"A Weinberger","year":"1981","unstructured":"Weinberger, A.: 4\u20142 carry-save adder module. IBM Techn. Discl. Bull. 23, 3811\u20133814 (1981)","journal-title":"IBM Techn. Discl. Bull."},{"key":"268_CR36","unstructured":"Weinberger, A., Smith, J.: A logic for high-speed addition. In: System Design of Digital Computer at the National Bureau of Standards: Methods for High-Speed Addition and Multiplication, Circular 591, vol.\u00a023, chap.\u00a01, pp. 3\u201312. National Bureau of Standards (1958)"},{"key":"268_CR37","volume-title":"CMOS VLSI Design\u2014A Circuit and Systems Perspecitive","author":"N Weste","year":"2004","unstructured":"Weste, N., Harris, D.: CMOS VLSI Design\u2014A Circuit and Systems Perspecitive, 3rd edn. Addison Wesley, Boston (2004)","edition":"3"},{"issue":"5","key":"268_CR38","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1109\/JSSC.1986.1052612","volume":"21","author":"D Zuras","year":"1986","unstructured":"Zuras, D., McAllister, W.: Blalanced delay trees and combinatorial division in vlsi. IEEE J Solid-State Circuits 21(5), 814\u2013819 (1986)","journal-title":"IEEE J Solid-State Circuits"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-015-0268-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-015-0268-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-015-0268-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,28]],"date-time":"2019-08-28T00:57:57Z","timestamp":1566953877000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-015-0268-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,7]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["268"],"URL":"https:\/\/doi.org\/10.1007\/s00200-015-0268-1","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,7]]}}}