时域抽取多维向量基快速傅里叶变换

摘要：

给出了时域抽取(DIT)多维向量基快速傅里叶变换(FFT)算法.对多维信号采用基2时域抽取的方法,导出了该算法蝶形运算的一般形式,并提出了时域抽取多维向量基FFT(正序输入倒序输出)程序框图.计算量比较结果显示,时域抽取多维向量基FFT算法比多维分离式FFT算法计算量低.

关键词：时域抽取、多维向量基FFT算法、蝶形运算、正序输入倒序输出

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60808020,61078041;天津市应用基础及前沿技术研究计划10JCYBJC07200

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

页数：共5页

页码：62-66