-
题名可变长数据全并行FFT地址生成方法
被引量:1
- 1
-
-
作者
刘红侠
黄巾
黄士坦
-
机构
西安微电子技术研究所
-
出处
《信号处理》
CSCD
北大核心
2009年第2期185-193,共9页
-
基金
国防"十一五"预先研究项目(513160202)
-
文摘
本文通过对混合基4/2 FFT算法的分析,在优化采样数据、旋转因子存储及读取方法的基础上,提出了将N= 2~m点,m为奇、偶两种情况的地址产生统一于同一函数的算法,并设计了简单的插入值产生及快速插入位置控制电路,从而用一个计数器、同一套地址产生硬件,通过简单的开关模式控制,可实现任意长度FFT变换的地址产生单元,该地址产生单元在一个时钟周期内产生读取所需旋转因子及并行访存4个操作数的地址。本文设计的FFT处理器每周期完成一个基4或2个基2蝶式运算,在吞吐率高、资源少的基础上实现了处理长度可编程的灵活性,同时避免了旋转因子重复读取,降低功耗。
-
关键词
快速傅利叶变换(FFT)
混合基4/2蝶形单元
地址发生器
-
Keywords
fast Fourier transform
mixed-radix 4/2 butterfly unit
address generator
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-