## A parallel butterfly algorithm

- Jack Poulson, Laurent Demanet, Nicholas Maxwell, Lexing Ying
- SIAM J. Scientific Computing
- 2014

@article{Chew2000FastFT, title={Fast Fourier transform of sparse spatial data to sparse Fourier data}, author={W. C. Chew and J. M. Song}, journal={IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C}, year={2000}, volume={4}, pages={2324-2327 vol.4} }

- Published 2000 in IEEE Antennas and Propagation Society…

The nonuniform fast Fourier transform (FFT) on a line has been of interest to a number of scientists for its practical applications. However, not much has been written on Fourier transforming sparse spatial data where the Fourier transform is needed at only sparse data points in the Fourier space in 2D or 3D. It finds applications in remote sensing, inverse problems, and synthetic aperture radar where the scattered field is related to the Fourier transform of the scatterers. We outline an… CONTINUE READING