{"id":"https://openalex.org/W4366113290","doi":"https://doi.org/10.15407/jai2022.02.061","title":"Avoiding the bit-reversed ordering in parallel multi-digit multiplication based on FFT","display_name":"Avoiding the bit-reversed ordering in parallel multi-digit multiplication based on FFT","alternate_titles":[],"publication_year":2022,"publication_date":"2022-12-29","ids":{"openalex":"https://openalex.org/W4366113290","doi":"https://doi.org/10.15407/jai2022.02.061"},"language":"en","primary_location":{"id":"doi:10.15407/jai2022.02.061","doi":"https://doi.org/10.15407/jai2022.02.061","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15407/jai2022.02.061","pdf_url":"https://jai.in.ua/archive/2022/2022-2-8.pdf","source":{"id":"https://openalex.org/S4210173017","display_name":"Artificial Intelligence","issn_l":"2710-1673","issn":["2710-1673","2710-1681"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4366113290"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://jai.in.ua/archive/2022/2022-2-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046453177","display_name":"Andrii Tereshchenko","orcid":"https://orcid.org/0000-0002-9549-9275","observed_orcids":["https://orcid.org/0000-0002-9549-9275"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tereshchenko A","raw_affiliation_strings":[", Academician Hlushkov av. , Kyiv , 03680"],"raw_orcid":"https://orcid.org/0000-0002-9549-9275","affiliations":[{"raw_affiliation_string":", Academician Hlushkov av. , Kyiv , 03680","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083846615","display_name":"V. K. Zadiraka","orcid":"https://orcid.org/0000-0001-9628-0454","observed_orcids":["https://orcid.org/0000-0001-9628-0454"]},"institutions":[{"id":"https://openalex.org/I4210156878","display_name":"V.M. Glushkov Institute of Cybernetics","ror":"https://ror.org/05xmg2z40","country_code":"UA","type":"facility","lineage":["https://openalex.org/I149851306","https://openalex.org/I4210156878"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Zadiraka V","raw_affiliation_strings":["Institute of Cybernetics of NAS of Ukraine , Ukraine"],"raw_orcid":"https://orcid.org/0000-0001-9628-0454","affiliations":[{"raw_affiliation_string":"Institute of Cybernetics of NAS of Ukraine , Ukraine","institution_ids":["https://openalex.org/I4210156878"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"AI.2022.27(2)","first_page":"61","last_page":"70"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.8544999957084656,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.8544999957084656,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.0738999992609024,"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"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.04439999908208847,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/butterfly-algorithm","display_name":"butterfly algorithm","score":0.6890000104904175},{"id":"https://openalex.org/keywords/decimation-in-frequency","display_name":"decimation-in-frequency","score":0.8450000286102295},{"id":"https://openalex.org/keywords/decimation-in-time","display_name":"decimation-in-time","score":1.0},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.5419999957084656},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"distributed computing","score":0.45899999141693115}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.8476420640945435},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6598646640777588},{"id":"https://openalex.org/C173642442","wikidata":"https://www.wikidata.org/wiki/Q1253346","display_name":"Decimation","level":3,"score":0.6535433530807495},{"id":"https://openalex.org/C4697666","wikidata":"https://www.wikidata.org/wiki/Q7857913","display_name":"Twiddle factor","level":5,"score":0.6330884695053101},{"id":"https://openalex.org/C103755468","wikidata":"https://www.wikidata.org/wiki/Q17103599","display_name":"Split-radix FFT algorithm","level":5,"score":0.5870160460472107},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.5518661737442017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5344274044036865},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.5286101698875427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.518912136554718},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.45195239782333374},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4159403443336487},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4141702353954315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4119441509246826},{"id":"https://openalex.org/C69598009","wikidata":"https://www.wikidata.org/wiki/Q7280126","display_name":"Rader's FFT algorithm","level":5,"score":0.41016966104507446},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.3589743375778198},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.35035842657089233},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.1734355390071869},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.16822147369384766},{"id":"https://openalex.org/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"score":0.12404453754425049},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.1182141900062561},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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":1,"locations":[{"id":"doi:10.15407/jai2022.02.061","doi":"https://doi.org/10.15407/jai2022.02.061","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15407/jai2022.02.061","pdf_url":"https://jai.in.ua/archive/2022/2022-2-8.pdf","source":{"id":"https://openalex.org/S4210173017","display_name":"Artificial Intelligence","issn_l":"2710-1673","issn":["2710-1673","2710-1681"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.15407/jai2022.02.061","doi":"https://doi.org/10.15407/jai2022.02.061","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15407/jai2022.02.061","pdf_url":"https://jai.in.ua/archive/2022/2022-2-8.pdf","source":{"id":"https://openalex.org/S4210173017","display_name":"Artificial Intelligence","issn_l":"2710-1673","issn":["2710-1673","2710-1681"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4366113290.pdf","grobid_xml":"https://content.openalex.org/works/W4366113290.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1499852305","https://openalex.org/W1979502974","https://openalex.org/W2011191879","https://openalex.org/W2047188941","https://openalex.org/W2061171222","https://openalex.org/W2087387931","https://openalex.org/W2127391977"],"related_works":["https://openalex.org/W2220178973","https://openalex.org/W595895948","https://openalex.org/W2399595887","https://openalex.org/W4306691483","https://openalex.org/W7099804609","https://openalex.org/W1559913899","https://openalex.org/W2093952540","https://openalex.org/W2484844493","https://openalex.org/W2111973534","https://openalex.org/W1982528625"],"abstract_inverted_index":{"The":[0,33,93,111,173,215],"paper":[1,34,112],"for":[2,124,151,232],"the":[3,11,15,22,28,36,42,68,77,79,99,105,117,134,138,179,185,193,198,211,222,255,258,260,265,273,284],"parallel":[4,142,171],"model":[5,144],"of":[6,10,13,17,38,76,81,84,116,136,184,187,195,200,228,257,262,267,279,286],"computation,":[7],"a":[8,82,225,287],"modification":[9,175],"method":[12],"implementing":[14,137,233],"multiplication":[16,96,263],"multi-digit":[18,139],"integers":[19],"based":[20,45,235],"on":[21,46,236],"fast":[23],"Fourier":[24,70,85,109,130,164],"transform":[25,165],"(FFT)":[26],"avoiding":[27,264],"bit-reversed":[29,60,91,147,196,249,268],"ordering":[30,269],"is":[31,157,207,281],"proposed.":[32],"researches":[35],"calculation":[37,122,280],"FFT":[39,234],"according":[40],"to":[41,103,145,192,220],"\u201cbutterfly\u201d":[43,101,121],"scheme":[44,150,216],"decimation-in-":[47],"frequency":[48],"and":[49,59,65,90,107,119,127,162,205,238,248],"decimation-in-time":[50,239],"methods,":[51,240],"an":[52,63,241],"input":[53,242],"signal":[54],"with":[55,62,244],"elements":[56,245],"in":[57,67,88,133,141,159,182,246,272,283],"direct":[58,89,247],"order,":[61],"increase":[64],"decrease":[66],"number":[69,186,199,227],"series":[71,86],"coefficients":[72,87],"at":[73],"each":[74],"step":[75],"\"butterfly\",":[78],"use":[80],"list":[83],"order.":[92],"standard":[94],"FFT-based":[95],"algorithm":[97,212,261],"uses":[98],"same":[100],"operation":[102,140],"compute":[104],"forward":[106,126,161],"inverse":[108,128,163],"transforms.":[110],"analyzes":[113],"two":[114],"combinations":[115],"FFTFDN\u2013FFTTBN":[118],"FFTFBN\u2013FFTTDN":[120],"schemes":[123],"calculating":[125],"discrete":[129],"transforms":[131],"(DFT)":[132],"case":[135],"computational":[143,180],"exclude":[146],"permutation.":[148],"A":[149],"distributing":[152],"calculations":[153,166],"among":[154,224],"four":[155],"processors":[156,204],"proposed,":[158],"which":[160,209],"are":[167,251],"localized":[168],"within":[169],"one":[170],"processor.":[172],"proposed":[174],"does":[176],"not":[177],"reduce":[178],"complexity":[181],"terms":[183],"complex":[188],"operations,":[189],"but":[190],"due":[191],"exclusion":[194],"permutation,":[197],"synchronization":[201],"commands":[202],"between":[203],"data":[206],"reduced,":[208],"reduces":[210],"execution":[213],"time.":[214],"can":[217],"be":[218],"adapted":[219],"distribute":[221],"computations":[223],"larger":[226],"processors.":[229],"Four":[230],"algorithms":[231],"decimation-in-frequency":[237],"vector":[243],"orders":[250],"presented.":[252],"To":[253],"check":[254],"result":[256],"calculation,":[259],"steps":[266],"was":[270],"implemented":[271],"APL":[274],"programming":[275],"language.":[276],"An":[277],"example":[278],"given":[282],"form":[285],"table.":[288]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4366113290","counts_by_year":[],"updated_date":"2026-09-23T05:00:35.095934","created_date":"2023-04-19T00:00:00"}
