{"id":"https://openalex.org/W4205348760","doi":"https://doi.org/10.3390/computation10010009","title":"Improved Modular Division Implementation with the Akushsky Core Function","display_name":"Improved Modular Division Implementation with the Akushsky Core Function","publication_year":2022,"publication_date":"2022-01-13","ids":{"openalex":"https://openalex.org/W4205348760","doi":"https://doi.org/10.3390/computation10010009"},"language":"en","primary_location":{"id":"doi:10.3390/computation10010009","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation10010009","pdf_url":"https://www.mdpi.com/2079-3197/10/1/9/pdf?version=1642071582","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/10/1/9/pdf?version=1642071582","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012441488","display_name":"Mikhail Babenko","orcid":"https://orcid.org/0000-0001-7066-0061"},"institutions":[{"id":"https://openalex.org/I210043505","display_name":"North-Caucasus Federal University","ror":"https://ror.org/05g1k4d79","country_code":"RU","type":"education","lineage":["https://openalex.org/I210043505"]},{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Mikhail Babenko","raw_affiliation_strings":["Institute for System Programming of the Russian Academy of Sciences, 109004 Moscow, Russia","North-Caucasus Center for Mathematical Research, North-Caucasus Federal University, 355017 Stavropol, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for System Programming of the Russian Academy of Sciences, 109004 Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"North-Caucasus Center for Mathematical Research, North-Caucasus Federal University, 355017 Stavropol, Russia","institution_ids":["https://openalex.org/I210043505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085395386","display_name":"Andrei Tchernykh","orcid":"https://orcid.org/0000-0001-5029-5212"},"institutions":[{"id":"https://openalex.org/I107640659","display_name":"South Ural State University","ror":"https://ror.org/03sfk2504","country_code":"RU","type":"education","lineage":["https://openalex.org/I107640659"]},{"id":"https://openalex.org/I64663401","display_name":"Center for Scientific Research and Higher Education at Ensenada","ror":"https://ror.org/04znhwb73","country_code":"MX","type":"facility","lineage":["https://openalex.org/I64663401"]},{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["MX","RU"],"is_corresponding":true,"raw_author_name":"Andrei Tchernykh","raw_affiliation_strings":["CICESE Research Center, Ensenada 22860, Mexico","Institute for System Programming of the Russian Academy of Sciences, 109004 Moscow, Russia","School of Electrical Engineering and Computer Science, South Ural State University, 454080 Chelyabinsk, Russia"],"affiliations":[{"raw_affiliation_string":"CICESE Research Center, Ensenada 22860, Mexico","institution_ids":["https://openalex.org/I64663401"]},{"raw_affiliation_string":"Institute for System Programming of the Russian Academy of Sciences, 109004 Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, South Ural State University, 454080 Chelyabinsk, Russia","institution_ids":["https://openalex.org/I107640659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088391896","display_name":"Viktor Kuchukov","orcid":"https://orcid.org/0000-0002-1839-2765"},"institutions":[{"id":"https://openalex.org/I210043505","display_name":"North-Caucasus Federal University","ror":"https://ror.org/05g1k4d79","country_code":"RU","type":"education","lineage":["https://openalex.org/I210043505"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Viktor Kuchukov","raw_affiliation_strings":["North-Caucasus Center for Mathematical Research, North-Caucasus Federal University, 355017 Stavropol, Russia"],"affiliations":[{"raw_affiliation_string":"North-Caucasus Center for Mathematical Research, North-Caucasus Federal University, 355017 Stavropol, Russia","institution_ids":["https://openalex.org/I210043505"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085395386"],"corresponding_institution_ids":["https://openalex.org/I107640659","https://openalex.org/I4210101868","https://openalex.org/I64663401"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.8189,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.87531099,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"10","issue":"1","first_page":"9","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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.9998999834060669,"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.9944000244140625,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.972599983215332,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/operand","display_name":"Operand","score":0.860694408416748},{"id":"https://openalex.org/keywords/chinese-remainder-theorem","display_name":"Chinese remainder theorem","score":0.851861834526062},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.8409868478775024},{"id":"https://openalex.org/keywords/residue-number-system","display_name":"Residue number system","score":0.764832079410553},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.7079326510429382},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.6537635326385498},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6499789953231812},{"id":"https://openalex.org/keywords/division-algorithm","display_name":"Division algorithm","score":0.643824577331543},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5830320119857788},{"id":"https://openalex.org/keywords/remainder","display_name":"Remainder","score":0.5794724225997925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5585920214653015},{"id":"https://openalex.org/keywords/sign","display_name":"Sign (mathematics)","score":0.41903212666511536},{"id":"https://openalex.org/keywords/divisor","display_name":"Divisor (algebraic geometry)","score":0.41763514280319214},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4074079990386963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3937159776687622},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39136072993278503},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10499876737594604}],"concepts":[{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.860694408416748},{"id":"https://openalex.org/C151635116","wikidata":"https://www.wikidata.org/wiki/Q193878","display_name":"Chinese remainder theorem","level":2,"score":0.851861834526062},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.8409868478775024},{"id":"https://openalex.org/C71480937","wikidata":"https://www.wikidata.org/wiki/Q3086516","display_name":"Residue number system","level":2,"score":0.764832079410553},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.7079326510429382},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.6537635326385498},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6499789953231812},{"id":"https://openalex.org/C190715199","wikidata":"https://www.wikidata.org/wiki/Q3526714","display_name":"Division algorithm","level":3,"score":0.643824577331543},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5830320119857788},{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.5794724225997925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5585920214653015},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.41903212666511536},{"id":"https://openalex.org/C203492994","wikidata":"https://www.wikidata.org/wiki/Q909669","display_name":"Divisor (algebraic geometry)","level":2,"score":0.41763514280319214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4074079990386963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3937159776687622},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39136072993278503},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10499876737594604},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/computation10010009","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation10010009","pdf_url":"https://www.mdpi.com/2079-3197/10/1/9/pdf?version=1642071582","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:df85d0f1b8c046afa15419f81534995c","is_oa":true,"landing_page_url":"https://doaj.org/article/df85d0f1b8c046afa15419f81534995c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation, Vol 10, Iss 1, p 9 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2079-3197/10/1/9/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/computation10010009","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation; Volume 10; Issue 1; Pages: 9","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/computation10010009","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation10010009","pdf_url":"https://www.mdpi.com/2079-3197/10/1/9/pdf?version=1642071582","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2018884752","display_name":null,"funder_award_id":"075-15-2020-915","funder_id":"https://openalex.org/F4320321912","funder_display_name":"Ministry of Education and Science of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320321912","display_name":"Ministry of Education and Science of the Russian Federation","ror":"https://ror.org/00ghqgy32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205348760.pdf","grobid_xml":"https://content.openalex.org/works/W4205348760.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1912259317","https://openalex.org/W1971283446","https://openalex.org/W2003374297","https://openalex.org/W2112570083","https://openalex.org/W2117919933","https://openalex.org/W2126182229","https://openalex.org/W2127072298","https://openalex.org/W2131396991","https://openalex.org/W2138957340","https://openalex.org/W2155095649","https://openalex.org/W2772987398","https://openalex.org/W2799995256","https://openalex.org/W2886039949","https://openalex.org/W2999062680","https://openalex.org/W2999343070","https://openalex.org/W3005940127","https://openalex.org/W3007481914","https://openalex.org/W3010928692","https://openalex.org/W3121418772","https://openalex.org/W4200561333","https://openalex.org/W4235583970","https://openalex.org/W4250429501","https://openalex.org/W6651064015","https://openalex.org/W6682976897","https://openalex.org/W6983655718"],"related_works":["https://openalex.org/W2295223161","https://openalex.org/W2535688509","https://openalex.org/W2963480066","https://openalex.org/W2258400458","https://openalex.org/W2985535052","https://openalex.org/W2055981901","https://openalex.org/W4250429501","https://openalex.org/W2155005491","https://openalex.org/W4205348760","https://openalex.org/W2999343070"],"abstract_inverted_index":{"The":[0],"residue":[1],"number":[2],"system":[3],"(RNS)":[4],"is":[5,42],"widely":[6,43],"used":[7],"in":[8,67,101,105],"different":[9],"areas":[10],"due":[11],"to":[12],"the":[13,38,64,70,80,84,87,98,102,109],"efficiency":[14],"of":[15,86],"modular":[16],"addition":[17],"and":[18,27,91],"multiplication":[19],"operations.":[20],"However,":[21],"non-modular":[22],"operations,":[23,29],"such":[24],"as":[25,100],"sign":[26],"division":[28,65,103],"are":[30],"computationally":[31],"complex.":[32],"A":[33],"fractional":[34],"representation":[35],"based":[36,107],"on":[37,97,108],"Chinese":[39],"remainder":[40],"theorem":[41],"used.":[44],"In":[45,59],"some":[46],"cases,":[47],"this":[48,60],"method":[49,82],"gives":[50],"an":[51],"incorrect":[52],"result":[53],"associated":[54],"with":[55],"round-off":[56],"calculation":[57],"errors.":[58],"paper,":[61],"we":[62],"optimize":[63],"operation":[66],"RNS":[68,106],"using":[69],"Akushsky":[71],"core":[72],"function":[73],"without":[74],"critical":[75],"cores.":[76],"We":[77],"show":[78],"that":[79],"proposed":[81],"reduces":[83],"size":[85],"operands":[88],"by":[89],"half":[90],"does":[92],"not":[93],"require":[94],"additional":[95],"restrictions":[96],"divisor":[99],"algorithm":[104],"approximate":[110],"method.":[111]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-01-25T00:00:00"}