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 条

[41] Development of a Parallel Fast Fourier Transform-Based Algorithm for Digital Hologram Reconstruction
Vuyets, T. R.
Ovchinnikov, V. A.
HIGH TECHNOLOGY: RESEARCH AND APPLICATIONS, 2014, 1040 : 949 - 953
[42] APPLICATION OF FAST FOURIER TRANSFORM ALGORITHM TO ON-LINE DIGITAL REACTOR NOISE ANALYSIS
IZUMI, M
JOURNAL OF NUCLEAR SCIENCE AND TECHNOLOGY-TOKYO, 1971, 8 (04): : 236 - &
[43] AN IMPROVED FAST FOURIER-TRANSFORM ALGORITHM USING MIXED FREQUENCY AND TIME DECIMATIONS
NAKAYAMA, K
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (02): : 290 - 292
[44] APPLICATIONS OF THE CONJUGATE-GRADIENT FAST FOURIER HANKEL TRANSFER METHOD WITH AN IMPROVED FAST HANKEL TRANSFORM ALGORITHM
LIU, QH
CHEW, WC
RADIO SCIENCE, 1994, 29 (04) : 1009 - 1022
[45] IMPROVED FFT-BASED NUMERICAL INVERSION OF LAPLACE TRANSFORMS VIA FAST HARTLEY TRANSFORM ALGORITHM
HWANG, C
LU, MJ
SHIEH, LS
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1991, 22 (01) : 13 - 24
[46] Fast Fourier Transform for option pricing: Improved mathematical modeling and design of efficient parallel algorithm
Barua, S
Thulasiram, RK
Thulasiraman, P
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 3, 2004, 3045 : 686 - 695
[47] Measuring power system harmonics and interharmonics by an improved fast Fourier transform-based algorithm
Chang, G. W.
Chen, C. I.
Liu, Y. J.
Wu, M. C.
IET GENERATION TRANSMISSION & DISTRIBUTION, 2008, 2 (02) : 192 - 201
[48] Improved aggregation levels of ITS data via wavelet decomposition and fast fourier transform algorithm
Liu, MH
Yu, L
Yuan, ZZ
2003 IEEE INTELLIGENT TRANSPORTATION SYSTEMS PROCEEDINGS, VOLS. 1 & 2, 2003, : 1780 - 1785
[49] NECESSARY AND SUFFICIENT CONDITIONS FOR EXISTENCE OF MODULAR FOURIER-TRANSFORM - COMMENTS ON NUMBER THEORETIC TRANSFORMS TO IMPLEMENT FAST DIGITAL CONVOLUTION
KIBLER, D
PROCEEDINGS OF THE IEEE, 1977, 65 (02) : 265 - 267
[50] Improved half-wave Fourier algorithm - a new fast algorithm for microprocessor-based protection AC sampling
Ding, Shuwen
Zhang, Chengxue
Gong, Qingwu
Xiao, Yingyuan
Dianli Xitong Zidonghua/Automation of Electric Power Systems, 1999, 23 (05): : 18 - 20

← 1 2 3 4 5 →