db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%T Fast fourier transform on transputers
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%A Aman Khan, Nelson Stephens
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%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.