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 条
  • [31] Development and implementation of a digital distance relaying algorithm using discrete Fourier transforms and modal transformation
    Delgado, JAB
    Goytia, ELM
    Gutirrez-Alcaraz, G
    PROCEEDINGS OF THE AMERICAN POWER CONFERENCE, VOL 62, 2000, : 428 - 432
  • [32] An Improved Fast Algorithm for the K-th Root of Permutation Factor Circulant Matrices
    Li, Hongkui
    Liu, Xueting
    Wang, Peng
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL III, 2009, : 316 - +
  • [33] Research on Fast Fourier Transforms Algorithm of Huge Remote Sensing Image Technology with GPU and Partitioning Technology
    Yang Xue
    Li Xue-you
    Li Jia-guo
    Ma Jun
    Zhang Li
    Yang Jan
    Du Quan-ye
    SPECTROSCOPY AND SPECTRAL ANALYSIS, 2014, 34 (02) : 498 - 504
  • [34] Accelerating the Sinkhorn Algorithm for Sparse Multi-Marginal Optimal Transport via Fast Fourier Transforms
    Ba, Fatima Antarou
    Quellmalz, Michael
    ALGORITHMS, 2022, 15 (09)
  • [35] NUMERICAL INVERSION OF CERTAIN LAPLACE TRANSFORMS BY THE DIRECT APPLICATION OF FAST FOURIER-TRANSFORM (FFT) ALGORITHM
    HSU, JT
    DRANOFF, JS
    COMPUTERS & CHEMICAL ENGINEERING, 1987, 11 (02) : 101 - 110
  • [36] Printout Verification Using a New Image Hash Algorithm Based on Radon, Wavelet, and Fast Fourier Transforms
    Athichitsakul, Paradorn
    Phimoltares, Suphakant
    Mahaweerawat, Atchara
    PROCEEDINGS 5TH IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2015), 2015, : 395 - 400
  • [37] Image analysis by fast improved radial harmonic-Fourier moments algorithm
    He, Bing
    Cui, Jiangtao
    Peng, Yanguo
    Yang, Tengfei
    INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2020, 30 (04) : 1033 - 1045
  • [38] Two-Variable Modularized Fast Polynomial Transform Algorithm for 2-D Discrete Fourier Transforms
    Wu, Ja-Ling
    Huang, Y. M.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1992, 2 (01) : 84 - 87
  • [39] ALGORITHM FOR COMPUTATION OF LARGE SIZE FAST FOURIER-TRANSFORMS IN COMPUTER-GENERATED HOLOGRAMS BY INTERLACED SAMPLING
    FARHOOSH, H
    FAINMAN, Y
    LEE, SH
    OPTICAL ENGINEERING, 1989, 28 (06) : 622 - 628
  • [40] Accelerating t-SNE using Fast Fourier Transforms and the Particle-Mesh Algorithm from Physics
    Delchevalerie, Valentin
    Mayer, Alexandre
    Bibal, Adrien
    Frenay, Benoit
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
12345