[comp.sources.wanted] Fast Fourier Transform

dquah@athena.mit.edu (Danny Quah) (07/06/87)

[What's a line-eate.... ]

	This is my third posting on this in as many months; I
apologize if you've grown tired of this, but I haven't had any success.
I'm looking for C source for general-radix fast fourier transforms.
These things are fairly common in fortran, but I want to move some
things over to C. 
	The last time I posted this query, I received a couple of
very helpful replies that gave me radix-2 fft's, together with
requests for forwarding should I actually receive a general fft
program. I guess that means I'm not the only one with this problem,
but I also find it difficult to believe (with all the fancy image
processing work going on) that no such animal exists. 
	Any takers this time? Anyone with such a program, or hints to
where I can get such? Thanks in advance.


--Danny
dquah@athena.mit.edu or dquah@dolphin.mit.edu
Dept. of Economics, E52-262d, (617)253-0914

--Danny
dquah@athena.mit.edu or dquah@dolphin.mit.edu
Dept. of Economics, E52-262d, (617)253-0914

root@cca.ucsf.edu (Systems Staff) (10/24/90)

In article <80@nososl.UUCP> tom@nordic-offshore.no (Tom Aaslund) writes:
> I am looking for a "C" (K&R) source code of "Fast Fourier Transform".

There is an FFT program in volume 18 of the comp.sources.unix archive
and several programs in volumes 1, 4, and 5 of the comp.sources.misc
archives.

These include (at least) versions for MSDOS and Unix.

 Thos Sumner       Internet: thos@cca.ucsf.edu
 (The I.G.)        UUCP: ...ucbvax!ucsfcgl!cca.ucsf!thos
                   BITNET:  thos@ucsfcca

 U.S. Mail:  Thos Sumner, Computer Center, Rm U-76, UCSF
             San Francisco, CA 94143-0704 USA

I hear nothing in life is certain but death and taxes -- and they're
working on death.

#include <disclaimer.std>