Fast Fourier transform: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Afkorting voluit, zie ook Taalcafé, replaced: d.w.z. → dat wil zeggen met AWB |
+afb, bron: ja.wiki |
||
Regel 1:
[[Bestand:FFT Butterfly radix8.svg|thumb|FFT-vlinderberekening]]
De '''Fast Fourier Transform''' ("snelle Fouriertransformatie", afgekort tot '''FFT''') is een [[algoritme]] van de [[numerieke wiskunde]] waarmee van een discreet signaal (dat wil zeggen waarvan waarden bekend zijn voor een eindig aantal N punten op een eindige afstand van elkaar) uitgerekend kan worden met een efficiëntie van O(Nlog<sub>2</sub>N). De conventionele Fouriertransformatie, die wel de Discrete Fouriertransformatie (DFT) wordt genoemd, levert een O(N<sup>2</sup>) algoritme op. De tijdwinst die hiermee gemoeid kan zijn is voor grote N zeer groot.
| |||