{"id":"https://openalex.org/W4399319977","doi":"https://doi.org/10.3390/computation12060115","title":"High-Performance Krawtchouk Polynomials of High Order Based on Multithreading","display_name":"High-Performance Krawtchouk Polynomials of High Order Based on Multithreading","publication_year":2024,"publication_date":"2024-06-04","ids":{"openalex":"https://openalex.org/W4399319977","doi":"https://doi.org/10.3390/computation12060115"},"language":"en","primary_location":{"id":"doi:10.3390/computation12060115","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/computation12060115","pdf_url":"https://www.mdpi.com/2079-3197/12/6/115/pdf","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/12/6/115/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090718767","display_name":"Wameedh Nazar Flayyih","orcid":"https://orcid.org/0000-0001-5610-0586"},"institutions":[{"id":"https://openalex.org/I135120706","display_name":"University of Baghdad","ror":"https://ror.org/007f1da21","country_code":"IQ","type":"education","lineage":["https://openalex.org/I135120706"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Wameedh Nazar Flayyih","raw_affiliation_strings":["Department of Computer Engineering, University of Baghdad, Al-Jadriya, Baghdad 10071, Iraq"],"raw_orcid":"https://orcid.org/0000-0001-5610-0586","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, University of Baghdad, Al-Jadriya, Baghdad 10071, Iraq","institution_ids":["https://openalex.org/I135120706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012827449","display_name":"Ahlam Hanoon Al-sudani","orcid":"https://orcid.org/0000-0001-6072-9926"},"institutions":[{"id":"https://openalex.org/I135120706","display_name":"University of Baghdad","ror":"https://ror.org/007f1da21","country_code":"IQ","type":"education","lineage":["https://openalex.org/I135120706"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Ahlam Hanoon Al-sudani","raw_affiliation_strings":["Department of Computer Engineering, University of Baghdad, Al-Jadriya, Baghdad 10071, Iraq"],"raw_orcid":"https://orcid.org/0000-0001-6072-9926","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, University of Baghdad, Al-Jadriya, Baghdad 10071, Iraq","institution_ids":["https://openalex.org/I135120706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020675008","display_name":"Basheera M. Mahmmod","orcid":"https://orcid.org/0000-0002-4121-0843"},"institutions":[{"id":"https://openalex.org/I135120706","display_name":"University of Baghdad","ror":"https://ror.org/007f1da21","country_code":"IQ","type":"education","lineage":["https://openalex.org/I135120706"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Basheera M. Mahmmod","raw_affiliation_strings":["Department of Computer Engineering, University of Baghdad, Al-Jadriya, Baghdad 10071, Iraq"],"raw_orcid":"https://orcid.org/0000-0002-4121-0843","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, University of Baghdad, Al-Jadriya, Baghdad 10071, Iraq","institution_ids":["https://openalex.org/I135120706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017117569","display_name":"Sadiq H. Abdulhussain","orcid":"https://orcid.org/0000-0002-6439-0082"},"institutions":[{"id":"https://openalex.org/I135120706","display_name":"University of Baghdad","ror":"https://ror.org/007f1da21","country_code":"IQ","type":"education","lineage":["https://openalex.org/I135120706"]}],"countries":["IQ"],"is_corresponding":true,"raw_author_name":"Sadiq H. Abdulhussain","raw_affiliation_strings":["Department of Computer Engineering, University of Baghdad, Al-Jadriya, Baghdad 10071, Iraq"],"raw_orcid":"https://orcid.org/0000-0002-6439-0082","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, University of Baghdad, Al-Jadriya, Baghdad 10071, Iraq","institution_ids":["https://openalex.org/I135120706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067180435","display_name":"Muntadher Alsabah","orcid":"https://orcid.org/0000-0001-7937-3093"},"institutions":[{"id":"https://openalex.org/I4401200352","display_name":"Al-Farahidi University","ror":"https://ror.org/0409yxb12","country_code":null,"type":"education","lineage":["https://openalex.org/I4401200352"]}],"countries":["IQ"],"is_corresponding":false,"raw_author_name":"Muntadher Alsabah","raw_affiliation_strings":["Medical Technical College, Al-Farahidi University, Baghdad 10071, Iraq"],"raw_orcid":"https://orcid.org/0000-0001-7937-3093","affiliations":[{"raw_affiliation_string":"Medical Technical College, Al-Farahidi University, Baghdad 10071, Iraq","institution_ids":["https://openalex.org/I4401200352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5017117569"],"corresponding_institution_ids":["https://openalex.org/I135120706"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.9934,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79094721,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"12","issue":"6","first_page":"115","last_page":"115"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9837999939918518,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9837999939918518,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9434000253677368,"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/T10232","display_name":"Optical Network Technologies","score":0.9333000183105469,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.7568961977958679},{"id":"https://openalex.org/keywords/kravchuk-polynomials","display_name":"Kravchuk polynomials","score":0.48845019936561584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47888869047164917},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.47048714756965637},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40719321370124817},{"id":"https://openalex.org/keywords/gegenbauer-polynomials","display_name":"Gegenbauer polynomials","score":0.20845308899879456},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17568331956863403},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.1744062900543213},{"id":"https://openalex.org/keywords/classical-orthogonal-polynomials","display_name":"Classical orthogonal polynomials","score":0.1189105212688446},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0622403621673584},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.05041313171386719}],"concepts":[{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.7568961977958679},{"id":"https://openalex.org/C118797610","wikidata":"https://www.wikidata.org/wiki/Q4298931","display_name":"Kravchuk polynomials","level":5,"score":0.48845019936561584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47888869047164917},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.47048714756965637},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40719321370124817},{"id":"https://openalex.org/C78540521","wikidata":"https://www.wikidata.org/wiki/Q1498246","display_name":"Gegenbauer polynomials","level":4,"score":0.20845308899879456},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17568331956863403},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.1744062900543213},{"id":"https://openalex.org/C21736991","wikidata":"https://www.wikidata.org/wiki/Q17006917","display_name":"Classical orthogonal polynomials","level":3,"score":0.1189105212688446},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0622403621673584},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.05041313171386719},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/computation12060115","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/computation12060115","pdf_url":"https://www.mdpi.com/2079-3197/12/6/115/pdf","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:8565ab7ae06443058310950ff11e92d9","is_oa":true,"landing_page_url":"https://doaj.org/article/8565ab7ae06443058310950ff11e92d9","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 12, Iss 6, p 115 (2024)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2079-3197/12/6/115/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/computation12060115","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","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/computation12060115","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/computation12060115","pdf_url":"https://www.mdpi.com/2079-3197/12/6/115/pdf","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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399319977.pdf","grobid_xml":"https://content.openalex.org/works/W4399319977.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1542767745","https://openalex.org/W1654411218","https://openalex.org/W1966268321","https://openalex.org/W1975186435","https://openalex.org/W2033573001","https://openalex.org/W2035818135","https://openalex.org/W2043190319","https://openalex.org/W2051430465","https://openalex.org/W2055079622","https://openalex.org/W2062777718","https://openalex.org/W2063600526","https://openalex.org/W2092611097","https://openalex.org/W2095337928","https://openalex.org/W2098531078","https://openalex.org/W2102238397","https://openalex.org/W2140177297","https://openalex.org/W2162977486","https://openalex.org/W2282751739","https://openalex.org/W2294238592","https://openalex.org/W2437945488","https://openalex.org/W2518329816","https://openalex.org/W2605973179","https://openalex.org/W2753977426","https://openalex.org/W2755766228","https://openalex.org/W3019252661","https://openalex.org/W3112653610","https://openalex.org/W3197571222","https://openalex.org/W3216715680","https://openalex.org/W4206319762","https://openalex.org/W4295878915","https://openalex.org/W4300223101","https://openalex.org/W4300879736","https://openalex.org/W4327598396","https://openalex.org/W4327947994","https://openalex.org/W4376491330","https://openalex.org/W4385383335","https://openalex.org/W4387950544","https://openalex.org/W4391454563"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1940589050","https://openalex.org/W2355721938","https://openalex.org/W2387608311","https://openalex.org/W2973764441","https://openalex.org/W2086248387","https://openalex.org/W2350798290","https://openalex.org/W1979597421","https://openalex.org/W196517846"],"abstract_inverted_index":{"Orthogonal":[0],"polynomials":[1,14,23],"and":[2,24,39,62,84,115,156,191,202],"their":[3],"moments":[4],"serve":[5],"as":[6,32],"pivotal":[7],"elements":[8],"across":[9,150],"various":[10,157],"fields.":[11],"Discrete":[12],"Krawtchouk":[13,196],"(DKraPs)":[15],"are":[16,25,77,133],"considered":[17],"a":[18,93,151,170,192,228],"versatile":[19],"family":[20],"of":[21,54,60,67,103,112,153,159,185,195,206,230],"orthogonal":[22],"widely":[26],"used":[27],"in":[28,173,216],"different":[29,137],"fields":[30],"such":[31],"probability":[33],"theory,":[34],"signal":[35,63],"processing,":[36],"digital":[37],"communications,":[38],"image":[40],"processing.":[41],"Various":[42],"recurrence":[43,208],"algorithms":[44],"have":[45],"been":[46,148],"proposed":[47,118,167,179,213],"so":[48],"far":[49],"to":[50,187],"address":[51],"the":[52,99,110,126,141,166,178,182,207,220],"challenge":[53],"numerical":[55],"instability":[56],"for":[57,80,121,227],"large":[58,81],"values":[59,83,158],"orders":[61],"sizes.":[64,86],"The":[65,117,162,212],"computation":[66,174,223],"DKraP":[68,123,154,221],"coefficients":[69,124],"was":[70],"typically":[71],"computed":[72],"using":[73],"sequential":[74],"algorithms,":[75],"which":[76,132],"computationally":[78,94],"extensive":[79],"order":[82],"polynomial":[85,160,189,197],"To":[87],"this":[88,90,217],"end,":[89],"paper":[91,218],"introduces":[92],"efficient":[95],"solution":[96,226],"that":[97,165],"utilizes":[98],"parallel":[100],"processing":[101,106],"capabilities":[102],"modern":[104],"central":[105],"units":[107],"(CPUs),":[108],"namely":[109],"availability":[111],"multiple":[113,129],"cores":[114],"multithreading.":[116],"multi-threaded":[119,145],"implementations":[120],"computing":[122],"divide":[125],"computations":[127],"into":[128],"independent":[130,142],"tasks,":[131],"executed":[134],"concurrently":[135],"by":[136],"threads":[138],"distributed":[139],"among":[140],"cores.":[143],"This":[144],"approach":[146,214],"has":[147,181],"evaluated":[149],"range":[152,194],"sizes":[155,190],"parameters.":[161,198],"results":[163],"show":[164],"method":[168,180],"achieves":[169],"significant":[171],"reduction":[172],"time.":[175],"In":[176],"addition,":[177],"added":[183],"benefit":[184],"applying":[186],"larger":[188],"wider":[193],"Furthermore,":[199],"an":[200,224],"accurate":[201],"appropriate":[203],"selection":[204],"scheme":[205],"algorithm":[209],"is":[210],"introduced.":[211],"introduced":[215],"makes":[219],"coefficient":[222],"attractive":[225],"variety":[229],"applications.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}