Fast Fourier Transform: Forskelle mellem versioner
Content deleted Content added
m Henvisning til Komplekse tal. |
Henvisning til matematiske vektorrum, idet serien opfattes som en vektor. |
||
Linje 14:
=== Algoritme ===
De hyppigst anvendte algoritmer bygger på et "del og hersk"-princip. [[Vektor (matematik)|Serien]] opdeles i to mindre serier, som derefter hver især opdeles igen ved [[rekursion]], indtil man når frem til så små serier, at de nemt kan transformeres. Metoden beskrives her ved pseudo-kode.<br />
Serien udtrykkes ved en vektor af [[Komplekse tal|komplekse værdier]]:<br />
| |||