Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: utzoo!mnetor!uunet!seismo!rutgers!cbmvax!vu-vlsi!swatsun!rice From: rice@swatsun (Dan Rice) Newsgroups: comp.lang.c Subject: Re: fast fourier transform Message-ID: <1228@byzantium.swatsun.UUCP> Date: Tue, 21-Jul-87 16:39:45 EDT Article-I.D.: byzantiu.1228 Posted: Tue Jul 21 16:39:45 1987 Date-Received: Thu, 23-Jul-87 07:04:16 EDT References: <1065@bloom-beacon.MIT.EDU> <3251@cit-vax.Caltech.Edu> <1646@sfsup.UUCP> Organization: Swarthmore College, Swarthmore PA Lines: 10 Summary: Yes In article <1646@sfsup.UUCP>, grk@sfsup.UUCP (G.R.Kuntz) writes: . I was wondering if the 2-d FFT is done by performing a regular FFT on each . row, and then the same on each column. Anyone know? That's correct. See, for example, _Numerical Recipes_, Press, Flannery, Teukolsky, and Vetterling, Cambridge Unversity Press, 1986, chapter 12. -- - Dan Rice, Swarthmore College, Swarthmore PA 19081 ...!sun!liberty!swatsun!rice ...!seismo!bpa!swatsun!rice