{"id":"https://openalex.org/W2165087681","doi":"https://doi.org/10.1109/tsp.2008.2010422","title":"Generic Multiphase Software Pipelined Partial FFT on Instruction Level Parallel Architectures","display_name":"Generic Multiphase Software Pipelined Partial FFT on Instruction Level Parallel Architectures","publication_year":2008,"publication_date":"2008-12-10","ids":{"openalex":"https://openalex.org/W2165087681","doi":"https://doi.org/10.1109/tsp.2008.2010422","mag":"2165087681"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2008.2010422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2008.2010422","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-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/A5100778176","display_name":"Min Li","orcid":"https://orcid.org/0000-0001-7264-5754"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Min Li","raw_affiliation_strings":["ESAT, Katholieke Universiteit Leuven, Leuven, Belgium","Nomadic Embedded System Division, IMEC, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ESAT, Katholieke Universiteit Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"Nomadic Embedded System Division, IMEC, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102760981","display_name":"David Novo","orcid":"https://orcid.org/0000-0002-5510-4152"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"D. Novo","raw_affiliation_strings":["ESAT, Katholieke Universiteit Leuven, Leuven, Belgium","Nomadic Embedded System Division, IMEC, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ESAT, Katholieke Universiteit Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"Nomadic Embedded System Division, IMEC, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087295309","display_name":"Bruno Bougard","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"B. Bougard","raw_affiliation_strings":["Nomadic Embedded System Division, IMEC, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nomadic Embedded System Division, IMEC, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069683581","display_name":"Trevor E. Carlson","orcid":"https://orcid.org/0000-0001-8742-134X"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"T. Carlson","raw_affiliation_strings":["Nomadic Embedded System Division, IMEC, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nomadic Embedded System Division, IMEC, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016605260","display_name":"Liesbet Van der Perre","orcid":"https://orcid.org/0000-0002-9158-9628"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"L. Van Der Perre","raw_affiliation_strings":["Nomadic Embedded System Division, IMEC, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nomadic Embedded System Division, IMEC, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033235745","display_name":"Francky Catthoor","orcid":"https://orcid.org/0000-0002-3599-8515"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"F. Catthoor","raw_affiliation_strings":["ESAT, Katholieke Universiteit Leuven, Leuven, Belgium","Nomadic Embedded System Division, IMEC, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ESAT, Katholieke Universiteit Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"Nomadic Embedded System Division, IMEC, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.036,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.82224069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"57","issue":"4","first_page":"1604","last_page":"1615"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9984999895095825,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8350411653518677},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.7086544036865234},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6934615969657898},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.49769023060798645},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.46496468782424927},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44994062185287476},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.44476425647735596},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"Software pipelining","score":0.4227575957775116},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36252039670944214},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15653014183044434}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8350411653518677},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.7086544036865234},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6934615969657898},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.49769023060798645},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.46496468782424927},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44994062185287476},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.44476425647735596},{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.4227575957775116},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36252039670944214},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15653014183044434},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2008.2010422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2008.2010422","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:lirmm-02089273v1","is_oa":false,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-02089273","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Signal Processing, 2009, 57 (4), pp.1604-1615. &#x27E8;10.1109/TSP.2008.2010422&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/275635","is_oa":false,"landing_page_url":"https://lirias.kuleuven.be/bitstream/123456789/275635/3/Trans_SP_FFT.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Signal Processing, vol. 57 (4), Art.No. 4, (1604-1615)","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1960995591","https://openalex.org/W1984936209","https://openalex.org/W1998152234","https://openalex.org/W2021267552","https://openalex.org/W2034971312","https://openalex.org/W2048272888","https://openalex.org/W2050778442","https://openalex.org/W2059925342","https://openalex.org/W2090690379","https://openalex.org/W2102030243","https://openalex.org/W2102182691","https://openalex.org/W2103310688","https://openalex.org/W2111062328","https://openalex.org/W2113951268","https://openalex.org/W2117105306","https://openalex.org/W2118924536","https://openalex.org/W2122767483","https://openalex.org/W2135512801","https://openalex.org/W2136537144","https://openalex.org/W2136952590","https://openalex.org/W2142891960","https://openalex.org/W2143284537","https://openalex.org/W2146586535","https://openalex.org/W2151978417","https://openalex.org/W2154345268","https://openalex.org/W2154543331","https://openalex.org/W2157976505","https://openalex.org/W2159268415","https://openalex.org/W2163102431","https://openalex.org/W2296520333","https://openalex.org/W2296760900","https://openalex.org/W4232404745","https://openalex.org/W4254944975","https://openalex.org/W6678175253"],"related_works":["https://openalex.org/W1967627035","https://openalex.org/W2389666628","https://openalex.org/W1602521801","https://openalex.org/W4242837953","https://openalex.org/W2109400628","https://openalex.org/W1644404237","https://openalex.org/W2004775621","https://openalex.org/W2111984394","https://openalex.org/W3142504699","https://openalex.org/W2165087681"],"abstract_inverted_index":{"<para":[0],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[2],"The":[3,66],"partial":[4],"fast":[5,12],"Fourier":[6,13],"transform":[7],"(PFFT)":[8],"is":[9,33,76,112,117,270],"an":[10,129,151],"extended":[11],"transformation":[14],"(FFT)":[15],"where":[16],"only":[17],"part":[18],"of":[19,47,73,101,128,198,266],"the":[20,48,55,71,74,77,83,123,142,172,223,235,264,271],"input":[21],"or":[22],"output":[23],"bins":[24],"are":[25,214],"used.":[26],"By":[27,140,204],"pruning":[28],"useless":[29],"data":[30,80,102,126,153],"flow,":[31],"it":[32],"possible":[34],"to":[35,121,216,227,240,246,256,260],"achieve":[36],"a":[37,89,107,118,147,166,276],"significant":[38],"speedup":[39],"in":[40,54,146,160],"many":[41],"important":[42,68],"applications.":[43],"Although":[44],"theoretical":[45],"aspects":[46],"PFFT":[49,75,94,131,173,280],"have":[50],"been":[51],"thoroughly":[52],"studied":[53],"past":[56],"three":[57,175],"decades,":[58],"efficient":[59,110],"and":[60,82,168,190,201,219,248,250,258],"generic":[61,119,277],"implementations":[62],"were":[63],"rarely":[64],"reported.":[65],"most":[67],"obstacle":[69],"for":[70,281],"optimization":[72],"highly":[78,124],"irregular":[79,125],"flow":[81,103,127,154],"associated":[84],"control":[85,183],"flow.":[86],"In":[87],"addition,":[88],"size-<formula":[90],"formulatype=\"inline\"><tex":[91,97],"Notation=\"TeX\">$N$</tex>":[92],"</formula>":[93,99],"has":[95],"<formula":[96],"Notation=\"TeX\">$2^{N}$</tex>":[98],"possibilities":[100],"patterns,":[104],"so":[105],"finding":[106],"flexible":[108],"but":[109],"implementation":[111,161],"very":[113],"challenging.":[114],"Our":[115],"contribution":[116],"method":[120],"map":[122],"arbitrary":[130],"onto":[132],"instruction":[133,282],"level":[134,144,283],"parallel":[135,284],"architectures":[136],"using":[137],"software":[138,278],"pipelining.":[139],"leveraging":[141],"algorithmic":[143],"flexibilities":[145],"FFT,":[148],"we":[149,164,180,213],"select":[150],"appropriate":[152],"variant":[155],"that":[156],"enables":[157],"aggressive":[158],"optimizations":[159],"schemes.":[162],"Then,":[163],"apply":[165],"divide":[167],"conquer":[169],"strategy,":[170],"partitioning":[171],"into":[174],"phases.":[176],"For":[177],"each":[178],"phase,":[179],"introduce":[181],"specialized":[182],"structures,":[184,186],"loop":[185],"address":[187],"generation":[188],"schemes":[189],"memory":[191,202],"operations.":[192],"This":[193],"reduces":[194,234],"cycle":[195,236],"count,":[196],"number":[197],"executed":[199,242],"instructions":[200,243],"accesses.":[203],"studying":[205],"ten":[206],"representative":[207],"benchmarks":[208],"from":[209],"wireless":[210],"baseband":[211],"applications,":[212],"able":[215],"produce":[217],"repeatable":[218],"successful":[220],"results":[221],"on":[222],"TMS320C6000.":[224],"When":[225],"comparing":[226],"two":[228],"optimized":[229],"FFT":[230],"implementations,":[231],"our":[232,267],"work":[233,274],"count":[237],"by":[238,244,254],"20.5%":[239],"87.5%,":[241],"11.2%":[245],"86.5%":[247],"L1D":[249],"L1P":[251],"cache":[252],"accesses":[253],"16.1%":[255],"79.4%":[257],"19.5%":[259],"87.1%":[261],"respectively.":[262],"To":[263],"best":[265],"knowledge,":[268],"this":[269],"first":[272],"reported":[273],"about":[275],"pipelined":[279],"architectures.":[285],"</para>":[286]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}