You can manage bookmarks using lists, please log in to your user account for this.
Media type:
E-Article
Title:
On computing the Discrete Fourier Transform
Contributor:
Winograd, Shmuel
imprint:
Proceedings of the National Academy of Sciences, 1976
Published in:Proceedings of the National Academy of Sciences
Language:
English
DOI:
10.1073/pnas.73.4.1005
ISSN:
0027-8424;
1091-6490
Origination:
Footnote:
Description:
<jats:p>
New algorithms for computing the Discrete Fourier Transform of
<jats:italic>n</jats:italic>
points are described. For
<jats:italic>n</jats:italic>
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.
</jats:p>