{"id":"https://openalex.org/W2046938074","doi":"https://doi.org/10.1109/tvlsi.2011.2178275","title":"Pipelined Radix-$2^{k}$ Feedforward FFT Architectures","display_name":"Pipelined Radix-$2^{k}$ Feedforward FFT Architectures","publication_year":2011,"publication_date":"2011-12-29","ids":{"openalex":"https://openalex.org/W2046938074","doi":"https://doi.org/10.1109/tvlsi.2011.2178275","mag":"2046938074"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2011.2178275","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2011.2178275","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://oa.upm.es/12291/2/INVE_MEM_2011_110916.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059222971","display_name":"Mario Garrido","orcid":"https://orcid.org/0000-0001-5739-3544"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mario Garrido","raw_affiliation_strings":["Department of Electrical Engineering, Link\u00f6ping University, Linkoping, Sweden","Dept. of Electr. Eng. Linkoping Univ. Link\u00f6ping Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Link\u00f6ping University, Linkoping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Dept. of Electr. Eng. Linkoping Univ. Link\u00f6ping Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037543059","display_name":"Jes\u00fas Grajal","orcid":"https://orcid.org/0000-0001-8081-2815"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Grajal","raw_affiliation_strings":["Department of Signal, Systems, and Radiocommunications, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","Dept. of Signal, Syst., & Radiocommun., Univ. Politec. de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Signal, Systems, and Radiocommunications, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Dept. of Signal, Syst., & Radiocommun., Univ. Politec. de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036371944","display_name":"Miguel \u00c1. Alfonso\u2010S\u00e1nchez","orcid":"https://orcid.org/0000-0002-1261-2624"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"M. A. Sanchez","raw_affiliation_strings":["Department of Electrical Engineering, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","Dept. of Electr. Eng., Univ. Politec. de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Univ. Politec. de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028423819","display_name":"Oscar Gustafsson","orcid":"https://orcid.org/0000-0003-3470-3911"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Oscar Gustafsson","raw_affiliation_strings":["Department of Electrical Engineering, Link\u00f6ping University, Linkoping, Sweden","Dept. of Electr. Eng. Linkoping Univ. Link\u00f6ping Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Link\u00f6ping University, Linkoping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Dept. of Electr. Eng. Linkoping Univ. Link\u00f6ping Sweden","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.987,"has_fulltext":true,"cited_by_count":221,"citation_normalized_percentile":{"value":0.98795102,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"21","issue":"1","first_page":"23","last_page":"32"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9930999875068665,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5783993005752563},{"id":"https://openalex.org/keywords/radix","display_name":"Radix (gastropod)","score":0.461561381816864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3730968236923218},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3310033977031708},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28282755613327026}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5783993005752563},{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.461561381816864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3730968236923218},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3310033977031708},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28282755613327026},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tvlsi.2011.2178275","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2011.2178275","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},{"id":"pmh:oai:oa.upm.es:12291","is_oa":false,"landing_page_url":"https://oa.upm.es/12291/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (Vlsi) Systems, ISSN 1063-8210, 2011, No. 99","raw_type":"info:eu-repo/semantics/acceptedVersion"},{"id":"pmh:oai:dnet:archivodigit::5307c323500c020fe216f2e7ecf426ac","is_oa":true,"landing_page_url":"http://oa.upm.es/12291/","pdf_url":"https://oa.upm.es/12291/2/INVE_MEM_2011_110916.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (Vlsi) Systems, ISSN 1063-8210, 2011, No. 99","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:DiVA.org:liu-88360","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-88360","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article in journal"}],"best_oa_location":{"id":"pmh:oai:dnet:archivodigit::5307c323500c020fe216f2e7ecf426ac","is_oa":true,"landing_page_url":"http://oa.upm.es/12291/","pdf_url":"https://oa.upm.es/12291/2/INVE_MEM_2011_110916.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (Vlsi) Systems, ISSN 1063-8210, 2011, No. 99","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2046938074.pdf","grobid_xml":"https://content.openalex.org/works/W2046938074.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1554049252","https://openalex.org/W1569947109","https://openalex.org/W1766888123","https://openalex.org/W1900969659","https://openalex.org/W1970102347","https://openalex.org/W1981165437","https://openalex.org/W1981782839","https://openalex.org/W1983657887","https://openalex.org/W2015346536","https://openalex.org/W2049898634","https://openalex.org/W2055816427","https://openalex.org/W2061171222","https://openalex.org/W2063731653","https://openalex.org/W2084478111","https://openalex.org/W2087639420","https://openalex.org/W2096207106","https://openalex.org/W2099788829","https://openalex.org/W2104176873","https://openalex.org/W2110872491","https://openalex.org/W2114226430","https://openalex.org/W2114827318","https://openalex.org/W2116285260","https://openalex.org/W2130611787","https://openalex.org/W2135593247","https://openalex.org/W2138507146","https://openalex.org/W2144725820","https://openalex.org/W2156812875","https://openalex.org/W2167605616","https://openalex.org/W2170462172","https://openalex.org/W2172055805","https://openalex.org/W2911727496","https://openalex.org/W6684469264"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2412254868","https://openalex.org/W2390904641","https://openalex.org/W816882723","https://openalex.org/W2377485831","https://openalex.org/W2356871415","https://openalex.org/W2402878427","https://openalex.org/W3118477396","https://openalex.org/W2902356632","https://openalex.org/W2511986722"],"abstract_inverted_index":{"The":[0],"appearance":[1],"of":[2,13,81,88],"radix-2":[3,19,26,32,60,71,128,161],"<sup":[4,20],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[5,21,28,34,62,73,130,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[6,22],"was":[7,23,36],"a":[8,86,157,180],"milestone":[9],"in":[10,93,98,151],"the":[11,59,109,121,126,159],"design":[12],"pipelined":[14],"FFT":[15,66],"hardware":[16,136],"architectures.":[17,67],"Later,":[18],"extended":[24],"to":[25,107],"<i":[27,33,61,72,129,162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[29,35,63,74,131,164],".":[30],"However,":[31],"only":[37,168],"proposed":[38,127,160],"for":[39,47,78,120,173],"single-path":[40],"delay":[41,53,145],"feedback":[42,140,146],"(SDF)":[43],"architectures,":[44],"but":[45,176],"not":[46,167],"feedforward":[48,64,69,132,165,185],"ones,":[49,141],"also":[50,142,177],"called":[51,143],"multi-path":[52,144],"commutator":[54],"(MDC).":[55],"This":[56],"paper":[57],"presents":[58],"(MDC)":[65],"In":[68,105],"architectures":[70,133,166],"can":[75,102,111],"be":[76,103,154],"used":[77],"any":[79],"number":[80],"parallel":[82,139,152],"samples":[83,150],"which":[84,116],"is":[85],"power":[87],"two.":[89],"Furthermore,":[90],"both":[91],"decimation":[92,97],"frequency":[94],"(DIF)":[95],"and":[96],"time":[99],"(DIT)":[100],"decompositions":[101],"used.":[104],"addition":[106],"this,":[108],"designs":[110],"achieve":[112],"very":[113],"high":[114],"throughputs,":[115],"makes":[117],"them":[118],"suitable":[119],"most":[122],"demanding":[123],"applications.":[124],"Indeed,":[125],"require":[134],"fewer":[135],"resources":[137],"than":[138],"(MDF),":[147],"when":[148],"several":[149],"must":[153],"processed.":[155],"As":[156],"result,":[158],"offer":[169],"an":[170],"attractive":[171],"solution":[172],"current":[174],"applications,":[175],"open":[178],"up":[179],"new":[181],"research":[182],"line":[183],"on":[184],"structures.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":27},{"year":2017,"cited_by_count":24},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":19},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}