Auszug
Ein wichtiges, manchmal sogar entscheidendes Kriterium für die Anwendung der digitalen Signalverarbeitung ist die Komplexität der eingesetzten Algorithmen, d. h. meist die Zahl der erforderlichen Rechenoperationen und der Bedarf an Speicherplätzen. Dies gilt besonders für die diskrete Fourier-Transformation (DFT). In diesem Versuch wird deshalb eine effiziente Implementierung vorgestellt. Die schnelle Fourier-Transformation (FFT, Fast Fourier Transform) und verwandte Algorithmen gehören zu den Standardverfahren der digitalen Signalverarbeitung. Sie haben einen groß en Anteil am Vordringen der digitalen Signalverarbeitung in viele naturwissenschaftlich-technische Anwendungen.
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
© 2006 Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2006). Schnelle Fourier-Transformation. In: Digitale Signalverarbeitung mit MATLAB. Vieweg. https://doi.org/10.1007/978-3-8348-9082-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9082-5_4
Publisher Name: Vieweg
Print ISBN: 978-3-8348-0043-5
Online ISBN: 978-3-8348-9082-5
eBook Packages: Computer Science and Engineering (German Language)