QQ客服 官方微博 反馈留言

	基于查找表的单基FFT原址倒序算法
	汪海兵 ; 徐淑正 ; 杨华中 ; WANG Haibing ; XU Shuzheng ; YANG Huazhong
	2010-05-12 ; 2010-05-12
关键词	快速Fourier变换 原址计算 倒序 比特逆转 数字逆转 fast Fourier transforms in-place computation permutation bit-reversion digit-reversion TP301.6
其他题名	Digit-reversal permutation algorithm based on look-up tables for in-place single-radix fast fourier transforms
中文摘要	单基快速Fourier变换(FFT)进行原址运算前需要对输入数据进行倒序,为了提高传统倒序算法的速度,在4个有关单基倒序定理的基础上,提出了基于查找表的单基快速Fourier变换原址倒序算法。该算法通过访问查找表,减少循环次数,简化倒序值的计算过程,从而提高速度。该算法所需查找表的规模不随点数增加而变大。仿真结果表明:该算法在计算基2倒序时,性能超过了现有算法,在计算非基2倒序时,比传统算法至少快80%,比现有的查找表算法最多慢15%。; Single-radix fast Fourier transforms (FFT) require digit-reversion before the "in-place" computations. For the sake of speed enhancement of conventional digit-reversion algorithms, we bring out four propositions, and propose a novel digit-reversion algorithm for single-radix FFT based on a look-up table. By accessing a look-up table, the algorithm reduces the number of cycles, simplifies the process computing the inverse value and enhances the speed. The table size is independent of the number of FFT points. Simulation results show that the performance of the proposed algorithm is significantly better than the others when the radix is 2 and the compution time is only 20% that of the conventional algorithm and at more 15% more than that of the existing algorithm based on look-up tables when the radix is greater than 2.
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/27884]
专题	清华大学
推荐引用方式 GB/T 7714	汪海兵,徐淑正,杨华中,等. 基于查找表的单基FFT原址倒序算法[J],2010, 2010.
APA	汪海兵,徐淑正,杨华中,WANG Haibing,XU Shuzheng,&YANG Huazhong.(2010).基于查找表的单基FFT原址倒序算法..
MLA	汪海兵,et al."基于查找表的单基FFT原址倒序算法".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。