skued.nfft

skued.nfft(x, y, M, df=1.0, eps=1e-15)

Non-uniform Fast Fourier Transform (NFFT) computed on a uniform frequency grid.

Parameters:

• x (array-like) – real locations of the signal

• y (array-like) – Signal, possibly complex.

• M (int) – Number of frequencies on which the transform is computed.

• df (float, optional) – Frequency range.

• eps (float, optional) – The desired approximate error for the FFT result.

Returns:

out – Non-uniform Fast Fourier Transform.

Return type:

~numpy.ndarray, dtype complex

:raises ValueError : if x and y don’t have the same shape.:

See also

nfftfreq

compute the frequencies of the nfft results

References

[NFFT]

L. Greengard and J.-Y. Lee, Accelerating the Nonuniform Fast Fourier Transform. SIAM Review, Vol. 46, No. 3, pp. 443-454 (2005).