A Sparse Data Fast Fourier Transform (SDFFT)

IEEE Transactions on Antennas and Propagation

Volumn 51, Issue 11, 2003, Pages 3161-3170

  Aydiner, Alaeddin A ^a   Chew, Weng Cho ^a   Cui, Tie Jun ^c   Song, Jiming ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b Iowa State University   (United States)

^c SOUTHEAST UNIVERSITY   (China)

Author keywords

Far field computation; Multilevel algorithm; Nonuniform fast Fourier transform (NUFFT); Parabolic reflector; Physical optics; Synthetic aperture radar imaging; Tomography

Indexed keywords

ALGORITHMS; ANTENNA REFLECTORS; DATA REDUCTION; DIFFRACTION; FAST FOURIER TRANSFORMS; PARABOLIC ANTENNAS; TOMOGRAPHY;

DIFFRACTION TOMOGRAPHY; FOURIER MAPPING;

RADAR IMAGING;

EID: 0242527336     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2003.818792     Document Type: Article

References (18)

1. A. Dull and V. Rokhlin, "Fast Fourier transforms for nonequispaced data," SIAM J. Scientif. Comput., vol. 14, pp. 1368-1393, Nov. 1993.
2. _, "Fast Fourier transforms for nonequispaced data, II," Appl. Computat. Harmonic Anal., vol. 2, pp. 85-100, Jan. 1995.
3. G. Beylkin, "On the fast Fourier transform of functions with singularities." Appl. Computat. Harmonic Anal., vol. 2. pp. 363-382, 1995.
4. Q. H. Liu and N. Nguyen, "An accurate algorithm for nonuniform fast Fourier transforms (NUFFT's)." IEEE Microwave Guided Wave Lett., vol. 8, pp. 18-20. July 2000.
5. Q. H. Liu. X. M. Xu, B. Tian, and Z. Q. Zhang, "Applications of nonuniform fast transform algorithms in numerical solutions of differential and integral equations." IEEE Trans. Geosci. Remote Sensing, vol. 38, pp. 1551 1560, July 2000.
6. J. M. Song and W. C. Chew. "Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering," Microwave Opt. Technol. Lett., vol. 10. pp. 14 19, Sept. 1995.
7. C. C. Lu and W. C. Chew, "Fast far-field approximation for calculating the RCS of large objects." Microwave Opt. Technol. Lett., vol. 8, pp. 238-241, Apr. 1995.
8. W. C. Chew and J. M. Song, "Fast Fourier transform of sparse spatial data to sparse Fourier data," in Proc. IEEE Antennas Propagat. Int. Symp., vol. 4. July 2000, pp. 2324-2327.
9. A. Boag, "A fast multilevel algorithm for radar imaging." IEEE Trans. Antennas Propagat., vol. 49, pp. 666-671, Apr. 2001.
10. L. M. H. Ulander, H. Hellsten, and G. Stenström, "Synthetic aperture radar processing using fast factorised back-projection," unpublished.
11. 2 log N) re-projection of tomographic images." IEEE Trans. Image Processing, vol. 9. pp. 1573 1582. Sept. 2000.
12. A. Boag and C. Letrou. "Fast radiation pattern evaluation for lens antennas." in Progress in Electromagnetics Research Symp., July 2000.
13. S. Ohnuki and W. C. Chew, "Numerical analysis of local interpolation error for 2D MLFMA," Microwave Opt. Technol. lett., vol. 36. pp. 8-12. Jan. 2003.
14. S. Koc, J. Song, and W. C. Chew. "Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem, " SIAM J. Numer. Anal., vol. 36, no. 3, pp. 906 921, 1999.
15. J. M. Song and W. C. Chew, "Interpolation of Translation Matrix in MLFMA." Center for Computat. Electromagn., Dept. ECE, Univ. Illinois, Urbana Champaign. Tech. Rep. CCEM-17-00, Nov. 2000.
16. O. M. Bucci. C. Gennareli. and C. Savarese, "Optimal interpolation of radiated fields over a sphere." IEEE Trans. Antennas Propagat., vol. 39. pp. 1633 1643, Nov. 1991.
17. O. M. Bucci and G. D. Massa, "The truncation error in the application of sampling series to electromagnetic problems," IEEE Trans. Antennas Propagat., vol. 36, pp. 941 949, July 1988.
18. Y. T. Lo and S. W. Lee, Antenna Handbook. New York: Van Nostrand Reinhold, 1988.