小点数Winograd傅里叶变换算法处理器设计

作者：李天悦; 何晶; 许信玉

来源：太赫兹科学与电子信息学报, 2013, (02): 282-285.

• 矩阵分解
• 电路结构
• 流水线
• 计算量 matrix decomposing
• architecture of circuit
• pipeline
• amount of calculation

Winograd傅里叶变换算法(WFTA)是一种针对非2的整数次幂的小点数离散傅里叶变换(DFT)的快速算法,其运算速度对系统性能具有直接影响。根据各小点数的实际情况,分别进行了硬件结构的设计,在3点和4点的WFTA设计中采用移位寄存器和累加器为基础的电路结构,得到了较好的结果;当点数增加到5点、7点和9点时,采用加/减法矩阵分解方法,保证较快的运算速度。通过仿真结果表明,设计方案满足流水线要求,具有较强的数据处理能力。

• 单位
  中国传媒大学