Path: utzoo!utgpu!news-server.csri.toronto.edu!rutgers!sun-barr!olivea!mintaka!think.com!yale!cmcl2!kramden.acf.nyu.edu!brnstnd
From: brnstnd@kramden.acf.nyu.edu (Dan Bernstein)
Newsgroups: comp.sources.wanted
Subject: Re: Fast Fourier Transform source
Message-ID: <28372:Oct1904:47:5590@kramden.acf.nyu.edu>
Date: 19 Oct 90 04:47:55 GMT
References: <80@nososl.UUCP>
Organization: IR
Lines: 11

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".
> FFT was first described by Cooley & Tukey in 1965, but that's about
> all I know. So I would appreciate some doc. as well.

Actually, the FFT was first described by Gauss. It was popularized by
Cooley and Tukey.

Try Numerical Recipes in C.

---Dan