You could start with the J FFT library, which does 1-D FFT:
cube=: ($~ q:@#) :. ,
root=: ^@(0j2p1&%)@* ^ i...@-:@]
floop=:4 : 'for_r. i.#$x do. (y=.{."1 y) ] x=.(+/x) ,&,:"r (-/x)*y end.'
fft =: (] floop&.cube 1&ro...@#) f. :. ifft
ifft=: (# %~ ] floop&.cube _1&ro...@#) f. :. fft
and then add
fftw =: fft"1 @ (fft"1&.|:)
to do 2-D fft. I don't know if you'd need more.
Henry Rich
On 12/27/2010 9:11 PM, bill lam wrote:
> it depends on an external shared library that is not available for mac.
>
> Пнд, 27 Дек 2010, Charles Turner писал(а):
>> Hi all-
>>
>> Got Cliff Reiter's wonderful _Fractals, Visualization and J_ for Christmas,
>> and am now wondering where the fftw library he mentions might be.
>>
>> jal/pacman got me the others, but haven't located:
>>
>> ~addons/math/fftw
>>
>> Is it perhaps not available for OSX?
>>
>> Best wishes, Charles
>>
>> ----------------------------------------------------------------------
>> For information about J forums see http://www.jsoftware.com/forums.htm
>
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm
