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

摘要：

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

关键词：快速傅里叶变换、蝶形运算、存储单元图、汇编语言、算法解析

所属期刊栏目：33

分类号：TN911.72;TP313

资助基金：河南省教育厅自然科学研究基金项目2010A470003

在线出版日期：2012-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3083-3088