Title :
A prescription of winograd´s discrete Fourier transform algorithm
Author_Institution :
Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA
fDate :
8/1/1979 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1979.1163270