@InProceedings{KhanStephens91, title = "{F}ast fourier transform on transputers", author= "Khan, Aman and Stephens, Nelson", editor= "Edwards, Janet", pages = "76--84", booktitle= "{P}roceedings of {W}o{TUG}-14: {O}ccam and the {T}ransputer-{C}urrent {D}evelopments", isbn= "90 5199 063 4", year= "1991", month= "sep", abstract= "The fast evaluation of the Discrete Fourier Transform on a system with a large number of transputers is considered. The implementation uses a configuration of the transputers which leads to a very high performance. The design and implementation incorporate several new features. Tables of this performance, in terms of actual times and speed-up as the number of data points and transputers vary, are presented. Implementation aspects of the radix-2 and higher radix DFT in one and two dimensions are considered. The timings are compared with those for other computers and found to be favourable." }