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) : Kohne, John F.

Report Date : 02 JUL 1970

Pagination or Media Count : 60

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)

Descriptors :   (*INTEGRAL TRANSFORMS, COMPUTER PROGRAMMING), FOURIER ANALYSIS, ALGORITHMS, EFFICIENCY, DIGITAL COMPUTERS, COMPUTER PROGRAMS, SAMPLING, COST EFFECTIVENESS.

Subject Categories : Theoretical Mathematics
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE