|
|||||
|
|
| 一种基于矢量基2×2的二维FFT高效结构 | |
| 作者姓名： | 禹霁阳 李阳 黄丹 龙腾 |
| 作者单位： | 北京理工大学雷达技术研究所; |
| 摘 要： | 提出了一种基于时间抽取原位计算的高效并行的二维矢量基2×2快速傅里叶变换的硬件实现结构.该算法结构将N×N点数据分解为4个独立存储的部分来实现矢量基2×2蝶形计算单元4个操作数的并行访问,仅用一个二维分裂基蝶形运算单元对这4块数据进行二维矢量基快速傅里叶变换,利用无冲突访问方法完成对存储器的并行访问.推导出了该算法硬件实现结构下的各存储器数据地址存取公式和旋转因子的产生方法,并利用CORDIC算法实现旋转因子的产生来减少存储器的使用.该算法对N×N点数据进行二维离散傅里叶变换处理的时间仅为(N2/2)(lb N-1)个时钟周期,与以往算法计算时间的比较结果表明了该设计的有效性. |
| 关 键 词： | 无冲突访问 二维离散傅里叶变换 矢量基2×2 CORDIC算法 |
| 收稿时间： | 2010-09-20 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京理工大学学报》下载全文 | |