Main Content

Nonuniform fast Fourier transform

returns the nonuniform discrete
Fourier transform (NUDFT) of `Y`

= nufft(`X`

,`t`

)`X`

using the sample points
`t`

.

If

`X`

is a vector, then`nufft`

returns the transform of the vector.If

`X`

is a matrix, then`nufft`

treats the columns of`X`

as vectors and returns the transform of each column.If

`X`

is a multidimensional array, then`nufft`

treats the values along the first array dimension whose size does not equal 1 as vectors and returns the transform of each vector.

returns the
discrete Fourier transform of `Y`

= nufft(`X`

)`X`

, and is equivalent to
`fft(X)`

.

[1] Potter, Samuel F., Nail A. Gumerov, and Ramani Duraiswami. “Fast Interpolation of Bandlimited Functions.” In 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 4516–20. New Orleans, LA: IEEE, 2017. https://doi.org/10.1109/ICASSP.2017.7953011.

[2] Dutt, A., and V. Rokhlin. “Fast
Fourier Transforms for Nonequispaced Data.” *SIAM Journal on Scientific
Computing* 14, no. 6 (November 1993): 1368–93.
https://doi.org/10.1137/0914081.