DocumentCode
2376426
Title
Iterative structure of Winograd FFT algorithm
Author
Xing Qingbin ; Zhu Qing ; Sun Shenghe
Author_Institution
Harbin Inst. of Technol., China
fYear
1996
fDate
17-21 June 1996
Firstpage
57
Lastpage
58
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Precision Electromagnetic Measurements Digest, 1996 Conference on
Conference_Location
Braunschweig, Germany
Print_ISBN
0-7803-3376-4
Type
conf
DOI
10.1109/CPEM.1996.546557
Filename
546557
Link To Document