Send to

Choose Destination
Proc Natl Acad Sci U S A. 1976 Apr;73(4):1005-6.

On computing the Discrete Fourier Transform.

Author information

IBM Thomas J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598.


New algorithms for computing the Discrete Fourier Transform of n points are described. For n in the range of a few tens to a few thousands these algorithms use substantially fewer multiplications than the best algorithm previously known, and about the same number of additions.

Supplemental Content

Full text links

Icon for PubMed Central
Loading ...
Support Center