{"id":"https://openalex.org/W2757318289","doi":"https://doi.org/10.1109/tvlsi.2017.2748984","title":"A Scaling-Assisted Signed Integer Comparator for the Balanced Five-Moduli Set RNS $\\{2^{n}-1, 2^{n}, 2^{n}+ 1, 2^{n+1}- 1, 2^{n-1}- 1\\}$","display_name":"A Scaling-Assisted Signed Integer Comparator for the Balanced Five-Moduli Set RNS $\\{2^{n}-1, 2^{n}, 2^{n}+ 1, 2^{n+1}- 1, 2^{n-1}- 1\\}$","publication_year":2017,"publication_date":"2017-09-19","ids":{"openalex":"https://openalex.org/W2757318289","doi":"https://doi.org/10.1109/tvlsi.2017.2748984","mag":"2757318289"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2017.2748984","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2017.2748984","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103117167","display_name":"Sachin Kumar","orcid":"https://orcid.org/0000-0003-4827-4476"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Sachin Kumar","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029335324","display_name":"Chip-Hong Chang","orcid":"https://orcid.org/0000-0002-8897-6176"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chip-Hong Chang","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103117167"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":1.4509,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.87135177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":"12","first_page":"3521","last_page":"3533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998000264167786,"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.9998000264167786,"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.9987000226974487,"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/T10237","display_name":"Cryptography and Data Security","score":0.994700014591217,"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/combinatorics","display_name":"Combinatorics","score":0.44716864824295044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38424721360206604},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35180023312568665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31795012950897217}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44716864824295044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38424721360206604},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35180023312568665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31795012950897217}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2017.2748984","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2017.2748984","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4645872574","display_name":null,"funder_award_id":"MOE2015-T2-2-013","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1925248","https://openalex.org/W1570632590","https://openalex.org/W1608773862","https://openalex.org/W1852876249","https://openalex.org/W1971928471","https://openalex.org/W1984885294","https://openalex.org/W1988025868","https://openalex.org/W1990458563","https://openalex.org/W1997361420","https://openalex.org/W2031974314","https://openalex.org/W2059729234","https://openalex.org/W2087114937","https://openalex.org/W2097883101","https://openalex.org/W2100677916","https://openalex.org/W2101537222","https://openalex.org/W2112690396","https://openalex.org/W2112998193","https://openalex.org/W2121176637","https://openalex.org/W2126182229","https://openalex.org/W2127583645","https://openalex.org/W2138957340","https://openalex.org/W2144693841","https://openalex.org/W2146888183","https://openalex.org/W2153325973","https://openalex.org/W2153415113","https://openalex.org/W2158998487","https://openalex.org/W2201238233","https://openalex.org/W2342342421","https://openalex.org/W2342507513","https://openalex.org/W2414480270","https://openalex.org/W2481166172","https://openalex.org/W2507706846","https://openalex.org/W2545738139","https://openalex.org/W2599411701","https://openalex.org/W4285719527","https://openalex.org/W6636531362","https://openalex.org/W6729240714"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W1978225469","https://openalex.org/W2799759016","https://openalex.org/W3104631496","https://openalex.org/W2777094518","https://openalex.org/W2049729887","https://openalex.org/W2076027639","https://openalex.org/W2000144448","https://openalex.org/W1421410134","https://openalex.org/W1970195683"],"abstract_inverted_index":{"Signed":[0],"integer":[1,238],"comparison":[2,18],"occurs":[3],"prevalently":[4],"in":[5,19,98,126,138,192],"process":[6],"control,":[7],"sorting,":[8],"address":[9],"decoding,":[10],"and":[11,143,165,175,206,219,226],"conditional":[12],"branching.":[13],"Existing":[14],"algorithms":[15],"for":[16,61,240],"magnitude":[17,217],"RNS":[20,34],"are":[21,105],"based":[22],"either":[23],"on":[24],"parity":[25],"check":[26],"or":[27],"partial":[28],"reverse":[29],"conversion.":[30],"With":[31],"separately":[32],"designed":[33],"sign":[35],"detectors,":[36],"they":[37],"can":[38],"also":[39],"be":[40],"used":[41],"to":[42,56,163],"compare":[43],"residue":[44],"representations":[45],"of":[46,95,112,157,172,186,236],"signed":[47,237],"integers.":[48],"In":[49],"this":[50,57],"paper,":[51],"a":[52,110,183],"radically":[53],"different":[54],"approach":[55],"problem":[58],"is":[59,131,180,201],"proposed":[60,199],"the":[62,96,127,139,155,170,173,178,198,212,232,241],"five-moduli":[63,243],"set":[64],"{2":[65],"<sup":[66,72,77,82,88,114,118,146],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[67,73,78,83,89,115,119,147],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[68,74,79],"-":[69,85,91,149],"1,":[70,86],"2":[71,76,81,87,145],",":[75],"+1,":[80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n+1</sup>":[84,148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n-1</sup>":[90,120],"1}.":[92],"The":[93,122],"signs":[94,171],"operands":[97,174],"comparison,":[99],"as":[100,102],"well":[101],"their":[103,176],"difference":[104],"detected":[106],"after":[107],"scaling":[108],"by":[109],"factor":[111],"(2":[113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2n</sup>":[116],"-1)(2":[117],"-1).":[121],"resulting":[123],"finite":[124],"series":[125],"composite":[128],"modulus":[129,151],"channel":[130],"further":[132],"factored":[133],"into":[134],"parallel":[135],"carry-saved":[136],"additions":[137],"existing":[140],"mod":[141,144],"2n":[142],"1":[150],"channels,":[152],"thus":[153],"reducing":[154],"sizes":[156],"modulo":[158],"adders":[159],"from":[160],"5n":[161],"bits":[162],"n":[164],"n+1":[166],"bits.":[167],"Upon":[168],"detecting":[169],"difference,":[177],"relation":[179],"inference":[181],"with":[182],"small":[184],"fraction":[185],"logic":[187],"gates.":[188],"Our":[189],"synthesis":[190],"results":[191],"65-nm":[193],"CMOS":[194],"technology":[195],"show":[196],"that":[197],"design":[200],"36.9%":[202],"smaller,":[203,223],"7.6%":[204],"faster,":[205,225],"45.5%":[207],"more":[208,228],"energy":[209,229],"efficient":[210,230],"than":[211,231],"best":[213,233],"Chinese":[214],"remainder":[215],"theorem-II-based":[216],"comparator":[218,239],"at":[220],"least":[221],"12.9%":[222],"7.3%":[224],"20.8%":[227],"reverse-conversion-based":[234],"implementation":[235],"same":[242],"set.":[244]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}