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] Fast algorithm for computing nonuniform Fourier transform
    Xiao, YC
    Wei, P
    Tai, HM
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (01): : 117 - 119
  • [2] Accuracy of the discrete Fourier transform and the fast Fourier transform
    Schatzman, JC
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (05) : 1150 - 1166
  • [3] Adaptive synthesis to transform size of Fast Fourier Algorithm
    Protsko, I
    EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2003, : 230 - 231
  • [4] Implementation of a Fast Fourier Transform Algorithm onto a Manycore Processor
    Hascoet, Julien
    Nezan, Jean-Francois
    Ensor, Andrew
    Dupont de Dinechin, Benoit
    PROCEEDINGS OF THE 2015 CONFERENCE ON DESIGN & ARCHITECTURES FOR SIGNAL & IMAGE PROCESSING, 2015, : 173 - 179
  • [5] Combination of genetic algorithm and fast Fourier transform for array failure correction
    Wang, LL
    Fang, DG
    2003 6TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND EM THEORY, PROCEEDINGS, 2003, : 234 - 237
  • [6] Efficient QRS complex detection algorithm based on Fast Fourier Transform
    Kumar, Ashish
    Ranganatham, Ramana
    Komaragiri, Rama
    Kumar, Manjeet
    BIOMEDICAL ENGINEERING LETTERS, 2019, 9 (01) : 145 - 151
  • [7] Efficient QRS complex detection algorithm based on Fast Fourier Transform
    Ashish Kumar
    Ramana Ranganatham
    Rama Komaragiri
    Manjeet Kumar
    Biomedical Engineering Letters, 2019, 9 : 145 - 151
  • [8] Amended Fast Fourier Transform Algorithm Implementation for Error Correction Codes in OFDM
    Kumar, Lohith N.
    Jenitta, J.
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL (I2C2), 2017,
  • [9] A VLSI array processing oriented fast Fourier transform algorithm and hardware implementation
    Liu, ZY
    Song, Y
    Ikenaga, T
    Goto, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (12): : 3523 - 3530
  • [10] PERFORMANCE OF A PIPELINED RING ALGORITHM FOR FAST FOURIER-TRANSFORM ON TRANSPUTER ARRAYS
    PURUSHOTHAM, J
    BASU, A
    KULKARNI, D
    PATNAIK, LM
    COMPUTERS & ELECTRICAL ENGINEERING, 1994, 20 (04) : 319 - 326
12345