Fast Fourier transform: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k Titel van Fast Fourier Transform gewijzigd in Fast Fourier transform: conform Engelse titel |
log -> log2 |
||
Regel 1:
De '''Fast Fourier Transform''' ("snelle Fouriertransformatie", afgekort tot '''FFT''') is een [[algoritme]] van de [[numerieke wiskunde]] waarmee een (discrete) [[Fouriertransformatie]] van een signaal (array) met N punten uitgerekend kan worden met een efficiëntie van O(
Het algoritme komt er in kort bestek op neer dat een [[Fouriertransformatie]] met lengte N wordt gesplitst in twee transformaties met lengte N/2. Door deze opsplitsing [[recursie]]f toe te passen ontstaat een verbetering van
| |||