q×2m的高速FFT处理器设计 |
| |
引用本文: | 邓珊珊,孙义,章立生,莫志锋,谢应科.q×2m的高速FFT处理器设计[J].计算机研究与发展,2008(8). |
| |
作者姓名: | 邓珊珊 孙义 章立生 莫志锋 谢应科 |
| |
摘 要: | 对非2次幂长度的海量数据FFT处理器设计,采用补零技术会造成巨大硬件资源的浪费,且影响算法性能.提出了一种适合于硬件实现,可处理数据长度为q×2m的FFT算法(q为非2质数)以及基于此算法的FFT处理器设计方法.提出的操作数地址映射方法充分利用了算法的同址特性,使得在最少的存储空间需求下,达到最大的数据并行性;设计的混合运算单元有效地统一了混合基和q点DFT运算,减少了运算部件的资源占用率,使得多个运算单元的并行成为可能.仿真结果表明,计算16位20480点DFT运算需要7181个时钟周期,系统频率达到了105 MHz.不仅有效地扩展了FFT处理器的数据处理范围,同时满足SAR等实时系统对处理速度的要求.
|
关 键 词: | 素因子算法 FFT处理器 地址映射算法 并行计算 CORDIC算法 |
本文献已被 万方数据 等数据库收录! |
|