WFTA算法的FPGA设计与实现

• 作者: 孙磊 王华力 魏鹏
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 快速傅里叶变换 Winograd傅里叶变换算法 流水线
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 其他
• 页码范围: 167-169
• 分类号: TN911
• 字数: 1891字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2011.04.057

摘要

Winograd傅里叶变换算法(WFTA)利用旋转因子W的特性对其进行分解,能够把FFT运算中乘法次数降到最低,是一种高效且资源占用相对较少的FFT实现方法.以256点分解为两维16 × 16点的小数组WFTA进行运算为例介绍了大数组WFTA算法的FPGA设计与实现方案.仿真测试表明,所设计的256点FFT处理器,乘法器资源消耗仅为基-2FFT的1/2、基-4FFT的2/3,且在100 MHz主时钟频率下完成运算仅需5.8μs,满足FFT处理器的高速实时性要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华力	解放军理工大学通信工程学院电子信息工程系	62	243	9.0	13.0