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
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;
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.690969
