Newsgroups: sci.image.processing
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!news.mathworks.com!europa.eng.gtefsd.com!howland.reston.ans.net!cs.utexas.edu!newsfeed.rice.edu!nb.rockwell.com!news
From: arakes@tsdatl.rockwell.com (Alan A. Rakes)
Subject: Re: 2dfft in C ?
Message-ID: <1994Dec6.190717.28260@nb.rockwell.com>
Sender: news@nb.rockwell.com
Reply-To: arakes@tsdatl.rockwell.com
Organization: Rockwell International, Tactical Systems Division
References: <3c0mnb$pgh@harpo.uccs.edu>
Date: Tue, 6 Dec 1994 19:07:17 GMT
Lines: 16

If you can't find a 2D routine for an NxN array, then you can apply 2N 1D FFTs to
the array and you will get the same result.  Just do a 1-D on each row, and then do
a 1D on each column.

Alan

---
+-------------------------------------------------------------------+
| Alan A. Rakes                    (404) 497-7964                   |
| email:                       arakes@tsdatl.rockwell.com           |
| Rockwell International    FAX:   (404) 497-5555	                |
| 1800 Satellite Blvd                                               |
| Duluth, GA  30136                                                 |
+-------------------------------------------------------------------+


