%T Fast fourier transform on transputers
%A  Aman Khan,  Nelson Stephens
%E  Janet Edwards
%B Proceedings of WoTUG\-14: Occam and the Transputer\-Current Developments
%X 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.