{"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"],"raw_orcid":"https://orcid.org/0000-0001-7066-0061","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/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"]},{"id":"https://openalex.org/I64663401","display_name":"Centro de Investigaci\u00f3n Cient\u00edfica y de Educaci\u00f3n Superior de Ensenada","ror":"https://ror.org/04znhwb73","country_code":"MX","type":"facility","lineage":["https://openalex.org/I64663401"]}],"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"],"raw_orcid":"https://orcid.org/0000-0001-5029-5212","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"],"raw_orcid":null,"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":4,"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":1800,"currency":"CHF","value_usd":2172},"apc_paid":{"value":1800,"currency":"CHF","value_usd":2172},"fwci":1.8998,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88163047,"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/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","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":"2026-08-21T09:56:20.448147","created_date":"2022-01-25T00:00:00"}