[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-gsl] Re: unevenly spaced functions & FFT

From: Heiko Bauke
Subject: [Help-gsl] Re: unevenly spaced functions & FFT
Date: Tue, 17 Mar 2009 13:02:42 +0100


On Tue, 17 Mar 2009 11:14:15 +0200
Shuman Serle <address@hidden> wrote:

> If I have an unevenly spaced complex dataset (its generated by an
> adaptive ODE solver), can I use it with the FFT transforms, OR do I
> need to apply an interpolation method in order to retrieve evenly
> spaced points first. The documentation examples don't make this
> clear. Next question is how do I re-pack the array to allow the FFT
> algorithm to work.

all standard DFT routines require evenly spaced data. If your data is
unevenly spaced then you have to apply a Non-uniform Discrete Fourier
Transform (NDFT), see for example

Interpolating the data is probably not a good idea.


-- Wir bewältigen unseren Alltag fast ohne das geringste Verständnis der
-- Welt. (Carl Sagan)
-- Cluster Computing @
--       Heiko Bauke @

reply via email to

[Prev in Thread] Current Thread [Next in Thread]