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

• 作者: 刘建国 刘振丙 汪国有
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 矩 离散傅立叶变换 无乘法 脉动阵列VLSI
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 技术报告
• 页码范围: 122-127
• 页数: 6页
• 分类号: TP391
• 字数: 3725字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2009.09.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪国有	华中科技大学图像识别与人工智能研究所多谱信息处理技术国防科技重点实验室	49	600	15.0	22.0
2	刘建国	华中科技大学图像识别与人工智能研究所多谱信息处理技术国防科技重点实验室	117	790	13.0	21.0
3	刘振丙	华中科技大学图像识别与人工智能研究所多谱信息处理技术国防科技重点实验室	5	49	3.0	5.0