基于DSP的实数FFT算法研究与实现

被引:14
作者
陈恒亮
蒋勇
机构
[1] 深圳技师学院电气工程系
[2] 深圳技师学院电气工程系 深圳
[3] 深圳
关键词
数字信号处理器; 快速傅里叶变换; 蝶形运算;
D O I
暂无
中图分类号
TN911.7 [信号处理];
学科分类号
0711 ; 080401 ; 080402 ;
摘要
介绍了一种实数快速傅里叶变换(FFT)的设计原理及实现方法,利用输入序列的对称性,将2N点的实数FFT计算转化为N点复数FFT计算,然后将FFT的N点复数输出序列进行适当的运算组合,获得原实数输入的2N点FFT复数输出序列,使FFT的运算量减少了近一半,很大程度上减少了系统的运算时间,解决了信号处理系统要求实时处理与傅里叶变换运算量大之间的矛盾.同时,给出了在TMS320VC5402DSP上实现实数FFT的软件设计,并比较了执行16,32,64,128,256,512,1024点实数FFT程序代码与相同点数复数FFT的程序代码运行时间.经过实验验证,各项指标均达到了设计要求.
引用
收藏
页码:52 / 55
页数:4
相关论文
empty
未找到相关数据