{"id":"https://openalex.org/W2034125398","doi":"https://doi.org/10.1109/isicir.2014.7029511","title":"Conversions between RNS and mixed-radix numbers using signed-digit arithmetic","display_name":"Conversions between RNS and mixed-radix numbers using signed-digit arithmetic","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2034125398","doi":"https://doi.org/10.1109/isicir.2014.7029511","mag":"2034125398"},"language":"en","primary_location":{"id":"doi:10.1109/isicir.2014.7029511","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isicir.2014.7029511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Symposium on Integrated Circuits (ISIC)","raw_type":"proceedings-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/A5102111885","display_name":"Shugang Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I165735259","display_name":"Gunma University","ror":"https://ror.org/046fm7598","country_code":"JP","type":"education","lineage":["https://openalex.org/I165735259"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shugang Wei","raw_affiliation_strings":["Department of Mechanical Science and Technology, Gunma University, Japan","Department of Mechanical Science and Technology, Gunma University, , , Japan"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Science and Technology, Gunma University, Japan","institution_ids":["https://openalex.org/I165735259"]},{"raw_affiliation_string":"Department of Mechanical Science and Technology, Gunma University, , , Japan","institution_ids":["https://openalex.org/I165735259"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5102111885"],"corresponding_institution_ids":["https://openalex.org/I165735259"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16739154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"50","issue":null,"first_page":"600","last_page":"603"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9995999932289124,"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.9995999932289124,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/arithmetic","display_name":"Arithmetic","score":0.6823955774307251},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.6174982190132141},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.5815750956535339},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4677667021751404},{"id":"https://openalex.org/keywords/arithmetic-function","display_name":"Arithmetic function","score":0.4405216872692108},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4112461805343628},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4076707363128662},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3983518183231354},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3396907150745392},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.13332194089889526}],"concepts":[{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.6823955774307251},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.6174982190132141},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5815750956535339},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4677667021751404},{"id":"https://openalex.org/C112343008","wikidata":"https://www.wikidata.org/wiki/Q140744","display_name":"Arithmetic function","level":2,"score":0.4405216872692108},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4112461805343628},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4076707363128662},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3983518183231354},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3396907150745392},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.13332194089889526},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isicir.2014.7029511","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isicir.2014.7029511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Symposium on Integrated Circuits (ISIC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W385095636","https://openalex.org/W1489433220","https://openalex.org/W1822244604","https://openalex.org/W1971928471","https://openalex.org/W1977235124","https://openalex.org/W1989037528","https://openalex.org/W2036820000","https://openalex.org/W2042975863","https://openalex.org/W2075158086","https://openalex.org/W2080580079","https://openalex.org/W2131256658","https://openalex.org/W2145953712","https://openalex.org/W2469142762","https://openalex.org/W2546162547","https://openalex.org/W4229484196","https://openalex.org/W6681434030"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2000071592","https://openalex.org/W1660676450","https://openalex.org/W1586473494","https://openalex.org/W2382181079","https://openalex.org/W4390550886","https://openalex.org/W2315607643","https://openalex.org/W2013839957","https://openalex.org/W3196607417","https://openalex.org/W2070522125"],"abstract_inverted_index":{"By":[0],"introducing":[1],"signed-digit":[2],"(SD)":[3],"number":[4,9,63,155,176],"arithmetic":[5,12,69,177,183],"into":[6],"a":[7,30,61],"residue":[8],"system":[10,64],"(RNS),":[11],"operations":[13],"can":[14,80],"be":[15,81],"performed":[16],"efficiently.":[17],"In":[18],"this":[19],"paper,":[20],"hardware":[21],"algorithms":[22],"converting":[23],"the":[24,75,84,89,125,131,135,138,145,152,159,162,170,174,181],"numbers":[25,79],"in":[26,60,186],"an":[27,119],"RNS":[28,76],"with":[29,178],"four-moduli":[31],"set":[32],"{2":[33,98],"<sup":[34,39,45,51,99,105],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[35,40,46,52,100,106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P</sup>":[36,47,101],",":[37],"2":[38,44,50,104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P-1</sup>":[41],"-":[42,48,54,102,108],"1,":[43,49,103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P+1</sup>":[53],"1}":[55],"to":[56,157],"and":[57,77,137],"from":[58],"that":[59,124,179],"mixed-radix":[62],"(MRNS)":[65],"by":[66],"using":[67,83,173,180],"SD":[68,93,113,121,154,175],"are":[70],"proposed.":[71],"The":[72,110,167],"conversions":[73],"between":[74],"MRNS":[78],"implemented":[82,116],"binary":[85,163,182],"tree":[86,165],"structure":[87],"of":[88,130,134,144,147,161,169,188],"fast":[90],"modulo":[91,111],"m":[92,96,112],"adders,":[94],"where":[95],"\u03f5":[97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">P\u00b11</sup>":[107],"1}.":[109],"addition":[114,126,164],"is":[115,128,141],"simply":[117],"uisng":[118],"end-around-carry":[120],"adder,":[122],"so":[123],"time":[127,140],"independent":[129],"word":[132],"length":[133],"operands":[136],"conversion":[139],"only":[142],"dependent":[143],"stages":[146,160],"additions.":[148],"We":[149],"also":[150],"introduce":[151],"minimal":[153],"representation":[156],"reduce":[158],"structure.":[166],"comparison":[168],"new":[171],"converters":[172],"yields":[184],"reductions":[185],"delay":[187],"63%":[189],"on":[190],"average.":[191]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}