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 [#283599] of Qing H. Liu

Papers Published

  1. Liu, QH; Nguyen, N, Nonuniform fast Fourier transform (NUFFT) algorithm and its applications, Ieee Antennas and Propagation Society International Symposium, 1998 Digest Antennas: Gateways to the Global Network Held in Conjunction With: Usnc/Ursi National Radio Science Meeting, vol. 3 (January, 1998), pp. 1782-1785, IEEE [doi]
    (last updated on 2023/08/08)

    Abstract:
    Based on a class of regular Fourier matrices, a new nonuniform fast Fourier transform (NUFFT) algorithm is developed for unequally spaced data. With a comparable complexity of O(N log2N), this algorithm is much more accurate than previously reported results since it is optimal in the least squares sense. The algorithm is useful for computational electromagnetics and other fields of applied mathematics.


Duke University * Pratt * Reload * Login