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