Newsgroups: sci.image.processing
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!news.mathworks.com!news.alpha.net!uwm.edu!lll-winken.llnl.gov!enews.sgi.com!wdl1!260-3l-mac25a.wdl.loral.com!user
From: bobg@wdl.loral.com (Bob Glicksman)
Subject: Re: 2dfft in C ?
Message-ID: <bobg-071294083313@260-3l-mac25a.wdl.loral.com>
Followup-To: sci.image.processing
Sender: news@wdl.loral.com
Organization: Loral, WDL
References: <1994Dec5.113952.8270@rz-berlin.mpg.de>
Date: Wed, 7 Dec 1994 16:33:13 GMT
Lines: 19

In article <1994Dec5.113952.8270@rz-berlin.mpg.de>,
junkes@FHI-Berlin.MPG.DE wrote:

> Hi there,
> i am looking for a 2dfft algorithm written in C.
> Any help would be nice ...
> Thanks Heinz
> junkes@fhi-berlin.mpg.de

If you have any 1D FFT, this is simple:

1. run the 1D FFT on each row of the 2D matrix
2. transpose the resulting matrix (ie interchange rows and columns)
3. run the 1D FFT again on the transposed matrix

voila - the result is the 2D FFT

-- 
...bob g...
