{"id":708,"date":"2023-07-15T19:51:57","date_gmt":"2023-07-15T19:51:57","guid":{"rendered":"https:\/\/els-journal.net\/wp\/about\/"},"modified":"2023-07-15T19:57:29","modified_gmt":"2023-07-15T19:57:29","slug":"27103-efficient-modulo-multiplier","status":"publish","type":"page","link":"https:\/\/els-journal.net\/wp\/?page_id=708","title":{"rendered":"27103 Efficient Modulo Multiplier"},"content":{"rendered":"\n\n\n<h3>Vol. 27, No. 1 &#8211; June 2023<\/h3>\n<h3>Efficient Modulo Multiplier<\/h3>\n<h5>https:\/\/doi.org\/10.53314\/ELS2327018A<\/h5>\n<h5>Rekib Uddin Ahmed, Sheba Diamond Thabah, Mridul Haque, and Prabir Saha<\/h5>\n<h5><b>Abstract<\/b><\/h5>\n<h5>The paper presents the methodology to compute\nmodulo multiplication with the moduli set 2n, 2n\u22121, 2n+1. In\naddition to this, designs of the modulo multipliers, namely 2n,\n2n\u22121, and 2n+1 (with n = 4, 8, and 16), have been proposed\nwhich are based on half adders, full adders, 4:3 compressor,\n7:3 compressor, and the multi-column compressor namely 5,5:4.\nThe gate level design of 4:3 compressor is carried out by\nsolving the truth table using the K-map reduction. To verify\nthe functionalities we have implemented the proposed modulo\nmultipliers using VHDL coding in Xilinx 14.2 design suite.\nSimulation using Virtex-6 device has been performed to estimate\ndelay, power consumption, and power-delay product (PDP).\nMoreover, the modulo multipliers are simulated in Cadence RC\ncompiler using 0.18 \u00b5m technology to estimate the area. One\nof the major contributions to the arts of this work is in the\npartial product reduction stage which utilizes the multi-column\n5,5:4 compressor to reduce power and area. The modulo 2n\u22121\nmultiplier of operand size 4-bit shows an improvement of 66.34%\nin terms of area over the best-reported paper. On the other\nhand, the modulo 2n+1 multiplier of operand size 4-bit shows an\nimprovement of 58.59% terms of in area and the same of operand\nsize 8-bit shows an improvement of 22.72% over the best-reported\npaper. The proposed algorithms of moduli multiplication are\napplicable to Booth multiplication of signed numbers.<\/h5>\n<h5>Full text:  <a class=\"fas fa-file-pdf\" href=\"https:\/\/els-journal.net\/wp\/wp-content\/uploads\/2023\/07\/2023-27-1-03.pdf\" target=\"_blank\" rel=\"noopener\"><\/a><\/h5>\n\n\n\n\n<a target=\"_blank\" href=\"http:\/\/www.scopus.com\/inward\/citedby.uri?partnerID=HzOxMe3b&#038;doi=10.53314\/ELS2327018A&#038;origin=inward\" ref=\"scopus-citedby\" rel=\"noopener\"><image src=\"http:\/\/api.elsevier.com\/content\/abstract\/citation-count?doi=10.53314\/ELS2327018A&#038;httpAccept=image%2Fjpeg&#038;apiKey=87124910cd33413b75b0a6f4e70d58bd\" border=\"0\" alt=\"cited by count\"\/><\/a>\n\n\n\n\nGoogle Scholar Citations <a target=\"_blank\" class=\"fas fa-external-link-alt\" href=\"http:\/\/scholar.google.com\/scholar?hl=en&#038;lr=&#038;cites=http:\/\/dx.doi.org\/10.53314\/ELS2327018A\" rel=\"noopener\"><\/a>\n\n\n\n\n<center> <span class=\"__dimensions_badge_embed__\" data-doi=\"10.53314\/ELS2327018A\" data-style=\"small_circle\"><\/span> <\/center> <script async src=\"https:\/\/badge.dimensions.ai\/badge.js\" charset=\"utf-8\"><\/script>\n\n\n\n\n<center>Google Scholar Citations <a target=\"_blank\" class=\"fas fa-external-link-alt\" href=\"http:\/\/scholar.google.com\/scholar?hl=en&#038;lr=&#038;cites=http:\/\/dx.doi.org\/10.53314\/ELS2125065A\" rel=\"noopener\"><\/a><\/center>\n\n\n\n\n<a target=\"_blank\" href=\"http:\/\/www.scopus.com\/inward\/citedby.uri?partnerID=HzOxMe3b&#038;doi=10.53314\/ELS2327018A&#038;origin=inward\" ref=\"scopus-citedby\" rel=\"noopener\"><image src=\"http:\/\/api.elsevier.com\/content\/abstract\/citation-count?doi=10.53314\/ELS2327018A&#038;httpAccept=image%2Fjpeg&#038;apiKey=87124910cd33413b75b0a6f4e70d58bd\" border=\"0\" alt=\"cited by count\"\/><\/a>\n\n\n\n\n<center><span class=\"__dimensions_badge_embed__\" data-doi=\"10.53314\/ELS2327018A\" data-style=\"large_rectangle\"><\/span><\/center><script async src=\"https:\/\/badge.dimensions.ai\/badge.js\" charset=\"utf-8\"><\/script>\n\n\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"parent":609,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-708","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/els-journal.net\/wp\/index.php?rest_route=\/wp\/v2\/pages\/708","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/els-journal.net\/wp\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/els-journal.net\/wp\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/els-journal.net\/wp\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/els-journal.net\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=708"}],"version-history":[{"count":2,"href":"https:\/\/els-journal.net\/wp\/index.php?rest_route=\/wp\/v2\/pages\/708\/revisions"}],"predecessor-version":[{"id":711,"href":"https:\/\/els-journal.net\/wp\/index.php?rest_route=\/wp\/v2\/pages\/708\/revisions\/711"}],"up":[{"embeddable":true,"href":"https:\/\/els-journal.net\/wp\/index.php?rest_route=\/wp\/v2\/pages\/609"}],"wp:attachment":[{"href":"https:\/\/els-journal.net\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=708"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}