{"id":"https://openalex.org/W1570632590","doi":"https://doi.org/10.1109/tcsi.2015.2451871","title":"Base Transformation With Injective Residue Mapping for Dynamic Range Reduction in RNS","display_name":"Base Transformation With Injective Residue Mapping for Dynamic Range Reduction in RNS","publication_year":2015,"publication_date":"2015-08-28","ids":{"openalex":"https://openalex.org/W1570632590","doi":"https://doi.org/10.1109/tcsi.2015.2451871","mag":"1570632590"},"language":"en","primary_location":{"id":"doi:10.1109/tcsi.2015.2451871","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2015.2451871","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_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 Circuits and Systems I: Regular Papers","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/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":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Thian Fatt Tay","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","School of Electrical & 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"]},{"raw_affiliation_string":"School of Electrical & 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":"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","School of Electrical & 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"]},{"raw_affiliation_string":"School of Electrical & Electronic Engineering , Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077537777","display_name":"Leonel Sousa","orcid":"https://orcid.org/0000-0002-8066-221X"},"institutions":[{"id":"https://openalex.org/I4210125590","display_name":"Institute for Systems Engineering and Computers","ror":"https://ror.org/033wn8m60","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Leonel Sousa","raw_affiliation_strings":["Electrical and Computer Engineering Department, Instituto de Engenharia de Sistemas e Computadores (INESC-ID), Lisbon, Portugal","Electrical and Computer Engineering Department, Instituto Superior T\u00e9cnico (IST) of Universidade de Lisboa, and Instituto de Engenharia de Sistemas e Computadores (INESC-ID), Lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Instituto de Engenharia de Sistemas e Computadores (INESC-ID), Lisbon, Portugal","institution_ids":["https://openalex.org/I4210125590","https://openalex.org/I121345201"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, Instituto Superior T\u00e9cnico (IST) of Universidade de Lisboa, and Instituto de Engenharia de Sistemas e Computadores (INESC-ID), Lisbon, Portugal","institution_ids":["https://openalex.org/I141596103"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035614762"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":3.973,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.93735497,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"62","issue":"9","first_page":"2248","last_page":"2259"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994000196456909,"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.9994000196456909,"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.9979000091552734,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/modulo","display_name":"Modulo","score":0.568549394607544},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4537433087825775},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.4145229160785675},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3910287022590637},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36404532194137573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.359658420085907},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3398650884628296}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.568549394607544},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4537433087825775},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4145229160785675},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3910287022590637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36404532194137573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.359658420085907},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3398650884628296},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsi.2015.2451871","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2015.2451871","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_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 Circuits and Systems I: Regular Papers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1489433220","https://openalex.org/W1976295274","https://openalex.org/W1990458563","https://openalex.org/W1993194016","https://openalex.org/W1997361420","https://openalex.org/W2016232724","https://openalex.org/W2035690853","https://openalex.org/W2043204218","https://openalex.org/W2052865078","https://openalex.org/W2069045670","https://openalex.org/W2087114937","https://openalex.org/W2090714200","https://openalex.org/W2097883101","https://openalex.org/W2100677916","https://openalex.org/W2106224035","https://openalex.org/W2106618512","https://openalex.org/W2110979084","https://openalex.org/W2120088694","https://openalex.org/W2127519523","https://openalex.org/W2133169993","https://openalex.org/W2133355175","https://openalex.org/W2142058117","https://openalex.org/W2146888183","https://openalex.org/W2148042619","https://openalex.org/W2149310829","https://openalex.org/W2158998487","https://openalex.org/W2164674636","https://openalex.org/W2166677869","https://openalex.org/W2168756459","https://openalex.org/W2171253262","https://openalex.org/W2572421959","https://openalex.org/W6684550019"],"related_works":["https://openalex.org/W2070252991","https://openalex.org/W2117548279","https://openalex.org/W2807449856","https://openalex.org/W238211858","https://openalex.org/W2025727968","https://openalex.org/W2941201715","https://openalex.org/W2803761277","https://openalex.org/W4297742300","https://openalex.org/W4295096867","https://openalex.org/W2070522125"],"abstract_inverted_index":{"Many":[0],"RNS-based":[1],"implementations":[2],"of":[3,12,20,34,43,66,80,93,142,153,168,195,210],"digital":[4],"signal":[5],"processing":[6,78],"algorithms":[7],"have":[8],"experienced":[9],"the":[10,18,26,32,41,58,64,75,91,139,151,158,165,169,176,202,208,216],"overkill":[11],"arithmetic":[13,36,77,144],"operator":[14],"sizes":[15,33],"due":[16],"to":[17,23,69,88,118,137,174],"choice":[19,42],"moduli":[21],"set":[22],"accommodate":[24],"for":[25],"occasional":[27],"high":[28],"precision":[29],"operations.":[30,183],"As":[31],"modulo":[35],"operators":[37,145],"are":[38,47],"fixed":[39],"by":[40,146],"their":[44],"moduli,":[45],"they":[46],"not":[48],"scalable":[49],"even":[50],"if":[51],"there":[52],"is":[53,86],"a":[54],"subsequent":[55],"reduction":[56,152],"in":[57,73,161,172,193],"dynamic":[59,154],"range.":[60,155],"This":[61],"paper":[62],"introduces":[63],"notion":[65],"base":[67,100],"transformation":[68],"complement":[70],"residue":[71,143],"scaling":[72],"reducing":[74],"overall":[76],"costs":[79],"multi-base":[81],"RNS.":[82],"A":[83],"new":[84],"algorithm":[85],"proposed":[87],"directly":[89,163],"map":[90],"residues":[92,171],"signed":[94],"integers":[95],"from":[96,164],"one":[97,212],"modulo-arithmetic":[98],"friendly":[99],"S1":[101,173],"\u2261":[102,121],"{2":[103,122],"<sup":[104,109,114,123,128,133],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[105,110,115,124,129,134],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[106,116],"-1,":[107,126],"2":[108,113,127,132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n+k</sup>":[111],",":[112,131],"+1}":[117],"another":[119],"S2":[120,162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n-\u03b1</sup>":[125,135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n+k-\u03b1</sup>":[130],"+1},":[136],"reduce":[138],"word":[140],"lengths":[141],"\u03b1":[147],"bits":[148],"along":[149],"with":[150,219],"It":[156],"infers":[157],"quantized":[159,166],"segment":[160,167],"input":[170],"avoid":[175],"complex":[177],"reverse":[178],"conversion":[179],"and":[180,198,207],"sign":[181],"detection":[182],"Our":[184],"synthesis":[185],"results":[186],"show":[187],"that":[188],"its":[189],"VLSI":[190],"implementation":[191],"efficiency,":[192],"terms":[194],"area-delay":[196],"product":[197],"energy":[199],"consumption,":[200],"outperforms":[201],"best":[203],"possible":[204],"improvised":[205],"solution":[206],"approach":[209],"removing":[211],"modulus":[213],"channel.":[214],"Noticeably,":[215],"improvements":[217],"enhance":[218],"increasing":[220],"\u03b1.":[221]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
