{"id":"https://openalex.org/W2481166172","doi":"https://doi.org/10.1109/tcsi.2016.2561718","title":"New Algorithm for Signed Integer Comparison in $\\{2^{n+k},2^{n}-1,2^{n}+1,2^{n\\pm 1}-1\\}$ and Its Efficient Hardware Implementation","display_name":"New Algorithm for Signed Integer Comparison in $\\{2^{n+k},2^{n}-1,2^{n}+1,2^{n\\pm 1}-1\\}$ and Its Efficient Hardware Implementation","publication_year":2016,"publication_date":"2016-07-26","ids":{"openalex":"https://openalex.org/W2481166172","doi":"https://doi.org/10.1109/tcsi.2016.2561718","mag":"2481166172"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2016.2561718","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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":"S. 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":"funder","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"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":"middle","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":"funder","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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035614762","display_name":"Thian Fatt Tay","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"funder","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Thian Fatt Tay","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"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.442,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":12,"citation_normalized_percentile":{"value":0.881494,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"64","issue":"6","first_page":"1481","last_page":"1493"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9997,"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.9997,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9918,"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/T11130","display_name":"Coding theory and cryptography","score":0.9874,"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":[],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46702316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36879236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3556875},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34766972}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2016.2561718","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1570632590","https://openalex.org/W1608773862","https://openalex.org/W1925248","https://openalex.org/W1988025868","https://openalex.org/W1997361420","https://openalex.org/W2031974314","https://openalex.org/W2035690853","https://openalex.org/W2043204218","https://openalex.org/W2087096176","https://openalex.org/W2087114937","https://openalex.org/W2097883101","https://openalex.org/W2106618512","https://openalex.org/W2112690396","https://openalex.org/W2112998193","https://openalex.org/W2121176637","https://openalex.org/W2126182229","https://openalex.org/W2127583645","https://openalex.org/W2133355175","https://openalex.org/W2138957340","https://openalex.org/W2144693841","https://openalex.org/W2146888183","https://openalex.org/W2149310829","https://openalex.org/W2158998487","https://openalex.org/W2201238233","https://openalex.org/W2545738139"],"related_works":["https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3104631496","https://openalex.org/W3002753104","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2386767533","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421"],"abstract_inverted_index":{"Sign":[0],"detection":[1],"and":[2,90,127,141,211,220,225],"magnitude":[3,183],"comparison":[4,22,138],"are":[5,139],"two":[6,188],"difficult":[7],"operations":[8],"in":[9,23,42,65,137,173],"Residue":[10],"Number":[11],"System":[12],"(RNS).":[13],"Existing":[14],"algorithms":[15],"mainly":[16],"tackle":[17],"either":[18],"problem":[19],"independently.":[20],"Magnitude":[21],"RNS":[24,50],"is":[25,45,112,122,204],"typically":[26],"solved":[27],"by":[28,47,134],"parity":[29],"check":[30],"or":[31,165],"transcoding":[32],"the":[33,66,118,128,131,135,158,174,179,201],"residues":[34],"into":[35,124],"weighted":[36],"representation.":[37],"Comparison":[38],"of":[39,117,130,149,162],"signed":[40,63,182],"integers":[41,64,136],"residue":[43,145,151],"domain":[44],"supplemented":[46],"separately":[48],"designed":[49],"sign":[51,148],"detector.":[52],"In":[53],"this":[54],"paper,":[55],"a":[56,150],"radically":[57],"different":[58],"quantization":[59],"approach":[60],"for":[61,215,229],"comparing":[62],"four-moduli":[67],"supersets,":[68],"S":[69,91,216,230],"1":[72,219],"\u2261{2":[73,95],"n+k":[76,98],",2":[77,99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n":[80,84,102,106],"-1,2":[81,103],"+1,2":[85,107],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n+1":[88],"-1}":[89],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2":[94,233],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n-1":[110],"-1,":[111],"proposed.":[113],"The":[114,147],"dynamic":[115],"range":[116],"target":[119],"moduli":[120,189],"set":[121],"quantized":[123],"equal":[125],"divisions,":[126],"ranks":[129],"divisions":[132],"resided":[133],"identified":[140],"compared":[142],"from":[143,157],"their":[144],"representations.":[146],"representation":[152],"can":[153],"be":[154],"directly":[155],"extracted":[156],"most":[159],"significant":[160],"bit":[161],"its":[163],"rank,":[164],"with":[166,178],"simple":[167],"logic":[168],"function":[169],"if":[170],"it":[171],"resides":[172],"middle":[175],"rank.":[176],"Comparing":[177],"best":[180],"existing":[181],"comparator":[184],"applicable":[185],"to":[186],"these":[187],"sets,":[190],"our":[191],"synthesis":[192],"results":[193],"on":[194],"65":[195],"nm":[196],"CMOS":[197],"technology":[198],"show":[199],"that":[200],"proposed":[202],"design":[203],"at":[205],"least":[206],"22.48%":[207],"smaller,":[208,222],"19.08%":[209],"faster":[210,224],"27.66%":[212],"more":[213,227],"energy-efficient":[214,228],"18.75%":[221],"16.41%":[223],"23.30%":[226],".":[234]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2481166172","counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2017,"cited_by_count":3}],"updated_date":"2025-04-19T05:20:07.461975","created_date":"2016-08-23"}