Warum erzeugt FFT komplexe Zahlen anstelle von reellen Zahlen?
Alle FFT-Implementierungen, auf die wir gestoßen sind, führen zu komplexen Werten (mit Real- und Imaginärteilen), selbst wenn die Eingabe in den Algorithmus eine diskrete Menge von Realzahlen (ganzen Zahlen) war.
Ist es nicht möglich, den Frequenzbereich nur in reellen Zahlen darzustellen?