Title :
Improved Accuracy Factors for the Nonuniform Fast Fourier Transform (NUFFT) Algorithm
Author :
Kuo, Jen-Tsai ; Lee, Hsin-Ying
Author_Institution :
Dept. of Commun. Eng., Nat. Chiao Tung Univ., Hsinchu
Abstract :
Based on the regular Fourier matrix, a new set of accuracy factors is proposed for the nonuniform fast Fourier transform algorithm to improve the accuracy of transformed data. It shows that the proposed factors can reduce the errors by three to more than ten times with almost the same number of arithmetic operations. Numerical examples are shown for the applications in computational electromagnetics.
Keywords :
arithmetic; computational electromagnetics; fast Fourier transforms; matrix algebra; microstrip lines; Fourier matrix; arithmetic operations; computational electromagnetics; microstrip line; nonuniform fast Fourier transform algorithm; Accuracy factor; fast Fourier transform (FFT); microstrip line; nonuniform sampling;
Journal_Title :
Microwave and Wireless Components Letters, IEEE
DOI :
10.1109/LMWC.2008.2008518
