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.
|Original language||English (US)|
|Title of host publication||IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)|
|Number of pages||4|
|State||Published - Dec 1 2000|
|Name||IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)|
ASJC Scopus subject areas
- Electrical and Electronic Engineering