WoTUG - The place for concurrent processes

Paper Details

Fast fourier transform on transputers

Authors: Khan, Aman, Stephens, Nelson


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.


Proceedings of WoTUG-14: Occam and the Transputer-Current Developments, Janet Edwards, 1991, pp 76 - 84 published by IOS Press, Amsterdam

This record in other formats:

Web page: BibTEX, Refer
Plain text: BibTEX, Refer

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!