Publications [#283864] of Qing H. Liu

Papers Published

1. Liu, QH; Nguyen, N, Accurate algorithm for nonuniform fast Fourier transforms (NUFFT) and its applications, Annual Review of Progress in Applied Computational Electromagnetics, vol. 2 (January, 1998), pp. 972-978, Monterey, CA, USA
   (last updated on 2023/08/08)

   Abstract:
   Based on the (m, N, q)-regular Fourier matrix, a new algorithm is proposed for fast Fourier transform of nonuniform (unequally spaced) data. Numerical results show that the accuracy of this algorithm is much better than previously reported results with the same computation complexity of O(N log2N). Numerical examples are shown for the applications in computational electromagnetics.

   Keywords:
   Algorithms;Fast Fourier transforms;Matrix algebra;Computational complexity;Numerical analysis;