{"id":"https://openalex.org/W4298178047","doi":"https://doi.org/10.1109/access.2022.3210519","title":"Is FFT Fast Enough for Beyond 5G Communications? A Throughput-Complexity Analysis for OFDM Signals","display_name":"Is FFT Fast Enough for Beyond 5G Communications? A Throughput-Complexity Analysis for OFDM Signals","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4298178047","doi":"https://doi.org/10.1109/access.2022.3210519"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3210519","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3210519","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09905568.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09905568.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079593406","display_name":"Saulo Queiroz","orcid":"https://orcid.org/0000-0002-0347-1778"},"institutions":[{"id":"https://openalex.org/I1283613182","display_name":"Universidade Tecnol\u00f3gica Federal do Paran\u00e1","ror":"https://ror.org/002v2kq79","country_code":"BR","type":"education","lineage":["https://openalex.org/I1283613182"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["BR","PT"],"is_corresponding":false,"raw_author_name":"Saulo Queiroz","raw_affiliation_strings":["Academic Department of Informatics, Federal University of Technology (UTFPR), Ponta Grossa, PR, Brazil","Academic Department of Informatics, Federal University of Techonology (UTFPR), Ponta Grossa, PR, Brazil","CISUC and Department of Informatics Engineering, University of Coimbra, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-0347-1778","affiliations":[{"raw_affiliation_string":"Academic Department of Informatics, Federal University of Technology (UTFPR), Ponta Grossa, PR, Brazil","institution_ids":["https://openalex.org/I1283613182"]},{"raw_affiliation_string":"Academic Department of Informatics, Federal University of Techonology (UTFPR), Ponta Grossa, PR, Brazil","institution_ids":["https://openalex.org/I1283613182"]},{"raw_affiliation_string":"CISUC and Department of Informatics Engineering, University of Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074435675","display_name":"Jo\u00e3o P. Vilela","orcid":"https://orcid.org/0000-0001-5805-1351"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Joao P. Vilela","raw_affiliation_strings":["Department of Computer Science, Faculty of Sciences, CISUC, CRACS/INESCTEC, University of Porto, Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0001-5805-1351","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Sciences, CISUC, CRACS/INESCTEC, University of Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213","https://openalex.org/I4210166615"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028427519","display_name":"Edmundo Monteiro","orcid":"https://orcid.org/0000-0003-1615-2925"},"institutions":[{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Edmundo Monteiro","raw_affiliation_strings":["Centre for Informatics and Systems of the University of Coimbra (CISUC), Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal"],"raw_orcid":"https://orcid.org/0000-0003-1615-2925","affiliations":[{"raw_affiliation_string":"Centre for Informatics and Systems of the University of Coimbra (CISUC), Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.4127,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.80802056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"10","issue":null,"first_page":"104436","last_page":"104448"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11873","display_name":"PAPR reduction in OFDM","score":0.9998999834060669,"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/orthogonal-frequency-division-multiplexing","display_name":"Orthogonal frequency-division multiplexing","score":0.7872732877731323},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.7833504676818848},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7819319367408752},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.7675133943557739},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3347036838531494},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2905179262161255},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22582101821899414},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.22405299544334412},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.08654123544692993}],"concepts":[{"id":"https://openalex.org/C40409654","wikidata":"https://www.wikidata.org/wiki/Q375889","display_name":"Orthogonal frequency-division multiplexing","level":3,"score":0.7872732877731323},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.7833504676818848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7819319367408752},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.7675133943557739},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3347036838531494},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2905179262161255},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22582101821899414},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.22405299544334412},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.08654123544692993}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3210519","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3210519","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09905568.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0be9d534013b4972a2a64bf9934ee42e","is_oa":true,"landing_page_url":"https://doaj.org/article/0be9d534013b4972a2a64bf9934ee42e","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":"IEEE Access, Vol 10, Pp 104436-104448 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3210519","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3210519","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09905568.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1167214205","display_name":null,"funder_award_id":"COMPETE","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G121659266","display_name":null,"funder_award_id":"Portugal 2020","funder_id":"https://openalex.org/F4320328601","funder_display_name":"Programa Operacional Regional do Centro"},{"id":"https://openalex.org/G1578237752","display_name":null,"funder_award_id":"COMPETE","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G2668326464","display_name":null,"funder_award_id":"CENTRO 2020","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G2673245850","display_name":null,"funder_award_id":"PT2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G274581676","display_name":null,"funder_award_id":"POCI-01","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3141625133","display_name":null,"funder_award_id":"CENTRO-01-0247-FEDER-045929","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3491971210","display_name":null,"funder_award_id":"COMPETE 2020","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3838636553","display_name":null,"funder_award_id":"-01-0247-","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G4133970912","display_name":null,"funder_award_id":"045929","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G4176497637","display_name":null,"funder_award_id":"COMPETE 2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G4455079242","display_name":null,"funder_award_id":"POCI-01-","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5224927334","display_name":null,"funder_award_id":"POCI-01-","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G547185811","display_name":null,"funder_award_id":"PT2020","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G6055845703","display_name":null,"funder_award_id":"CENTRO 2020","funder_id":"https://openalex.org/F4320328601","funder_display_name":"Programa Operacional Regional do Centro"},{"id":"https://openalex.org/G6671678162","display_name":null,"funder_award_id":"CENTRO-01-0247-FEDER-045929","funder_id":"https://openalex.org/F4320330264","funder_display_name":"MIT Portugal"},{"id":"https://openalex.org/G7752169061","display_name":null,"funder_award_id":"POCI-01-0247-FEDER-070365","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G8559185249","display_name":null,"funder_award_id":"POCI-01-0247","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320328601","display_name":"Programa Operacional Regional do Centro","ror":null},{"id":"https://openalex.org/F4320330264","display_name":"MIT Portugal","ror":null},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4298178047.pdf","grobid_xml":"https://content.openalex.org/works/W4298178047.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W822096598","https://openalex.org/W1488906674","https://openalex.org/W1585714998","https://openalex.org/W1649758727","https://openalex.org/W1986415521","https://openalex.org/W2041101642","https://openalex.org/W2061171222","https://openalex.org/W2066383143","https://openalex.org/W2067002313","https://openalex.org/W2072892827","https://openalex.org/W2095595785","https://openalex.org/W2102182691","https://openalex.org/W2132379039","https://openalex.org/W2163218032","https://openalex.org/W2325850497","https://openalex.org/W2554187790","https://openalex.org/W2570144182","https://openalex.org/W2576286862","https://openalex.org/W2757654596","https://openalex.org/W2927199738","https://openalex.org/W2943838215","https://openalex.org/W2952782392","https://openalex.org/W2955897898","https://openalex.org/W2965809586","https://openalex.org/W2965980990","https://openalex.org/W2969991257","https://openalex.org/W2997275438","https://openalex.org/W2999285761","https://openalex.org/W3006725318","https://openalex.org/W3024176145","https://openalex.org/W3101644794","https://openalex.org/W3105497589","https://openalex.org/W4230200814","https://openalex.org/W4234289378","https://openalex.org/W4237031056","https://openalex.org/W4292230561","https://openalex.org/W4302616470","https://openalex.org/W6632188424","https://openalex.org/W6636949950","https://openalex.org/W6765088884","https://openalex.org/W6766556909"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2792339401","https://openalex.org/W2530747331","https://openalex.org/W2125564215","https://openalex.org/W3097525855","https://openalex.org/W1986382998","https://openalex.org/W2517776947","https://openalex.org/W2084482193","https://openalex.org/W2550283967","https://openalex.org/W2063393180"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,35,59,151,198],"study":[4],"the":[5,11,15,30,38,50,55,64,72,122,153,189,202,208,242],"impact":[6],"of":[7,14,40,52,110,158,193,215],"computational":[8],"complexity":[9,32,39,129],"on":[10,29,67,130,196,248,255],"throughput":[12,66,265],"limits":[13],"fast":[16],"Fourier":[17,78],"transform":[18,79,156],"(FFT)":[19],"algorithm":[20,205],"for":[21],"orthogonal":[22],"frequency":[23],"division":[24],"multiplexing":[25],"(OFDM)":[26],"waveforms.":[27],"Based":[28],"spectro-computational":[31],"(SC)":[33],"analysis,":[34],"verify":[36],"that":[37,61],"an":[41,127,164],"<italic":[42,68,73,85,103,117,131,136,143,165,173,177,182,224,229,237,249,256,267],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[43,69,74,86,104,114,118,132,137,141,144,166,174,178,183,225,230,238,250,257,268],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[44,70,75,87,105,167,231,251,269],"-point":[45,76,168,185],"FFT":[46,62,101,169,200],"grows":[47],"faster":[48],"than":[49,253],"number":[51],"bits":[53],"in":[54,95,162],"OFDM":[56,65,160],"symbol.":[57],"Thus,":[58],"show":[60],"nullifies":[63],"unless":[71],"discrete":[77],"(DFT)":[80],"problem":[81],"verifies":[82],"as":[83,213,266],"\u03a9(":[84],"),":[88],"which":[89,163],"remains":[90],"a":[91,108,262],"\u201cfascinating\u201d":[92],"open":[93],"question":[94],"theoretical":[96],"computer":[97],"science.":[98],"Also,":[99],"because":[100],"demands":[102],"to":[106,126,187,206,218,240],"be":[107],"power":[109],"two":[111,216],"2":[112],"<sup":[113,140],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>i</i></sup>":[115,142],"(":[116,176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</i>":[119,133,145,258],">":[120],"0),":[121],"spectrum":[123],"widening":[124],"leads":[125],"exponential":[128],",":[134],"i.e.":[135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>":[138],"(2":[139],").":[146],"To":[147],"overcome":[148],"these":[149],"limitations,":[150],"consider":[152],"alternative":[154],"frequency-time":[155],"formulation":[157],"vector":[159],"(V-OFDM),":[161],"is":[170],"replaced":[171],"by":[172,201,235],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N/L</i>":[175],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">L</i>":[179,184,226,239],">0)":[180],"smaller":[181],"FFTs":[186],"mitigate":[188],"cyclic":[190],"prefix":[191],"overhead":[192],"OFDM.":[194],"Building":[195],"that,":[197],"replace":[199],"straightforward":[203],"DFT":[204],"release":[207],"V-OFDM":[209],"parameters":[210],"from":[211,220],"growing":[212],"powers":[214],"and":[217],"benefit":[219],"flexible":[221],"numerology":[222],"(e.g.,":[223],"=":[227,232],"3,":[228],"156).":[233],"Besides,":[234],"setting":[236],"\u0398(1),":[241],"resulting":[243],"solution":[244],"can":[245],"run":[246],"linearly":[247],"(rather":[252],"exponentially":[254],")":[259],"while":[260],"sustaining":[261],"non":[263],"null":[264],"grows.":[270]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-08T08:33:18.762332","created_date":"2022-10-01T00:00:00"}