Publications [#283798] of Qing H. Liu

Papers Published

1. Nguyen, N; Liu, QH, Regular Fourier matrices and nonuniform fast Fourier transforms, Siam Journal on Scientific Computing, vol. 21 no. 1 (January, 1999), pp. 283-293, Society for Industrial & Applied Mathematics (SIAM), ISSN 1064-8275 [doi]
   (last updated on 2023/08/08)

   Abstract:
   For any triple of positive integers (m, N, q), the matrix F(m, N, q), called the (m, N, q)-regular Fourier matrix, is defined. The regular Fourier matrices F(m, N, q) are then applied to set up new algorithms for nonuniform fast Fourier transforms. Numerical results show that the accuracies obtained by our algorithms are much better than previously reported results with the same computation complexity. The algorithms require O(N · log2 N) arithmetic operations, where N is the number of data points.