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 条
  • [1] Nonuniform fast Fourier transform (NUFFT) algorithm and its applications
    Liu, QH
    Nguyen, N
    IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM - ANTENNAS: GATEWAYS TO THE GLOBAL NETWORK, VOLS 1-4, 1998, : 1782 - 1785
  • [2] An accurate algorithm for nonuniform fast Fourier transforms (NUFFT's)
    Liu, QH
    Nguyen, N
    IEEE MICROWAVE AND GUIDED WAVE LETTERS, 1998, 8 (01): : 18 - 20
  • [3] Improved RMA based on Nonuniform Fast Fourier Transforms(NUFFT's)
    Wu, Yong
    Song, Hongjun
    Shang, Xiuqin
    Zheng, Jingbo
    ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 2486 - 2489
  • [4] Fast algorithm for computing nonuniform Fourier transform
    Xiao, YC
    Wei, P
    Tai, HM
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (01): : 117 - 119
  • [5] An improved fast Fourier transform algorithm
    Mieee, GB
    Chen, YQ
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1308 - 1310
  • [6] Nonuniform fast Fourier transform
    Duijndam, AJW
    Schonewille, MA
    GEOPHYSICS, 1999, 64 (02) : 539 - 551
  • [7] An improved fast polar Fourier transform algorithm
    Xu, MK
    Ping, XJ
    THIRD INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING AND PATTERN RECOGNITION, PTS 1 AND 2, 2003, 5286 : 445 - 448
  • [8] An efficient analysis of shielded single and multiple coupled microstrip lines with the nonuniform fast Fourier transform (NUFFT) technique
    Su, KY
    Kuo, JT
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2004, 52 (01) : 90 - 96
  • [9] High-resolution 3-D radar imaging through nonuniform fast Fourier transform (NUFFT)
    Song, Jiayu
    Liu, Qing H.
    Kim, Kangwook
    Scott, Waymond R., Jr.
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2006, 1 (01) : 176 - 191
  • [10] NONUNIFORM FAST FOURIER TRANSFORM ON TPUS
    Lu, Tianjian
    Marin, Thibault
    Zhuo, Yue
    Chen, Yi-Fan
    Ma, Chao
    2021 IEEE 18TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI), 2021, : 783 - 787
12345