Improved Accuracy Factors for the Nonuniform Fast Fourier Transform (NUFFT) Algorithm

Jen-Tsai Kuo, Hsin-Ying Lee
2009 IEEE Microwave and Wireless Components Letters  
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. Index Terms-Accuracy factor, fast Fourier transform (FFT), microstrip line, nonuniform sampling.
doi:10.1109/lmwc.2008.2008518 fatcat:z4a6xjs6n5ez5ouyrwbimvnp5q