Accession Number:

AD0731024

Title:

Fast Fourier Transform Programs for the Digital Simulator and Computer (DISAC),

Descriptive Note:

Corporate Author:

NAVAL ORDNANCE LAB WHITE OAK MD

Personal Author(s):

Report Date:

1971-09-08

Pagination or Media Count:

70.0

Abstract:

For processing signals in the spectral domain, it is often useful to program a digital computer to compute the forward or inverse Discrete Fourier Transform DFT of N sample values of a complex time or frequency function. This report describes a computer program which implements the Fast Fourier Transform algorithm to give a reduction in DFT computation time by a factor of 2Nlog of N to the base 2 when N is a power of two. Other properties of the DFT are used to further reduce computation time and memory storage required when the time samples are real. Also described are an auxiliary program for generating the complex exponentials needed to compute the DFT, and a subroutine for converting the complex DFT coefficients to a magnitude-phase representation. Author

Subject Categories:

  • Numerical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE