Accession Number : AD0643997

Title :   AN ALGOL PROCEDURE FOR THE FAST FOURIER TRANSFORM WITH ARBITRARY FACTORS.

Descriptive Note : Research memo.,

Corporate Author : STANFORD RESEARCH INST MENLO PARK CALIF

Personal Author(s) : Singleton,Richard C.

Report Date : DEC 1966

Pagination or Media Count : 12

Abstract : The report consists of an ALGOL procedure with comments. This procedure computes the finite Fourier transform of an n-dimensional complex data vector, using a fast Fourier transform algorithm based on a method proposed by Cooley and Tukey. The dimension n is decomposed into its factors n = n sub 1 . n sub 2 . ... n sub m, and the transform is done in m steps, with n/n sub i transforms of dimension n sub i computed at the i(th) step. Except when n is a prime, the amount of computing is considerably less than for a single transform of dimension n. (Author)

Descriptors :   (*INTEGRAL TRANSFORMS, *COMPUTER PROGRAMS), ALGORITHMS, PROGRAMMING LANGUAGES

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE