# [Numpy-discussion] Fourier transform

Pascal pascal22p@parois....
Mon Mar 29 16:00:53 CDT 2010

Hi,

Does anyone have an idea how fft functions are implemented? Is it pure
python? based on BLAS/LAPACK? or is it using fftw?

I successfully used numpy.fft in 3D. I would like to know if I can
calculate a specific a plane using the numpy.fft.

I have in 3D:
r(x, y, z)=\sum_h^N-1 \sum_k^M-1 \sum_l^O-1 f_{hkl}
\exp(-2\pi \i (hx/N+ky/M+lz/O))

So for the plane, z is no longer independant.
I need to solve the system:
ax+by+cz+d=0
r(x, y, z)=\sum_h^N-1 \sum_k^M-1 \sum_l^O-1 f_{hkl}
\exp(-2\pi \i (hx/N+ky/M+lz/O))

Do you think it's possible to use numpy.fft for this?

Regards,
Pascal