Re: Two dimensional fast fourier transforms [message #7554] |
Mon, 09 December 1996 00:00 |
peter
Messages: 80 Registered: February 1994
|
Member |
|
|
Ewan A. Macpherson (Macpherson@Waisman.Wisc.Edu) wrote:
: W.K. Wells wrote:
: > I am looking for routines for two dimensional fft's written for the
: > IDL environment. Any help along these line would be greatly > appreciated.
: I don't know whether this method will be too slow for your purposes, but
: a 2D FFT can be performed on an array in the following way:
: - replace the data in each of the N rows with their M-point, 1D FFT
: - then replace the resulting columns with N-point, 1D FFTs
: - that's it
Or even easier, use the FFT function to do a 2D FFT.
Y = FFT(X,1)
Peter
|
|
|
|