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 :
بازگشت