{"id":"https://openalex.org/W7164186781","doi":"https://doi.org/10.48550/arxiv.2606.09965","title":"A Generic Modulo-$(2^n\\pm\u03b4)$ RNS Multiplier Based on Twit Representation","display_name":"A Generic Modulo-$(2^n\\pm\u03b4)$ RNS Multiplier Based on Twit Representation","publication_year":2026,"publication_date":"2026-06-08","ids":{"openalex":"https://openalex.org/W7164186781","doi":"https://doi.org/10.48550/arxiv.2606.09965"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.09965","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.09965","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.09965","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138338658","display_name":"Saeid Gorgin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gorgin, Saeid","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120665007","display_name":"Amirhossein Sadr","orcid":"https://orcid.org/0009-0001-9038-8322"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sadr, Amirhossein","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026986531","display_name":"Behzad Salami","orcid":"https://orcid.org/0000-0003-4043-5044"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Salami, Behzad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5043762973","display_name":"Dara Rahmati","orcid":"https://orcid.org/0000-0003-0104-4016"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rahmati, Dara","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/residue-number-system","display_name":"Residue number system","score":0.8668000102043152},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.8416000008583069},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.7384999990463257},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.6193000078201294},{"id":"https://openalex.org/keywords/subtraction","display_name":"Subtraction","score":0.531499981880188},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.4717000126838684}],"concepts":[{"id":"https://openalex.org/C71480937","wikidata":"https://www.wikidata.org/wiki/Q3086516","display_name":"Residue number system","level":2,"score":0.8668000102043152},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.8416000008583069},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.7384999990463257},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.6193000078201294},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5825999975204468},{"id":"https://openalex.org/C68060419","wikidata":"https://www.wikidata.org/wiki/Q40754","display_name":"Subtraction","level":2,"score":0.531499981880188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.510699987411499},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.4717000126838684},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.40459999442100525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3822999894618988},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33899998664855957},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.3352999985218048},{"id":"https://openalex.org/C87133666","wikidata":"https://www.wikidata.org/wiki/Q1161699","display_name":"Dynamic range","level":2,"score":0.3280999958515167},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.29409998655319214},{"id":"https://openalex.org/C121089165","wikidata":"https://www.wikidata.org/wiki/Q6889796","display_name":"Moduli","level":2,"score":0.2669999897480011}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.09965","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.09965","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.09965","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.09965","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.9178216457366943,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Modular":[0],"multiplication":[1,247],"is":[2,13],"a":[3,38,88,115,151,172,202,242],"fundamental":[4],"arithmetic":[5],"primitive":[6],"in":[7,24,28,201,214,217,221],"Residue":[8],"Number":[9],"Systems":[10],"(RNS)":[11],"and":[12,21,32,55,64,114,158,180,196,206,219,248],"often":[14],"the":[15,45,67,79,102,125,128,132,143,146,163,187,198,207],"dominant":[16],"source":[17],"of":[18,44,137,145,167,212,245],"delay,":[19,215],"area,":[20,218],"energy":[22],"consumption":[23],"RNS":[25,96],"datapaths":[26],"used":[27,184],"cryptography,":[29],"signal":[30],"processing,":[31],"machine-learning":[33],"accelerators.":[34],"Recent":[35],"work":[36],"introduced":[37],"twit-based":[39,90],"residue":[40,156],"representation":[41,81],"for":[42,95],"moduli":[43],"form":[46],"$2^n":[47],"\\pm":[48,92],"\u03b4$,":[49],"with":[50,78,154],"$0":[51],"\\le":[52],"\u03b4\\le":[53],"2^{n-1}-1$,":[54],"showed":[56],"that":[57,232],"it":[58,169],"enables":[59],"efficient":[60,74],"generic":[61,89],"modular":[62,75,107,118,246],"addition":[63,249],"subtraction":[65],"across":[66],"full":[68],"admissible":[69,165],"$\u03b4$":[70],"range.":[71,176],"However,":[72],"an":[73],"multiplier":[76,94,200],"compatible":[77],"same":[80],"has":[82],"remained":[83],"unavailable.":[84],"This":[85],"paper":[86],"presents":[87],"modulo-$(2^n":[91],"\u03b4)$":[93],"channels.":[97],"The":[98],"proposed":[99,147,188,199],"architecture":[100],"computes":[101],"product":[103],"through":[104],"operand":[105],"splitting,":[106],"partial-product":[108],"generation,":[109],"carry-save":[110],"accumulation,":[111],"overflow":[112],"folding,":[113],"twit-compatible":[116],"final":[117,126],"addition.":[119],"By":[120],"deferring":[121],"carry":[122],"propagation":[123],"to":[124,162,185,224],"stage,":[127],"resulting":[129],"organization":[130],"avoids":[131],"long":[133],"critical":[134],"paths":[135],"characteristic":[136],"conventional":[138],"multiply-then-reduce":[139],"designs.":[140,226],"To":[141],"demonstrate":[142],"effectiveness":[144],"approach,":[148],"we":[149],"study":[150,229],"modulus":[152],"set":[153],"5-bit":[155],"channels":[157],"show":[159,209],"that,":[160],"owing":[161],"broad":[164,243],"range":[166,244],"$\u03b4$,":[168],"can":[170],"provide":[171],"sufficiently":[173],"wide":[174],"dynamic":[175],"Moreover,":[177],"additional":[178],"8-bit":[179],"11-bit":[181],"configurations":[182],"are":[183],"evaluate":[186],"approach":[189],"at":[190],"larger":[191],"channel":[192],"widths.":[193],"We":[194],"implement":[195],"synthesize":[197],"FreePDK":[203],"45\\,nm":[204],"flow,":[205],"results":[208],"average":[210],"reductions":[211],"20.5\\%":[213],"13.2\\%":[216],"28.0\\%":[220],"power":[222],"relative":[223],"baseline":[225],"A":[227],"system-level":[228],"further":[230],"indicates":[231],"these":[233],"circuit-level":[234],"improvements":[235],"translate":[236],"into":[237],"lower":[238],"end-to-end":[239],"latency":[240],"over":[241],"workloads.":[250]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-11T00:00:00"}