AN IMPROVED DIGITAL-REVERSED PERMUTATION ALGORITHM FOR THE FAST FOURIER ANDHARTLEY TRANSFORMS

被引：0
|
作者：
Liu Bin Xie Ping (Automation Department
机构：
来源：
Journal of Electronics(China) | 1998年 / 02期
关键词：
Radix-2 FFT and FHT; Permutation algorithm; Bit-reversed order; Upper-limit;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
A more efficient permutation algorithm which has less computer operation and better structure is presented here for radix-2 FFT(FHT). It can fasten the FFT and FHT efficiently when N becomes large.
引用
收藏
页码：144 / 149
页数：6
相关论文
共 50 条
  • [11] Improved efficient field computation via fast Fourier transforms
    Pogorzelski, RJ
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2005, 4 : 27 - 30
  • [12] ALGORITHM-AS186 - FAST ALGORITHM OF DATA PERMUTATION IN DISCRETE FAST FOURIER-TRANSFORM
    FRANCIK, A
    KOSCIELNIAK, J
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1982, 31 (03) : 327 - 330
  • [13] 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
  • [14] A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms
    Ahmad, Zafar
    Chowdhury, Rezaul
    Das, Rathish
    Ganapathi, Pramod
    Gregory, Aaron
    Zhu, Yimin
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2023, 10 (04)
  • [15] An improved fast algorithm for chirp transforms and its applications
    Shi Peng
    Liu Qiang
    Cao Guo-Wei
    Li Yong-Ping
    ACTA PHYSICA SINICA, 2009, 58 (08) : 5392 - 5398
  • [16] Numerical calculation of fractional Fourier transforms with a single fast-Fourier-transform algorithm
    Marinho, FJ
    Bernardo, LM
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1998, 15 (08): : 2111 - 2116
  • [17] Numerical calculation of fractional Fourier transforms with a single fast-Fourier-transform algorithm
    Marinho, Francisco J.
    Bernardo, Luís M.
    Journal of the Optical Society of America A: Optics and Image Science, and Vision, 1998, 15 (08): : 2111 - 2116
  • [18] 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
  • [19] 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
  • [20] An Improved Antenna Array Pattern Synthesis Method Using Fast Fourier Transforms
    Wang, Xucun
    Zhou, Yiguo
    Wang, Yanfei
    INTERNATIONAL JOURNAL OF ANTENNAS AND PROPAGATION, 2015, 2015
12345