comp.lang.idl-pvwave archive: archive

Home » Public Forums » archive » Re: nonuniform FFT

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

Re: nonuniform FFT [message #34691 is a reply to message #34686]

Mon, 07 April 2003 07:10

James Kuyper
Messages: 425
Registered: March 2000

Senior Member

"M. Katz" wrote:
>
> b_gom@hotmail.com (Brad Gom) wrote in message
>> has anyone out there implemented a FFT routine that handles
>> nonuniformly gridded samples?
>
> If your samples aren't uniformly gridded, I'm not sure how you're
> going to get an "FFT" to work. ...

One popular technique I've seen is to take a non-uniform set of data,
and interpolate it using cubic splines to a uniformly spaced set of
points. Then an FFT is done on that. You lose some time and accuracy as
a result of doing the interpolation, but it's far faster than slow FFT,
and accurate enough for many purposes.

Report message to a moderator

[Message index]

		Re: nonuniform FFT By: b_gom on Tue, 08 April 2003 11:26
		Re: nonuniform FFT By: b_gom on Tue, 08 April 2003 11:04
		Re: nonuniform FFT By: stevenj on Mon, 07 April 2003 12:57
		Re: nonuniform FFT By: b_gom on Mon, 07 April 2003 12:09
		Re: nonuniform FFT By: John Smith on Mon, 07 April 2003 11:47
		Re: nonuniform FFT By: James Kuyper on Mon, 07 April 2003 07:10
		Re: nonuniform FFT By: AJ on Mon, 07 April 2003 07:20
		Re: nonuniform FFT By: MKatz843 on Mon, 07 April 2003 00:09

Previous Topic:	Re: how to create .exe
Next Topic:	Font sizes/Screen vs. Postcript/Contour dropping lables

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Thu Oct 09 22:57:40 PDT 2025

Total time taken to generate the page: 0.43054 seconds