In article <3nqfjo$o30@percy.cs.bham.ac.uk>, M.J.Thomsit-CSSE93@cs.bham.ac.uk (Mark J Thomsit) says:
>
>Hi,
>
>I am looking for an algorithm for Fast Fourier Transform in either C or C++, if
>anyone. has one. knows where I can find one, or knows a site with related
>information I'd be greatful,
>
>Thank you,
>
>Mark

Look at the book:

 "Numerical Recipes in C" by William H. Press, Saul A. Teukolsky,
 William T. Vetterling and Brian P. Flannery.
 Published by Cambridge University Press, ISBN-0-521-43108-5.

The book contains the sources of many numerical algorithms including
FFT, 2D-FFT and other goodies. You can also order the disks if the source
programs in IBM-PC or MAC format.

If you are doing a lot of FFT and other numerical work, I suggest
buying the book would be a very very good investment.

I think there are also a number of FFT programs available through LAPACK
collection which seem to be converted from FORTRAN code by f2c converter.

Hi,

I am looking for an algorithm for Fast Fourier Transform in either C or C++, if
anyone. has one. knows where I can find one, or knows a site with related
information I'd be greatful,

Thank you,

Mark