computing the FFT and inverse FFT of x[] !!

[M.Gbarin]

Hallo,

I have an array x[], its length is a power of 2 and it is an <double> array !!

Is there a methode to compute from an 1D array the FFT an the inverse FFT ?

I found a class called FFT and should compute that, but i could not use it :(

Thanks for you suggestions and help,
Mahmud

[Herbie-2]

Mahmud,

as is known, ImageJ is for image processing, therefore you will find 2D
FFT code in the first place. (IJ uses an approach via the fast Hartley
transformation.) However, you may find many free Java FFT code examples
in the web.

You may also want to search the IJ-Archives.
IJ-2 may include code for the 1D FFT, or at least something similar.

HTH

Herbie


On 18.12.12 16:56, M.Gbarin wrote:

> Hallo,
>
> I have an array x[], its length is a power of 2 and it is an<double>  array
> !!
>
> Is there a methode to compute from an 1D array the FFT an the inverse FFT ?
>
> I found a class called FFT and should compute that, but i could not use it
> :(
>
> Thanks for you suggestions and help,
> Mahmud
>
>
>
> --
> View this message in context: http://imagej.1557.n6.nabble.com/computing-the-FFT-and-inverse-FFT-of-x-tp5001206.html
> Sent from the ImageJ mailing list archive at Nabble.com.
>
> --
> ImageJ mailing list: http://imagej.nih.gov/ij/list.html
>

--
ImageJ mailing list: http://imagej.nih.gov/ij/list.html

[Jean-Christophe Taveau]

Hi,

It is very easy to do that in JavaScript. Here is an example I use in my
course for Direct Fourier Reconstruction in tomography. This is a
non-optimized implementation of the 1D Discrete Hartley Transform (function
DHT(...) ).

http://crazybiocomputing.blogspot.fr/2013/01/learning-tomography-fourier-rec-part-i.html

Hope that helps.

Jean-Christophe Taveau.

2012/12/18 M.Gbarin <[hidden email]>

> Hallo,
>
> I have an array x[], its length is a power of 2 and it is an <double> array
> !!
>
> Is there a methode to compute from an 1D array the FFT an the inverse FFT ?
>
> I found a class called FFT and should compute that, but i could not use it
> :(
>
> Thanks for you suggestions and help,
> Mahmud
>
>
>
> --
> View this message in context:
> http://imagej.1557.n6.nabble.com/computing-the-FFT-and-inverse-FFT-of-x-tp5001206.html
> Sent from the ImageJ mailing list archive at Nabble.com.
>
> --
> ImageJ mailing list: http://imagej.nih.gov/ij/list.html
>

--
ImageJ mailing list: http://imagej.nih.gov/ij/list.html