DocumentCode :
1092675
Title :
A prescription of winograd´s discrete Fourier transform algorithm
Author :
Zohar, Shalhav
Author_Institution :
Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA
Volume :
27
Issue :
4
fYear :
1979
fDate :
8/1/1979 12:00:00 AM
Firstpage :
409
Lastpage :
421
Abstract :
A detailed prescription of Winograd´s DFT algorithm is presented with the aid of a summarizing table covering all cases and a set of tableaus describing the eight basic algorithms. The presentation is devoid of any theory or derivation. These are available in [3] from which the present paper has been extracted.
Keywords :
Arithmetic; Costs; Discrete Fourier transforms; Discrete transforms; Laboratories; Mathematics; NASA; Paper technology; Propulsion; Space technology;
fLanguage :
English
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
0096-3518
Type :
jour
DOI :
10.1109/TASSP.1979.1163270
Filename :
1163270
Link To Document :
بازگشت