2013 | OriginalPaper | Buchkapitel
Diskrete und schnelle Fourier-Transformation
verfasst von : Dieter Müller-Wichards
Erschienen in: Transformationen und Signale
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In der Signalverarbeitung nimmt die Fourier-Transformation, wie wir in Kapitel 2 und 3 gesehen haben, eine zentrale Stellung ein. Ihre diskrete Version, auf die man bei der numerischen Auswertung von äquidistant abgetasteten periodischen Signalen stößt, bezeichnet man als diskrete Fourier-Transformation (DFT), deren mathematischen Eigenschaften wir im ersten Abschnitt studieren werden. Mit dem Ziel, die Anzahl der Operationen möglichst gering zu halten, kann man aus der diskreten Fourier-Transformation durch geschicktes Zusammenfassen von Ausdrücken verschiedene Versionen der sog