Path: utzoo!attcan!uunet!samsung!zaphod.mps.ohio-state.edu!wuarchive!emory!hubcap!gatech!udel!haven!mimsy!fe2o3!michael
From: michael@fe2o3.laurel.md.us (Michael Katzmann)
Newsgroups: comp.sources.wanted
Subject: Re: Fast Fourier Transform source
Message-ID: <420@fe2o3.laurel.md.us>
Date: 22 Oct 90 19:42:27 GMT
References: <80@nososl.UUCP> <28372:Oct1904:47:5590@kramden.acf.nyu.edu>
Reply-To: michael@fe2o3.laurel.md.us.UUCP (Michael Katzmann)
Organization: Rusty's BSD machine at home
Lines: 12

In article <28372:Oct1904:47:5590@kramden.acf.nyu.edu> brnstnd@kramden.acf.nyu.edu (Dan Bernstein) writes:
   >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.
   >
	Are you sure you are not confusing the Fourier Transform with
the Fast Fourier Transform.  From what I remember Cooley and Tukey WERE
the first to describe the Fast FT.