Versionen fra 5. jan. 2008, 18:48 redigér Anders Munck (diskussion \| bidrag) 196 edits No edit summary ← Gå til forrige forskel		Versionen fra 5. jan. 2008, 18:55 redigér fjern redigering Anders Munck (diskussion \| bidrag) 196 edits mNo edit summary Gå til næste forskel →
Linje 50: <math>F_m = \sum_{k=0}^{n-1} f_k \cdot e^{-2\pi \cdot i \cdot m \cdot k/n} \ \ ; m = 0,1,2, \ldots , n-1</math> Det vil kræve <math>\ \ n^2</math> beregninger af ~~cosinus~~den ogkomplekse ~~sinus~~expontialfunktion og det ~~dobbelte~~samme antal komplekse multiplikationer.<br/> Ved at benytte FFT reduceres antallet af beregninger af ~~cosinus og sinus~~exponentialfuktionen til <math>\operatorname{log_2}(n)</math> og antallet af multiplikationer til <math>~~2 \cdot~~ n \cdot \operatorname{log_2}(n)</math>.<br /> Hvis n eksempelvis er 1024, så reduceres antallet af trigonometriske beregninger og multiplikationer fra 21.~~097~~048.~~152~~576 til 2010 og ~~20480~~10240, hhv. Alt andet lige reducerer det beregningstiden med mindst en faktor 100.<br /> ==Se også==

Fast Fourier Transform: Forskelle mellem versioner