Unified architecture for 2, 3, 4, 5, and 7-point DFTs based on Winograd Fourier transform algorithm

Autor: Qureshi, Fahad, Garrido, Mario, Gustafsson, Oscar
Jazyk: angličtina
Rok vydání: 2013
Druh dokumentu: Článek
DOI: 10.1049/el.2012.0577
Popis: A unified hardware architecture that can be reconfigured to calculate 2, 3, 4, 5, or 7-point DFTs is presented. The architecture is based on the Winograd Fourier transform algorithm and the complexity is equal to a 7-point DFT in terms of adders/subtractors and multipliers plus only seven multiplexers introduced to enable reconfigurability. The processing element finds potential use in memory-based FFTs, where non-power-of-two sizes are required such as in DMB-T.
Databáze: Networked Digital Library of Theses & Dissertations