Fitzpatrick Institute for Photonics Fitzpatrick Institute for Photonics
Pratt School of Engineering
Duke University

 HOME > pratt > FIP    Search Help Login pdf version printable version 

Publications [#68146] of Qing H. Liu

Papers Published

  1. Fan, G.-X. and Liu, Q.H., Fast Fourier transform of functions with jump discontinuities, 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 (Cat. No.00CH37118), vol. vol.1 (2000), pp. 148 - 51, Salt Lake City, UT, USA [APS.2000.873732]
    (last updated on 2007/04/17)

    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;


Duke University * Pratt * Reload * Login