Zusammenfassung
Für die Anwendung der digitalen Signalverarbeitung ist oft die Komplexität der Algorithmen entscheidend. Für die diskrete Fourier-Transformation (DFT) kann als effizienter Algorithmus die schnelle Fourier-Transformation (FFT) eingesetzt werden. Sind die Signale reell ergeben sich weitere Einsparungsmöglichkeiten. Oft kann auch die Filterung als schnelle Faltung mittels FFT effizienter durchgeführt werden.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsLiteratur
Achilles, D. (1985). Die Fourier-Transformation in der Signalverarbeitung. Kontinuierliche und diskrete Verfahren der Praxis (2. Aufl.). Berlin: Springer.
Cooly, J. W., & Tucky, J. W. (1965). An algorithm for the machine computation of complex Fourier series. Mathematics of Computation, 19, 297–301.
Kammeyer, K.-D., & Kroschel, K. (2018). Digitale Signalverarbeitung. Filterung und Spektralanalyse mit MATLAB®-Übungen (9. Aufl.). Wiesbaden: Springer Vieweg.
Werner, M. (2008). Signale und Systeme. Lehr- und Arbeitsbuch mit MATLAB®-Übungen und Lösungen (3. Aufl.). Wiesbaden: Springer Vieweg.
Oppenheim, A. V., & Schafer, R. W. (1975). Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this chapter
Cite this chapter
Werner, M. (2019). Schnelle Fourier-Transformation. In: Digitale Signalverarbeitung mit MATLAB®. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-18647-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-658-18647-0_6
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-18646-3
Online ISBN: 978-3-658-18647-0
eBook Packages: Computer Science and Engineering (German Language)