Compute the Ndimensional discrete Fourier Transform.
This function computes the Ndimensional discrete Fourier Transform over any number of axes in an Mdimensional array by means of the Fast Fourier Transform (FFT).
Parameters:  a : array_like
s : sequence of ints, optional
axes : sequence of ints, optional


Returns:  out : complex ndarray

Raises:  ValueError :
IndexError :

See also
Notes
The output, analogously to fft, contains the term for zero frequency in the loworder corner of all axes, the positive frequency terms in the first half of all axes, the term for the Nyquist frequency in the middle of all axes and the negative frequency terms in the second half of all axes, in order of decreasingly negative frequency.
See numpy.fft for details, definitions and conventions used.
Examples