• Fast Fourier Transform Algorithm Formulation

      Thong, Tran; General Electric Company (International Foundation for Telemetering, 1978-11)
      A new unified formulation of the fast Fourier transform based on the unwrapping of a multi-dimensional array is presented. The decimation in time FFT algorithms is treated in detail. The decimation in frequency algorithms is then discussed.