Zusammenfassung
Zur Diskussion der Schnellen Fourier-Transformation (FFT = Fast Fourier Transform) sei auf die Literatur verwiesen (z. B. HJ. Nussbaumer, Fast Fourier Transform and Convolution Algorithms, Springer-Verlag 1981; Aho, Hopcroft und Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974, oder: Baase, Computer Algorithms - Indroduction to Design and Analysis, Addison - Wesley, 1978). Hier sollen nur die Charakteristika dargestellt werden, die zur Möglichkeit der parallelen FFT geführt haben /15, 58-60, 104, 152/.
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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoßfeld, F. (1983). Schnelle Fourier-Transformation (FFT). In: Parallele Algorithmen. Informatik-Fachberichte, vol 64. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69023-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-69023-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12283-8
Online ISBN: 978-3-642-69023-5
eBook Packages: Springer Book Archive