Title :
Iterative structure of Winograd FFT algorithm
Author :
Xing Qingbin ; Zhu Qing ; Sun Shenghe
Author_Institution :
Harbin Inst. of Technol., China
Abstract :
In this paper, a 1D-to-1D mapping is designed to get an iterative structure of the Winograd FFT algorithm (WFTA). With this new representation, the WFTA features a unified computational structure which is the same as that of the Cooley-Tukey algorithm.
Keywords :
fast Fourier transforms; iterative methods; signal processing; 1D-to-1D mapping; Cooley-Tukey algorithm; FFT; Winograd FFT algorithm; iterative structure; representation; signal processing; unified computational structure; Algorithm design and analysis; Cathode ray tubes; Discrete Fourier transforms; Equations; Feeds; Flow graphs; Hardware; Iterative algorithms; Software algorithms; Sun;
Conference_Titel :
Precision Electromagnetic Measurements Digest, 1996 Conference on
Conference_Location :
Braunschweig, Germany
Print_ISBN :
0-7803-3376-4
DOI :
10.1109/CPEM.1996.546557
