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):

Report Date:

1966-12-01

Pagination or Media Count:

12.0

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 nn sub i transforms of dimension n sub i computed at the ith step. Except when n is a prime, the amount of computing is considerably less than for a single transform of dimension n. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE