Accession Number:

AD0874435

Title:

A Quick Fourier Transform Algorithm.

Descriptive Note:

Research rept. for Feb-May 68,

Corporate Author:

NAVAL ELECTRONICS LAB CENTER SAN DIEGO CA

Personal Author(s):

Report Date:

1970-07-02

Pagination or Media Count:

60.0

Abstract:

A new highly efficient algorithm for calculation of Fourier coefficients on a digital computer is presented. For sample sizes up to 1024 points, this algorithm is competitive with the Fast Fourier Transform. For example, on a 5-microsec cycle time machine, a complete transform involving 1024 real data points is performed in 6.3 sec. Author

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE