Title :
Nonuniform fast Fourier transform (NUFFT) algorithm and its applications
Author :
Qing Huo Liu ; Nhu Nguyen
Author_Institution :
Klipsch Sch. of Electr. & Comput. Eng., New Mexico State Univ., Las Cruces, NM, USA
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 log/sub 2/N), 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.
Keywords :
electromagnetic wave propagation; fast Fourier transforms; least squares approximations; matrix algebra; spectral analysis; NUFFT algorithm; applied mathematics; complexity; computational electromagnetics; least squares; nonuniform fast Fourier transform; unequally spaced data; Approximation algorithms; Approximation error; Fast Fourier transforms; Fourier transforms;
Conference_Titel :
Antennas and Propagation Society International Symposium, 1998. IEEE
Conference_Location :
Atlanta, GA, USA
Print_ISBN :
0-7803-4478-2
DOI :
10.1109/APS.1998.690967