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 条
  • [1] AN IMPROVED DIGIT-REVERSAL PERMUTATION ALGORITHM FOR THE FAST FOURIER AND HARTLEY TRANSFORMS
    EVANS, DMW
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (08): : 1120 - 1125
  • [2] A fast algorithm for fractional Fourier transforms
    Deng, XG
    Li, YP
    Fan, DY
    Qiu, Y
    OPTICS COMMUNICATIONS, 1997, 138 (4-6) : 270 - 274
  • [3] A 2ND IMPROVED DIGIT-REVERSAL PERMUTATION ALGORITHM FOR FAST TRANSFORMS
    EVANS, DMW
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (08): : 1288 - 1291
  • [4] Improved Twiddle Access for Fast Fourier Transforms
    Bowers, Kevin J.
    Lippert, Ross A.
    Dror, Ron O.
    Shaw, David E.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (03) : 1122 - 1130
  • [5] Parallel algorithm based on Fast Fourier transforms
    Cui, Y., 1600, Journal of Chemical and Pharmaceutical Research, 3/668 Malviya Nagar, Jaipur, Rajasthan, India (06):
  • [6] GENERATION OF DIGIT REVERSED ADDRESS SEQUENCES FOR FAST FOURIER-TRANSFORMS
    CHOINSKI, TC
    TYLASKA, TT
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (06) : 780 - 784
  • [7] A fast algorithm for nonequispaced Fourier transforms on the rotation group
    Daniel Potts
    Jürgen Prestin
    Antje Vollrath
    Numerical Algorithms, 2009, 52 : 355 - 384
  • [8] A fast algorithm for nonequispaced Fourier transforms on the rotation group
    Potts, Daniel
    Prestin, Juergen
    Vollrath, Antje
    NUMERICAL ALGORITHMS, 2009, 52 (03) : 355 - 384
  • [9] An improved fast Fourier transform algorithm
    Mieee, GB
    Chen, YQ
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1308 - 1310
  • [10] Fast Fourier Transforms and Quadratic forms for Digital audio Watermarking
    Sekhar, A. Chandra
    Suneetha, Ch.
    Nagalakshmi, G.
    RaviKumar, B.
    2009 INTERNATIONAL CONFERENCE ON ADVANCES IN RECENT TECHNOLOGIES IN COMMUNICATION AND COMPUTING (ARTCOM 2009), 2009, : 449 - 452
12345