Title :
Fast Fourier transform of functions with jump discontinuities
Author :
Fan, G.-X. ; Liu, Q.H.
Author_Institution :
Dept. of Electr. & Comput. Eng., Duke Univ., Durham, NC, USA
Abstract :
In this paper, based on the method of Sorets (1995), we develop an FFT algorithm for piecewise smooth functions by using a double interpolation procedure. With the help of the double interpolation and Gaussian quadrature, the algorithm can be applied to both uniformly and nonuniformly sampled data. The formulation of this algorithm is developed, followed by the implementation procedures and complexity analysis. Finally, we show the numerical results to demonstrate the performance of the algorithm.
Keywords :
computational complexity; fast Fourier transforms; functional analysis; interpolation; signal sampling; FFT algorithm; Gaussian quadrature; algorithm performance; complexity analysis; double interpolation; fast Fourier transform; jump discontinuities; nonuniformly sampled data; piecewise smooth functions; uniformly sampled data; Algorithm design and analysis; Engineering profession; Fast Fourier transforms; Fourier transforms; Gaussian distribution; Interpolation; Lagrangian functions; Power engineering and energy; Power engineering computing; Sampling methods;
Conference_Titel :
Antennas and Propagation Society International Symposium, 2000. IEEE
Conference_Location :
Salt Lake City, UT, USA
Print_ISBN :
0-7803-6369-8
DOI :
10.1109/APS.2000.873732
