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 条
  • [31] Ewald summation based on nonuniform fast Fourier transform
    Hedman, Fredrik
    Laaksonen, Aatto
    CHEMICAL PHYSICS LETTERS, 2006, 425 (1-3) : 142 - 147
  • [32] Accelerating the Nonuniform Fast Fourier Transform using FPGAs
    Kestur, Srinidhi
    Park, Sungho
    Irick, Kevin M.
    Narayanan, Vijaykrishnan
    2010 18TH IEEE ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2010), 2010, : 19 - 26
  • [33] The application of nonuniform fast Fourier transform in audio coding
    Deng, Zheng
    Lu, Jing
    2008 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING, VOLS 1 AND 2, PROCEEDINGS, 2008, : 232 - 236
  • [34] Fast algorithms for nonuniform Chirp-Fourier transform
    Sun, Yannan
    Qian, Wenchao
    AIMS MATHEMATICS, 2024, 9 (07): : 18968 - 18983
  • [35] The Study of the Springback Control Algorithm Based on Improved Fast Fourier Transform
    Liu, Wenjuan
    Zhou, Qinghua
    Zhang, Huizhang
    PROCEEDINGS OF THE 2015 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND AUTOMATION ENGINEERING, 2016, 42 : 123 - 127
  • [36] An along-track motion compensation algorithm based on Non-Uniform Fast Fourier Transform (NUFFT) for SAR
    Xing, Tao
    Li, Jun
    Wang, Guan-Yong
    Hu, Qing-Rong
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2014, 36 (05): : 1023 - 1029
  • [37] IMPROVED FAST FOURIER-TRANSFORM
    PRESCOTT, J
    JENKINS, RL
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1974, AS22 (03): : 226 - 227
  • [38] Nonuniform sampled scalar diffraction calculation using nonuniform fast Fourier transform
    Shimobaba, Tomoyoshi
    Kakue, Takashi
    Oikawa, Minoru
    Okada, Naohisa
    Endo, Yutaka
    Hirayama, Ryuji
    Ito, Tomoyoshi
    OPTICS LETTERS, 2013, 38 (23) : 5130 - 5133
  • [39] Nonuniform fast Hankel transform (NUFHT) algorithm
    Liu, QH
    Zhang, ZQ
    APPLIED OPTICS, 1999, 38 (32) : 6705 - 6708
  • [40] OPTIMIZED NON-UNIFORM FAST FOURIER TRANSFORM (NUFFT) FOR ITERATIVE TOMOGRAPHIC RECONSTRUCTION
    Jacob, Mathews
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 673 - 676
12345