DocumentCode
3399282
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
Volume
3
fYear
1998
fDate
21-26 June 1998
Firstpage
1782
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Antennas and Propagation Society International Symposium, 1998. IEEE
Conference_Location
Atlanta, GA, USA
Print_ISBN
0-7803-4478-2
Type
conf
DOI
10.1109/APS.1998.690967
Filename
690967
Link To Document