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