Zusammenfassung
Die FFT (Fast FOURIER Transform) ist ein rechentechnisches Werkzeug, mit welchem die DFT erheblich schneller ausgeführt werden kann als mit der direkten Anwendung der Summenformeln (7.1) und (7.2). Es wird hier keine mathematische Herleitung des FFT-Algorithmus gegeben. Der interessierte Leser findet eine reichhaltige Auswahl von Herleitungen und Begründungen in der Literatur.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1985 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Lange, D. (1985). Schnelle FOURIER-Transformation (FFT). In: Methoden der Signal- und Systemanalyse. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-83936-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-322-83936-7_8
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-04341-4
Online ISBN: 978-3-322-83936-7
eBook Packages: Springer Book Archive