Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
On Computing the Discrete Fourier Transform
Beteiligte:
Winograd, Shmuel
Erschienen:
National Academy of Sciences of the United States of America, 1976
Erschienen in:
Proceedings of the National Academy of Sciences of the United States of America, 73 (1976) 4, Seite 1005-1006
Sprache:
Englisch
ISSN:
0027-8424
Entstehung:
Anmerkungen:
Beschreibung:
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.