{"id":"https://openalex.org/W2089792025","doi":"https://doi.org/10.1080/00207160410001708805","title":"A high-speed division algorithm in residue number system using parity-checking technique","display_name":"A high-speed division algorithm in residue number system using parity-checking technique","publication_year":2004,"publication_date":"2004-06-01","ids":{"openalex":"https://openalex.org/W2089792025","doi":"https://doi.org/10.1080/00207160410001708805","mag":"2089792025"},"language":"en","primary_location":{"id":"doi:10.1080/00207160410001708805","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160410001708805","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5050921142","display_name":"Jen\u2010Ho Yang","orcid":"https://orcid.org/0000-0001-7668-497X"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jen-Ho Yang *","raw_affiliation_strings":["Department of Computer Science and Information Engineering , National Chung Cheng University , Chiayi, 621,  Taiwan, R.O.C","Department of Computer Science & Information Engineering National Chung Cheng University Chiayi 621 Taiwan R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering , National Chung Cheng University , Chiayi, 621,  Taiwan, R.O.C","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science & Information Engineering National Chung Cheng University Chiayi 621 Taiwan R.O.C","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038550838","display_name":"Chin\u2010Chen Chang","orcid":"https://orcid.org/0000-0002-7319-5780"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chin-Chen Chang","raw_affiliation_strings":["Department of Computer Science and Information Engineering , National Chung Cheng University , Chiayi, 621,  Taiwan, R.O.C","Department of Computer Science & Information Engineering National Chung Cheng University Chiayi 621 Taiwan R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering , National Chung Cheng University , Chiayi, 621,  Taiwan, R.O.C","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science & Information Engineering National Chung Cheng University Chiayi 621 Taiwan R.O.C","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069220782","display_name":"Chien\u2010Yuan Chen","orcid":"https://orcid.org/0000-0001-8127-1440"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chien-Yuan Chen \u2021","raw_affiliation_strings":["Department of Information Engineering , I-Shou University , Ta-Hsu Hiang, 840, Kaohsiung County,  Taiwan, R.O.C","Department of Information Engineering , I-Shou University , Ta-Hsu Hiang, 840, Kaohsiung County, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering , I-Shou University , Ta-Hsu Hiang, 840, Kaohsiung County,  Taiwan, R.O.C","institution_ids":[]},{"raw_affiliation_string":"Department of Information Engineering , I-Shou University , Ta-Hsu Hiang, 840, Kaohsiung County, Taiwan, R.O.C","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038550838"],"corresponding_institution_ids":["https://openalex.org/I148099254"],"apc_list":null,"apc_paid":null,"fwci":0.7891,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.85095754,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"81","issue":"6","first_page":"775","last_page":"780"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994999766349792,"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.9994999766349792,"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.9983999729156494,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9919000267982483,"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.6956868171691895},{"id":"https://openalex.org/keywords/division-algorithm","display_name":"Division algorithm","score":0.6892327070236206},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.6814925074577332},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.6580283045768738},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.647281289100647},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6123949885368347},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5951327681541443},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5937526226043701},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.46317559480667114},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4198254346847534},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3470785915851593},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3280722498893738},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08877682685852051}],"concepts":[{"id":"https://openalex.org/C71480937","wikidata":"https://www.wikidata.org/wiki/Q3086516","display_name":"Residue number system","level":2,"score":0.6956868171691895},{"id":"https://openalex.org/C190715199","wikidata":"https://www.wikidata.org/wiki/Q3526714","display_name":"Division algorithm","level":3,"score":0.6892327070236206},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.6814925074577332},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.6580283045768738},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.647281289100647},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6123949885368347},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5951327681541443},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5937526226043701},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.46317559480667114},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4198254346847534},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3470785915851593},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3280722498893738},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08877682685852051},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160410001708805","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160410001708805","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1489433220","https://openalex.org/W1569167254","https://openalex.org/W1912259317","https://openalex.org/W2017304977","https://openalex.org/W2055553303","https://openalex.org/W2087753250","https://openalex.org/W2138957340","https://openalex.org/W2142377577","https://openalex.org/W2167702188","https://openalex.org/W2260418150","https://openalex.org/W4298293404"],"related_works":["https://openalex.org/W1579872621","https://openalex.org/W2912881334","https://openalex.org/W1578173161","https://openalex.org/W1553103133","https://openalex.org/W4250429501","https://openalex.org/W2003374297","https://openalex.org/W2999343070","https://openalex.org/W2089792025","https://openalex.org/W2109839361","https://openalex.org/W2402302731"],"abstract_inverted_index":{"The":[0],"residue":[1],"number":[2,123],"system":[3],"(RNS)":[4],"has":[5,100],"computational":[6],"advantages":[7],"for":[8,65],"large":[9],"integer":[10],"arithmetic":[11,20],"because":[12,45],"of":[13,82,124],"its":[14],"parallel,":[15],"carry":[16],"free,":[17],"and":[18,29,58,70,87,110],"high-speed":[19,62],"nature.":[21],"However,":[22],"overflow":[23],"detection,":[24,26,28],"sign":[25],"relative-magnitude":[27],"division":[30,44,63,112],"are":[31],"highly":[32],"time-consuming":[33],"operations":[34],"in":[35,67,84],"RNS.":[36],"Among":[37],"them,":[38],"the":[39,55,79,85,88,91,98,122],"most":[40],"interesting":[41],"one":[42],"is":[43,94],"it":[46],"can":[47,120],"apply":[48],"to":[49,78],"modular":[50],"arithmetic.":[51],"To":[52],"speed":[53],"up":[54],"operation,":[56],"Hiasat":[57,69,109],"Abdel-Aty-Zohdy":[59],"proposed":[60],"a":[61,74],"algorithm":[64,72,99,113],"RNS":[66],"1997.":[68],"Abdel-Aty-Zohdy's":[71,111],"computes":[73],"temporal":[75,92],"quotient":[76,93],"according":[77],"highest":[80],"power":[81],"2":[83],"dividend":[86],"divisor.":[89],"Nevertheless,":[90],"underestimated":[95],"such":[96],"that":[97],"redundant":[101],"execution":[102,125],"rounds.":[103],"In":[104],"this":[105],"article,":[106],"we":[107],"improve":[108],"by":[114,127],"using":[115],"parity":[116],"checking.":[117],"Our":[118],"improvement":[119],"reduce":[121],"rounds":[126],"50%.":[128]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}