Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q7243214)
Watch
English
Prime-factor FFT algorithm
fast Fourier Transform algorithm
Prime Factor Algorithm
In more languages
edit
Statements
instance of
algorithm
0 references
defining formula
z
k
=
A
⋅
W
−
k
,
k
=
0
,
1
,
…
,
M
−
1
{\displaystyle z_{k}=A\cdot W^{-k},k=0,1,\dots ,M-1}
1 reference
imported from Wikimedia project
English Wikipedia
maintained by WikiProject
WikiProject Mathematics
0 references
Identifiers
Freebase ID
/m/01k0zt
0 references
Microsoft Academic ID
77928272
0 references
OpenAlex ID
C77928272
1 reference
stated in
OpenAlex
retrieved
26 January 2022
reference URL
https://docs.openalex.org/download-snapshot/snapshot-data-format
Sitelinks
Wikipedia
(3 entries)
edit
enwiki
Prime-factor FFT algorithm
ruwiki
Алгоритм Гуда — Томаса
zhwiki
互質因子算法
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit