Re: FFT implementation in ImageJ

Posted by Herbie-4 on
URL: http://imagej.273.s1.nabble.com/FFT-implementation-in-ImageJ-tp5008239p5008283.html

Dimiter,

thanks for your comments.

 > Besides, there are some mistakes in the Numerical Recipes.

The 1D FFT C++-code, i.e. realft() and four1(), from "Numerical Recipes"
3rd Ed., 2007 appears to work correctly, at least after its conversion
to Java (that didn't required much work).

In fact, across the web you will find quite some criticism concerning
these routines but as far as I could see, this is due to the incorrect
handling of the result vector (complex-valued Fourier spectral data) of
the routine realft() that must be slightly re-ordered according to the
descriptions given in the accompanying text and in the header comment.

Best

Herbie

:::::::::::::::::::::::::::::::::::::::::::::::::
On 18.06.14 11:28, Dimiter Prodanov (imec) wrote:

> Hi,
>
> I don't  think that by porting C code to Java one violates any
> license. Porting requires usually reimplementation and
> re-optimization. This is in fact new development. So I wouldn't
> bother about licensing issues in this case. Besides, there are some
> mistakes in the Numerical Recipes.
>
> Best regards,
>
> Dimiter

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