DocumentCode
3061265
Title
General - N Winograd D.F.T. programs with inverse option
Author
Masse, J.R. ; Cante, D.
Author_Institution
Centre De Calcul Scientifique de L´´armement, Bruz, France
Volume
8
fYear
1983
fDate
14-16 April 1983
Firstpage
1164
Lastpage
1167
Abstract
S. Winograd\´s papers "On computing the discrete Fourier transform" (1976 and 1978) allow one to know the minimum number of multiplications to compute a DFT if the length is a power of a prime and to build such algorithms for small lengths. It is suggested that longer transforms be \´built up\´ with the short algorithms. For this Winograd proposes and Kolba & Parks detail two ways I.J Good\´s prime factor algorithm and Winograd\´s modified by J.H McClellan nested prime factor algorithm. In 1979 J.H McClellan publishes a General-N FORTRAN program (WFTA) using the nested algorithm. In 1981 C.S Burrus publishes a very simple program (PFA1) using in place the prime factor algorithm. In 1982 J.H Rothweller extends an idea of Burrus to developp an in place and in order version of the program (PFA2). These two last programs do not perform the inverse DFT. In this work ways to implement this as an option of the same program are systematically derived from the general properties of the prime factor index maps and tested.
Keywords
Discrete Fourier transforms; Discrete transforms; Instruction sets; System testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '83.
Conference_Location
Boston, Massachusetts, USA
Type
conf
DOI
10.1109/ICASSP.1983.1171940
Filename
1171940
Link To Document