• 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