基于矩的无乘法离散傅立叶变换

摘要：

提出了一种无乘法实现离散傅立叶变换(DFT)的新算法:通过模运算和泰勒展开,把DFT的计算转化为离散矩和常系数乘积的形式;然后,通过在二进制系统中进行比特运算和移位运算,把浮点乘积转化为定点的整数加法.离散矩可由全加法实现,因此新算法只涉及整数加法和移位运算.此外,为该算法设计出脉动阵列VLSI结构,并和现有结构进行了对比分析.分析结果表明新结构不涉及乘法运算,节约了硬件资源,加快了运算速度.该方法也可以推广到其他离散变换的计算.

关键词：矩、离散傅立叶变换、无乘法、脉动阵列VLSI

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学资金资助项目60672060;高等学校博士点基金资助项目20070487062

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

页数：共6页

页码：122-127