This is a free preview. For full access
The Fourier Transform
Fast Fourier Transform for Signal Analysis
Description
The Fast Fourier Transform (FFT) is a computational algorithm that makes the Discrete Fourier Transform (DFT) faster to calculate. It works by splitting the calculation into smaller parts. This reduces the amount of work needed to move data between the time domain and the frequency domain.
A dire...
Show More
Transcript
Die schnelle Fourier-Transformation (FFT) ist ein Berechnungsalgorithmus zur Berechnung der diskreten Fourier-Transformation, bei dem die Berechnungen in kleinere, überschaubare Abschnitte unterteilt werden.
Die Berechnung einer N-Punkt-DFT erfordert N quadratische komplexe Multiplikationen, während der FFT-Algorithmus nu...
Show More