DocumentCode
325551
Title
CG-FFT for nonuniform inverse fast Fourier transforms (NU-IFFTs)
Author
Xue Yuan Tang ; Qing Huo Liu
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
1786
Abstract
Based on the CG-FFT method and the NUFFT (nonuniform FFT) algorithm, a new nonuniform inverse FFT (NU-IFFT) algorithm is developed for nonuniform data. With a comparable complexity of O(N log/sub 2/N), this algorithm is much more accurate than the previously reported results since it is optimal in the least squares sense.
Keywords
conjugate gradient methods; fast Fourier transforms; inverse problems; least squares approximations; matrix algebra; CG-FFT; NU-IFFT; NUFFT; complexity; least squares; nonuniform FFT; nonuniform data; nonuniform inverse FFT; nonuniform inverse fast Fourier transforms; Data acquisition; 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.690969
Filename
690969
Link To Document