DocumentCode
1079945
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.
Volume
17
Issue
2
fYear
1969
fDate
6/1/1969 12:00:00 AM
Firstpage
138
Lastpage
144
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;
fLanguage
English
Journal_Title
Audio and Electroacoustics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9278
Type
jour
DOI
10.1109/TAU.1969.1162043
Filename
1162043
Link To Document