@inproceedings{49caa9dc35aa4285b81c4b178eb787e1,
title = "Fast Fourier transform of sparse spatial data to sparse Fourier data",
abstract = "An O(NlogN) algorithm to Fourier transform sparse spatial data to sparse Fourier data is presented. It is assumed that the data is dense in one-dimensional (1D) both in spatial and Fourier space, but live in a 2D space. The algorithm can be easily generalized to higher dimensions.",
author = "Chew, {W. C.} and Song, {J. M.}",
year = "2000",
language = "English (US)",
isbn = "0780363698",
series = "IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)",
pages = "2324--2327",
booktitle = "IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)",
}