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 条

[21] Improved fast fractional-Fourier-transform algorithm
Yang, XP
Tan, QF
Wei, XF
Xiang, Y
Yan, YB
Jin, GF
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2004, 21 (09) : 1677 - 1681
[22] A Fast Algorithm for Convolutional Neural Networks Using Tile-based Fast Fourier Transforms
Lin, Jinhua
Yao, Yu
NEURAL PROCESSING LETTERS, 2019, 50 (02) : 1951 - 1967
[23] A Fast Algorithm for Convolutional Neural Networks Using Tile-based Fast Fourier Transforms
Jinhua Lin
Yu Yao
Neural Processing Letters, 2019, 50 : 1951 - 1967
[24] Improved method of generating bit reversed numbers for calculating fast Fourier transform
Suresh, T
DEFENCE SCIENCE JOURNAL, 1996, 46 (04) : 253 - 255
[25] Improved Fourier modelling of soil temperature using the fast Fourier transform algorithm
Axelsson, SRJ
IGARSS '97 - 1997 INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, PROCEEDINGS VOLS I-IV: REMOTE SENSING - A SCIENTIFIC VISION FOR SUSTAINABLE DEVELOPMENT, 1997, : 79 - 83
[26] DIGITAL MATCHED FILTERING WITH PIPELINED FLOATING POINT FAST FOURIER-TRANSFORMS (FFTS)
MARTINSON, LW
SMITH, RJ
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1975, AS23 (02): : 222 - 234
[27] FAST ALGORITHM FOR CALCULATION OF BOTH WALSH-HADAMARD AND FOURIER-TRANSFORMS (FWFTS)
BOUSSAKTA, S
HOLT, AGJ
ELECTRONICS LETTERS, 1989, 25 (20) : 1352 - 1354
[28] FAST FOURIER TRANSFORM ALGORITHM - PROGRAMMING CONSIDERATIONS IN CALCULATION OF SINE, COSINE AND LAPLACE TRANSFORMS
COOLEY, JW
LEWIS, PAW
WELCH, PD
JOURNAL OF SOUND AND VIBRATION, 1970, 12 (03) : 315 - +
[29] Improved Accuracy Factors for the Nonuniform Fast Fourier Transform (NUFFT) Algorithm
Kuo, Jen-Tsai
Lee, Hsin-Ying
IEEE MICROWAVE AND WIRELESS COMPONENTS LETTERS, 2009, 19 (01) : 3 - 5
[30] The Study of the Springback Control Algorithm Based on Improved Fast Fourier Transform
Liu, Wenjuan
Zhou, Qinghua
Zhang, Huizhang
PROCEEDINGS OF THE 2015 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND AUTOMATION ENGINEERING, 2016, 42 : 123 - 127

← 1 2 3 4 5 →