N-Punkte DFT/FFT bedeutet, dass man eine Transformation mit N Punkten
macht, das heisst, dass man N Koeffizienten bekommt. Diese Koeffizienten
sind i.d.R. komplex und beschreiben ein Spektrum im Frequenzbereich 0
bis f_s (Abtastfrequenz). Bei der Niquistfrequenz (f_s / 2) spiegelt
sich das Spektrum. Ein Beispiel mit N = 8:
o
| o o
| | o o |
| | | o o | |
| | | | o | | |
|-------|-------|
0 f_s f_s
2
Oben ist das Betragsspektrum abgebildet, d.h. es handelt sich um die
Beträge der komplexen Koeffizienten. Jeder der Koeffizienten beschreibt
zusätzlich zu seinem Betrag auch eine Phase. Dadurch, dass die
Koeffizienten bei f_s / 2 gespiegelt sind, erhält man effektiv nur N / 2
Koeffizienten (alle nachfolgenden können aus denen abgeleiet werden) -
allerdings mit Betrag und Phase (außer der Koeffizient bei f = 0 ist
reell, wenn das Ursprungssignal ebenfalls reellwertig ist).
Zusammengefasst: Eine N-Punkt FFT liefert N komplexe Koeffizienten, von
denen circa die Hälfte doppelt sind.