@inproceedings{6697e7db987d405ab7e52c524b3f9cea,

title = "Unordered parallel distance-1 and distance-2 FFT algorithms of radix 2 and (4-2)",

abstract = "Algorithms for unordered Parallel Fast Fourier transform (PFFT) pairs with radices 2 and mixed radix (4-2) for distributed memory machines are presented. Distributed memory versions using distance one and distance two communications are derived. Theoretical estimates of the computation costs in each case demonstrate that the higher-radix FFT is more efficient for parallel implementation. Furthermore, distance-Two communication strategies can minimise com-munication cost, when certain architecture dependent parameters are satisfied.",

keywords = "Complexity analysis, Mixed-radix (4-2) FFT, Parallel FFT algorithms, Radix-2 FFT",

author = "Woo, {Mahn Ling} and Rosemary Renaut",

note = "Publisher Copyright: {\textcopyright} 1994 ACM.; 1994 ACM Symposium on Applied Computing, SAC 1994 ; Conference date: 06-03-1994 Through 08-03-1994",

year = "1994",

month = apr,

day = "6",

doi = "10.1145/326619.326903",

language = "English (US)",

series = "Proceedings of the ACM Symposium on Applied Computing",

publisher = "Association for Computing Machinery",

pages = "504--509",

booktitle = "1994 ACM Symposium on Applied Computing, SAC 1994",

}