Skillnad mellan versioner av "Snabb fouriertransform"
Hoppa till navigering
Hoppa till sök
Blueint (diskussion | bidrag) (kortbeskrivning) |
Blueint (diskussion | bidrag) (länk: Arduinoos, Blog Archive) |
||
| Rad 3: | Rad 3: | ||
== Externa länkar == | == Externa länkar == | ||
* [https://sv.wikipedia.org/wiki/Snabb_fouriertransform WP-sv: Snabb fouriertransform] | * [https://sv.wikipedia.org/wiki/Snabb_fouriertransform WP-sv: Snabb fouriertransform] | ||
* [http://www.arduinoos.com/2010/10/fast-fourier-transform-fft/ Arduinoos » Blog Archive » Fast Fourier Transform (FFT) (Part 1)]<!--från http://elektronikforumet.com/forum/viewtopic.php?f=7&t=64255--> | |||
Nuvarande version från 8 februari 2013 kl. 16.58
En snabb fouriertransform, på engelska fast Fourier transform (FFT), är en effektiv algoritm för att beräkna en diskret, begränsad fouriertransform som gör om samplingar över tiden till amplituder på olika frekvenser inom en specifik tidsrymd. Vanligtvis kräver en diskret fouriertransform av en signal med sampelpunkter multiplikationer, men med hjälp av FFT sjunker denna siffra till i storleksordningen multiplikationer.
