实序列FFT算法的存储单元图解析方法

被引：3

作者：

赵鸿图 ^{[1
]}

陈书平 ^{[2
]}

吴尧辉 ^{[3
]}

机构：

[1] 河南理工大学计算机科学与技术学院

[2] 焦作煤业集团公司职工教育培训中心

[3] 河南理工大学电气工程与自动化学院

来源：

计算机工程与设计 | 2012年 / 33卷 / 08期

关键词：

快速傅里叶变换; 蝶形运算; 存储单元图; 汇编语言; 算法解析;

D O I：

10.16208/j.issn1000-7024.2012.08.012

中图分类号：

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

学科分类号：

0711 ; 080401 ; 080402 ;

摘要：

为了正确有效地开发实序列FFT的汇编语言程序,提出了以存储单元图的方式解析实序列FFT算法的方法。首先推导了由复序列FFT的实虚部计算实序列FFT的实虚部的公式,指出了计算复序列FFT所包括的级别、蝶组、蝶形三层循环,所涉及的正弦量的计算与存储方式,以及复序列FFT转化为实序列FFT的步骤等。在此基础上利用存储单元图在TMS320C54X汇编语言环境下详细解析了实序列FFT的实虚部计算公式。设计了复序列FFT的实虚部计算的第一级、第二级、第三级到最后级的存储单元图,由复序列FFT的实虚部计算其共轭对称与反对称部分的实虚部的存储单元图,以及由此计算实序列FFT的存储单元图。CCS3.3环境下的仿真结果验证了该解析方法的正确性。

引用

页码：3083 / 3088

页数：6

共 11 条

[1]

数字信号处理教程[M]. 清华大学出版社 , 程佩青[编著], 2001

[2] 基于DSP的实数FFT算法研究与实现 [J].