Book ChapterDOI
Shuffle/exchange is the natural interconnection scheme for the parallel fast fourier transform
Frank Wagner
- pp 345-352
Reads0
Chats0
TLDR
It is shown, that the Shuffle/Exchange-Network (S/E) is optimal for this purpose in a quite general sense.Abstract:
It is known, that the Shuffle/Exchange-Network (S/E) is well suited to perform the parallel Fast Fourier Transform (FFT). In this paper we show, that it is optimal for this purpose in a quite general sense:read more
References
More filters
Journal ArticleDOI
An algorithm for the machine calculation of complex Fourier series
J.W. Cooley,John W. Tukey +1 more
TL;DR: Good generalized these methods and gave elegant algorithms for which one class of applications is the calculation of Fourier series, applicable to certain problems in which one must multiply an N-vector by an N X N matrix which can be factored into m sparse matrices.
Book
Fast Fourier transform and convolution algorithms
TL;DR: This book explains the development of the Fast Fourier Transform Algorithm and its applications in Number Theory and Polynomial Algebra, as well as some examples of its application in Quantization Effects.
Proceedings ArticleDOI
New layouts for the shuffle-exchange graph(Extended Abstract)
TL;DR: In this extended abstract, several new layouts for the shuffle-exchange graph are presented, including one which requires only 0(n2 /log(n) area, which may eventually lead to good practical layouts as well as other asymptotically optimal layouts.