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

Volume

1

fYear

2000

fDate

16-21 July 2000

Firstpage

148

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 2000. IEEE

Conference_Location

Salt Lake City, UT, USA

Print_ISBN

0-7803-6369-8

Type

conf

DOI

10.1109/APS.2000.873732

Filename

873732