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

被引：3
|
作者：
Kuo, Jen-Tsai [1 ]
Lee, Hsin-Ying [1 ]
机构：
[1] Natl Chiao Tung Univ, Dept Commun Engn, Hsinchu 300, Taiwan
来源：
IEEE MICROWAVE AND WIRELESS COMPONENTS LETTERS | 2009年 / 19卷 / 01期
关键词：
Accuracy factor; fast Fourier transform (FFT); microstrip line; nonuniform sampling;
D O I：
10.1109/LMWC.2008.2008518
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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.
引用
收藏
页码：3 / 5
页数：3
相关论文
共 50 条
  • [41] On a Fast Algorithm for Computing the Fourier Transform
    A. A. Aleksashkina
    A. N. Kostromin
    Yu. V. Nesterenko
    Moscow University Mathematics Bulletin, 2021, 76 : 123 - 128
  • [42] FAST FOURIER TRANSFORM ALGORITHM.
    Cabion, P.J.
    Transactions of the South African Institute of Electrical Engineers, 1980, 71 (pt 5): : 112 - 116
  • [43] FAST-FOURIER-TRANSFORM ALGORITHM
    ROZENBLAT, MS
    SHVETSKII, BI
    AUTOMATION AND REMOTE CONTROL, 1975, 36 (04) : 648 - 656
  • [44] Modifications on Multichannel Reconstruction Algorithm for SAR Processing Based on Periodic Nonuniform Sampling Theory and Nonuniform Fast Fourier Transform
    Zhao, Shuo
    Wang, Robert
    Deng, Yunkai
    Zhang, Zhimin
    Li, Ning
    Guo, Lei
    Wang, Wei
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2015, 8 (11) : 4998 - 5006
  • [45] On a Fast Algorithm for Computing the Fourier Transform
    Aleksashkina, A. A.
    Kostromin, A. N.
    Nesterenko, Yu, V
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2021, 76 (03) : 123 - 128
  • [46] DISCRETE FOURIER-TRANSFORM AND FAST FOURIER ALGORITHM
    KRISHNAN, V
    JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE, 1974, 56 (05): : 227 - 249
  • [47] A NONUNIFORM FAST FOURIER TRANSFORM BASED ON LOW RANK APPROXIMATION
    Ruiz-Antolin, Diego
    Townsend, Alex
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (01): : A529 - A547
  • [48] Nonequispaced grid sampling in photoacoustics with a nonuniform fast Fourier transform
    Schmid, Julian
    Glatz, Thomas
    Zabihian, Behrooz
    Liu, Mengyang
    Drexler, Wolfgang
    Scherzer, Otmar
    JOURNAL OF BIOMEDICAL OPTICS, 2016, 21 (01)
  • [49] Optimized Least-Square Nonuniform Fast Fourier Transform
    Jacob, Mathews
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (06) : 2165 - 2177
  • [50] Fast Fourier transform accelerated fast multipole algorithm
    Elliott, WD
    Board, JA
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02): : 398 - 415
12345