A Quick Fourier Transform Algorithm.
Research rept. for Feb-May 68,
NAVAL ELECTRONICS LAB CENTER SAN DIEGO CA
Pagination or Media Count:
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
- Theoretical Mathematics
- Computer Programming and Software
- Computer Hardware