comp.lang.idl-pvwave archive: archive » Fourier Transform when intervals are not uniform

Home » Public Forums » archive » Fourier Transform when intervals are not uniform

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Fourier Transform when intervals are not uniform [message #45873]

Mon, 10 October 2005 10:38

Sid[1]
Messages: 4
Registered: October 2005

Junior Member

Hello

I am trying to (2-d) fourier transform when the data is sampled at
non-uniform values of x and y (it is uniform in r and theta). I don't
know if I should try to :

1. Write my own brute-force FT algorithm (I wrote one, using
int_tabulate, gives me "sidelobes" in the 1-d FT of a gaussian)

2. Try and look at the algorithm of FFT in IDL to see if I can just
take the FFT in radial co-ordinates.

I looked up the Cooley-Tukey algorithm in Numerical Recipes, but
doesn't seem like IDL uses that, since it works for any number of
points.

Does anyone know what algorithm the IDL FFT uses / how to get around
this?

Report message to a moderator

[Message index]

Fourier Transform when intervals are not uniform

By: Sid[1] on Mon, 10 October 2005 10:38

Previous Topic:	IDL postscript graphics
Next Topic:	find the maximum diameter of an object in an image

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sun Nov 30 14:29:37 PST 2025

Total time taken to generate the page: 1.84218 seconds