Fast Fourier Transform: Forskelle mellem versioner

Content deleted Content added
m →‎Algoritme: En til fejl i algoritme.
småwiki
Linje 1:
'''FFT''' (eng. '''''Fast Fourier Transform (FFT''''') er en [[algoritme]] til beregning af [[Fouriertransformation]]en af en diskret serie af værdier. Den anvendes til digital signalbehandling.<br />
 
Et signal kan være en optagelse af lyd. Når lyden er digitaliseret, som den er på en musik-CD, kan den Fouriertransformeres med FFT. I den transformerede serie kan udvalgte frekvenser forstærkes eller dæmpes. Derefter kan serien transformeres tilbage og afspilles som lyd, hvor f.eks. diskant eller bas er hævet eller sænket.<br />