Skip to main page content
Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
, 73 (4), 1005-6

On Computing the Discrete Fourier Transform

Affiliations

On Computing the Discrete Fourier Transform

S Winograd. Proc Natl Acad Sci U S A.

Abstract

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.

Similar articles

See all similar articles

LinkOut - more resources

Feedback