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] A fast acquisition method of DSSS signals using differential decoding and fast Fourier transform
    Yang Wei-jun
    Zhang Chao-jie
    Jin Xiao-jun
    Jin Zhong-he
    Xu Zhao-bin
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2013, 20 (05) : 1285 - 1291
  • [32] High Performance and Low Cost Implementation of Fast Fourier Transform Algorithm based on Hardware Software Co-design
    Govil, Naman
    Chowdhury, Shubhajit Roy
    2014 IEEE REGION 10 SYMPOSIUM, 2014, : 403 - 407
  • [33] IMPROVED DBF ALGORITHM FOR MULTICHANNEL SAR WITH HIGHLY NONUNIFORM SAMPLING
    Liu, Na
    Wang, Robert
    Zhao, Shuo
    Wang, Xiang Yu
    2016 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2016, : 1424 - 1427
  • [34] Approximate Fast Fourier Transform-based Preprocessing for Edge AI
    Krupp, Lukas
    Wiede, Christian
    Grabmaier, Anton
    2022 IEEE 27TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2022,
  • [35] Low-Cost Reconfigurable VLSI Architecture for Fast Fourier Transform
    Xiao, Hao
    Pan, An
    Chen, Yun
    Zeng, Xiaoyang
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2008, 54 (04) : 1617 - 1622
  • [36] An efficient pipelined architecture for real-valued Fast Fourier Transform
    Kumar, M. Aravind
    Chari, K. Manjunatha
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2017, 104 (04) : 692 - 708
  • [37] Fast Fourier Transform Overlap Approach for Underwater Acoustic Positioning System
    Tan, Chee Sheng
    Mohd-Mokhtar, Rosmiwati
    Arshad, Mohd Rizal
    2018 IEEE 8TH INTERNATIONAL CONFERENCE ON UNDERWATER SYSTEM TECHNOLOGY: THEORY AND APPLICATIONS (USYS), 2018,
  • [38] Digital image correlation with fast Fourier transform for large displacement measurement
    Grebenyuk, Anton A.
    Ryabukho, Vladimir P.
    SARATOV FALL MEETING 2010: OPTICAL TECHNOLOGIES IN BIOPHYSICS AND MEDICINE XII, 2011, 7999
  • [39] Accelerating 3-D MUSIC Algorithm With Fast Fourier Transform for Collocated FDMA-MIMO Radar With Subarray Configuration
    Wu, Jianxin
    Zhao, Yang
    Zhang, Lei
    Du, Ke
    IEEE SENSORS JOURNAL, 2023, 23 (08) : 8744 - 8752
  • [40] Advanced structural damage detection in steel beams using discrete wavelet transform and fast Fourier transform
    Nguyen, Thanh Q.
    Nguyen, Dong Phuong
    Nguyen, Phuoc T.
    Nguyen, Thuy T.
    JOURNAL OF LOW FREQUENCY NOISE VIBRATION AND ACTIVE CONTROL, 2024,
12345