Fast Fourier-Transform

tagged with: #BV1

Fast Fourier-Transform (nicht im Detail lernen!) ist eine Umformung der Fourier-Transformation nach Cooley und Tukey aus dem Jahr 1965. Dabei werden die Koeffizienten in gerade und gerade Teile getrennt und anschließend eine Dekompisation im Frequenzraum durchgeführt, sodass nur Berechnungen durchgeführt werden müssen.

---

• Go to Overview
• Previous: Farbmodelle
• Next: Feature Space