{"id":"https://openalex.org/W4394898279","doi":"https://doi.org/10.1145/3650400.3650547","title":"LCBCTA: The Lowest Computation Burden Cooley-Tukey FFT Algorithm","display_name":"LCBCTA: The Lowest Computation Burden Cooley-Tukey FFT Algorithm","publication_year":2023,"publication_date":"2023-10-20","ids":{"openalex":"https://openalex.org/W4394898279","doi":"https://doi.org/10.1145/3650400.3650547"},"language":"en","primary_location":{"id":"doi:10.1145/3650400.3650547","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3650400.3650547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 7th International Conference on Electronic Information Technology and Computer Engineering","raw_type":"proceedings-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/A5089369813","display_name":"Yong Wan","orcid":"https://orcid.org/0000-0002-0839-6738"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yong Wan","raw_affiliation_strings":["College of Oceanography and Space Informatics, China University of Petroleum, China"],"affiliations":[{"raw_affiliation_string":"College of Oceanography and Space Informatics, China University of Petroleum, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5095748261","display_name":"Zhichao Hu","orcid":"https://orcid.org/0009-0000-7013-1370"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhichao Hu","raw_affiliation_strings":["College of Oceanography and Space Informatics,, China University of Petroleum, China"],"affiliations":[{"raw_affiliation_string":"College of Oceanography and Space Informatics,, China University of Petroleum, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113180904","display_name":"Chao Zhang","orcid":"https://orcid.org/0000-0003-3106-5010"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chao Zhang","raw_affiliation_strings":["Ceyear Technologies Co., Ltd, China"],"affiliations":[{"raw_affiliation_string":"Ceyear Technologies Co., Ltd, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034842221","display_name":"Yazhou Zhang","orcid":"https://orcid.org/0000-0002-3255-1443"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yazhou Zhang","raw_affiliation_strings":["Ceyear Technologies Co., Ltd, China"],"affiliations":[{"raw_affiliation_string":"Ceyear Technologies Co., Ltd, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5092171905","display_name":"Peng Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peng Zhang","raw_affiliation_strings":["Ceyear Technologies Co., Ltd, China"],"affiliations":[{"raw_affiliation_string":"Ceyear Technologies Co., Ltd, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5089369813"],"corresponding_institution_ids":["https://openalex.org/I204553293"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24625978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"867","last_page":"872"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9995999932289124,"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.9995999932289124,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9979000091552734,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.9365177750587463},{"id":"https://openalex.org/keywords/split-radix-fft-algorithm","display_name":"Split-radix FFT algorithm","score":0.8873122930526733},{"id":"https://openalex.org/keywords/prime-factor-fft-algorithm","display_name":"Prime-factor FFT algorithm","score":0.7892677783966064},{"id":"https://openalex.org/keywords/raders-fft-algorithm","display_name":"Rader's FFT algorithm","score":0.6873463988304138},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6433001756668091},{"id":"https://openalex.org/keywords/twiddle-factor","display_name":"Twiddle factor","score":0.6181953549385071},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5296587347984314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5148998498916626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3908136487007141},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3587733209133148},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.1014900803565979},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.06540361046791077}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.9365177750587463},{"id":"https://openalex.org/C103755468","wikidata":"https://www.wikidata.org/wiki/Q17103599","display_name":"Split-radix FFT algorithm","level":5,"score":0.8873122930526733},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.7892677783966064},{"id":"https://openalex.org/C69598009","wikidata":"https://www.wikidata.org/wiki/Q7280126","display_name":"Rader's FFT algorithm","level":5,"score":0.6873463988304138},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6433001756668091},{"id":"https://openalex.org/C4697666","wikidata":"https://www.wikidata.org/wiki/Q7857913","display_name":"Twiddle factor","level":5,"score":0.6181953549385071},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5296587347984314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5148998498916626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3908136487007141},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3587733209133148},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.1014900803565979},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.06540361046791077},{"id":"https://openalex.org/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3650400.3650547","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3650400.3650547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 7th International Conference on Electronic Information Technology and Computer Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1978737053","https://openalex.org/W2007184697","https://openalex.org/W2059347185","https://openalex.org/W2104199626","https://openalex.org/W2110931499","https://openalex.org/W2141427150","https://openalex.org/W2274095954","https://openalex.org/W2443802772","https://openalex.org/W2516775472","https://openalex.org/W2724208071","https://openalex.org/W2798521746","https://openalex.org/W2799976489","https://openalex.org/W2907773570","https://openalex.org/W2920999464","https://openalex.org/W2943838215","https://openalex.org/W2950677650","https://openalex.org/W3096044061","https://openalex.org/W3151015661","https://openalex.org/W3205526476","https://openalex.org/W4220846017"],"related_works":["https://openalex.org/W1984254719","https://openalex.org/W2031343199","https://openalex.org/W2149121524","https://openalex.org/W2547585993","https://openalex.org/W2151986570","https://openalex.org/W2977460836","https://openalex.org/W2144412928","https://openalex.org/W2061302196","https://openalex.org/W2113951268","https://openalex.org/W1985279504"],"abstract_inverted_index":{"Due":[0],"to":[1,45,84,95,99,110,117],"predictable":[2],"structure":[3],"and":[4,97,122],"low":[5],"difficulty,":[6],"the":[7,16,20,28,47,51,59,62,75,88,103,119],"Cooley-Tukey":[8,31,52,66,79],"FFT":[9,21,32,53,67,80,91,106,126],"algorithms":[10,33],"are":[11],"preferred":[12],"by":[13],"engineers":[14],"during":[15],"design":[17],"phase":[18],"of":[19,50,61,71,74,125],"processors.":[22,127],"However,":[23],"a":[24,43],"mature":[25],"method":[26,44],"for":[27,93,108],"optimal":[29],"selection":[30],"has":[34],"not":[35],"been":[36],"developed.":[37],"To":[38],"address":[39],"it,":[40],"we":[41],"report":[42],"count":[46],"computational":[48],"burden":[49,65,78],"algorithms,":[54],"which":[55],"is":[56,82,115],"crucial":[57],"in":[58],"determination":[60],"lowest":[63,76],"computation":[64,77],"algorithm.":[68],"The":[69,112],"number":[70],"complex":[72],"multiplications":[73],"algorithm":[81,92,107,114],"17.65%":[83],"27.6%":[85],"less":[86,101],"than":[87,102],"radix-2":[89],"DIF/DIT":[90,105],"16-point":[94],"1G-point,":[96],"2.2%":[98],"3.89%":[100],"radix-4":[104],"256-point":[109],"1G-point.":[111],"proposed":[113],"promising":[116],"reduce":[118],"resource":[120],"utilization":[121],"power":[123],"consumption":[124]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}