The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2000 vol.11)
pp: 625-635
ABSTRACT
<p><b>Abstract</b>—We propose an algebraic framework for the design and implementation of a large class of data-sorting procedures, including all index-digit permutations used in FFTs. We discuss both old and new algorithms in terms of this framework. We show that the algebraic formulation of the new algorithms can be easily encoded using a functional programming language, and that the resulting code introduces no inefficiencies. We present performance results for implementations of three new algorithms for mixed-radix digit-reversal on a Cray C-90 and on a Sun Sparc 5.</p>
INDEX TERMS
Tensor sum, induced permutation, index-digit permutation, mixed-radix digit-reversal.
CITATION
Jaime Seguel, Dorothy Bollman, John Feo, "A Framework for the Design and Implementation of FFT Permutation Algorithms", IEEE Transactions on Parallel & Distributed Systems, vol.11, no. 7, pp. 625-635, July 2000, doi:10.1109/71.877731
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool