Fast Fourier transform for discontinuous functions

IEEE Transactions on Antennas and Propagation

Volumn 52, Issue 2, 2004, Pages 461-465

  Fan, Guo Xin ^a   Liu, Qing Huo ^a  

^a Duke University   (United States)

Author keywords

Discontinuous fast Fourier transform (DFFT) algorithm; Discontinuous function; Fast Fourier transform (FFT); Fourier transform; Interpolation; Nonuniform FFT (NUFFT); Spectral method

Indexed keywords

ALGORITHMS; FAST FOURIER TRANSFORMS; INTERPOLATION; PIECEWISE LINEAR TECHNIQUES;

COMPUTATIONAL ELECTROMAGNETICS; DISCONTINUOUS FAST FOURIER TRANSFORMS; DISCONTINUOUS FUNCTION; NONUNIFORM FAST FOURIER TRANSFORMS;

ELECTROMAGNETIC FIELD THEORY;

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

References (12)

1. M. F. Catedra, R. P. Torres, J. Basterrechea, and E. Gago, The CG-FFT Method: Application of Signal Processing Techniques to Electromagnetics. Boston, MA: Artech House, 1995.
2. G.-X. Fan and Q. H. Liu, "Fast Fourier transform of functions with jump discontinuities," in Int. IEEE/AP-S Symp. Dig., Salt Lake City, UT, July 2000, pp. 148-151.
3. ____, "The CGFFT method with a discontinuous FFT algorithm," Microwave Opt. Technol. Lett., vol. 29, no. 1, pp. 47-49, 2001.
4. S. Gedney, A. Zhu, W.-H. Tang, and G. Liu, "A fast, high-order quadrature sampled pre-corrected fast-Fourier transform for electromagnetic scattering," Microwave Opt. Technol. Lett., vol. 36, pp. 343-349, Mar. 2003.
5. G. Beylkin, "On the fast Fourier transforms of functions with singularities," Appl. Comput. Harmon. Anal., vol. 2, pp. 363-381, 1995.
6. A. Dutt and V. Rokhlin, "Fast Fourier transforms for nonequispaced data," SIAM J. Sci. Comput., vol. 14, pp. 1368-1393, 1993.
7. ____, "Fast Fourier transforms for nonequispaced data, II," Appl. Comput. Harmon. Anal., vol. 2, pp. 85-100, 1995.
8. Q. H. Liu and N. Nguyen, "An accurate algorithm for nonuniform fast Fourier transforms (NUFFT)," IEEE Microwave Guided Wave Lett., vol. 8, pp. 18-20, Jan. 1998.
9. N. Nguyen and Q. H. Liu, "The regular Fourier matrices and nonuniform fast Fourier transforms," SIAM J. Sci. Comput., vol. 21, no. 1, pp. 283-293, 1999.
10. Q. H. Liu and X. Y. Tang, "An iterative algorithm for nonuniform inverse fast Fourier transform (NU-IFFT)," Electron. Lett., vol. 34, no. 20, pp. 1913-1914, 1998.
11. E. Sorets, "Fast Fourier transforms of piecewise constant function," J. Comput. Phys., vol. 116, pp. 369-379, 1995.
12. A. Dutt, M. Gu, and V. Rokhlin, "Fast algorithms for polynomial interpolation, integration, and differentiation," SIAM J. Numer. Anal., vol. 33, pp. 1689-1711, 1996.