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 条
  • [21] A new series of parallel fast Fourier transform algorithms
    Huang, Minghe
    Zhong, Cuixiang
    Lei, Gang
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 5987 - 5990
  • [22] Eliminating the picket fence effect of the fast Fourier transform
    Li, Yan Feng
    Chen, Kui Fu
    COMPUTER PHYSICS COMMUNICATIONS, 2008, 178 (07) : 486 - 491
  • [23] Testing the Sharpness of Known Error Bounds on the Fast Fourier Transform
    Brisebarre, Nicolas
    Muller, Jean-Michel
    Picot, Joris
    2023 IEEE 30TH SYMPOSIUM ON COMPUTER ARITHMETIC, ARITH 2023, 2023, : 89 - 92
  • [24] SMUL-FFT: A Streaming Multiplierless Fast Fourier Transform
    Mirfarshbafan, Seyed Hadi
    Taner, Sueda
    Studer, Christoph
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (05) : 1715 - 1719
  • [25] A Novel Image Steganographic Technique using Fast Fourier Transform
    Shaukat, Afsha
    Chaurasia, Mahesh
    Sanyal, Goutam
    2016 5TH INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2016,
  • [26] A Novel Multiple Fault Identification with Fast Fourier Transform Analysis
    Devadasu, G.
    Sushama, M.
    FIRST INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ENGINEERING, TECHNOLOGY AND SCIENCE - ICETETS 2016, 2016,
  • [27] Fast Fourier Transform With Multihead Attention for Specific Emitter Identification
    Liao, Yilin
    Li, Haozhe
    Cao, Yizhi
    Liu, Zhaoran
    Wang, Wenhai
    Liu, Xinggao
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2024, 73 : 1 - 12
  • [28] A Modified Multiple Alignment Fast Fourier Transform with Higher Efficiency
    Zheng, Weihua
    Li, Kenli
    Li, Keqin
    So, Hing Cheung
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2017, 14 (03) : 634 - 645
  • [29] A fast acquisition method of DSSS signals using differential decoding and fast Fourier transform
    杨伟君
    张朝杰
    金小军
    金仲和
    徐兆斌
    Journal of Central South University, 2013, 20 (05) : 1285 - 1291
  • [30] A fast acquisition method of DSSS signals using differential decoding and fast Fourier transform
    Wei-jun Yang
    Chao-jie Zhang
    Xiao-jun Jin
    Zhong-he Jin
    Zhao-bin Xu
    Journal of Central South University, 2013, 20 : 1285 - 1291
12345