一种实序列FFT新算法与C语言实现

被引：3

作者：

陈飞

岳宁

吴林峰

机构：

[1] 四川大学吴玉章学院

来源：

关键词：

快速傅里叶变换; 实数序列; 复数序列; 快速算法; C语言;

D O I：

暂无

中图分类号：

TN911.72 [数字信号处理]; TP311.11 [];

学科分类号：

0711 ; 080401 ; 080402 ; 081202 ; 0835 ;

摘要：

实际中需做快速傅里叶变换(FFT)的多为实序列数据,而其变换算法都是以复数序列作为输入。文中利用频域的性质,将实序列数据变换为复数序列,再进行FFT变换,以提高FFT对于实序列输入的变换效率,最后用C语言实现该算法并与传统算法进行实验对比,从结果可看到优化后效率提高很多。

引用

页码：437 / 439+452 +452

页数：4