Title :
A radix-eight fast Fourier transform subroutine for real-valued series
Author :
Bergland, Glenn D.
Author_Institution :
Bell Telephone Laboratories, Inc. Whippany, N.J.
fDate :
6/1/1969 12:00:00 AM
Abstract :
Fast Fourier analysis (FFA) and fast Fourier synthesis (FFS) algorithms are developed for computing the discrete Fourier transform of a real series, and for synthesizing a real series from its complex Fourier coefficients. A FORTRAN program implementing both algorithms is given in the Appendix.
Keywords :
Algorithms; Discrete Fourier transforms; Fast Fourier transforms; Frequency; Sampling methods;
Journal_Title :
Audio and Electroacoustics, IEEE Transactions on
DOI :
10.1109/TAU.1969.1162043