Accession Number : AD0706003

Title :   FORTRAN PROGRAM FOR FAST FOURIER TRANSFORM,

Corporate Author : NAVAL RESEARCH LAB WASHINGTON D C

Personal Author(s) : Fisher,James R.

Report Date : 16 APR 1970

Pagination or Media Count : 25

Abstract : The recent development of algorithms for the rapid computation of Fourier transforms has reduced the computation time of this powerful analysis tool by orders of magnitude, enabling previously uneconomic procedures to become commonplace. In the report the fast Fourier transform (FFT) is derived from the basic equations and presented in matrix form as a means of illustrating the stage-by-stage reduction of the input data to Fourier coefficients by the algorithm. Based on this development a Fortran IV program is presented, including a full description of the statements, by relating it to the theoretical requirements. Thus a complete understanding of the FFT algorithm and program can be obtained, eliminating the constraints imposed by treating the FFT as a black box beyond the manipulative powers of the user. (Author)

Descriptors :   (*INTEGRAL TRANSFORMS, COMPUTER PROGRAMS), ALGORITHMS, MATRICES(MATHEMATICS), FOURIER ANALYSIS, SERIES(MATHEMATICS)

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE