无存储访问冲突的基2×K并行FFT架构  

Parallel Radix-2×KFFT Architecture with Conflict-Free Parallel Memory Accessing

作　　者：侯宁[1,2] 赵红梅[1] 赵张飞[1] 张多利[2] 

机构地区：[1]河南城建学院电气与信息工程系,河南平顶山467000 [2]合肥工业大学微电子设计研究所,安徽合肥230009

出　　处：《微电子学与计算机》2014年第7期93-97,共5页Microelectronics & Computer

基　　金：国家自然科学基金(61179036;61106020)

摘　　要：提出了一种无存储访问冲突的基2×K并行FFT架构.该架构通过并行地址产生算法,使K个基2蝶形运算单元同时读取或写入所需的2 K个操作数,达到平均每周期完成K个基2蝶式运算的处理能力.与已有的并行FFT架构相比,新架构地址产生电路简单,并且对于不同的K值,并行地址产生模块结构相同.在资源消耗方面,不考虑旋转因子,N点FFT处理器只需要3 N/2个存储单元.Parallel Radix-2×K FFT processing architecture,which can achieve conflict-free parallel memory access,are proposed.According to the conflict-free memory access algorithm,K2-radix butterfly can realize parallel accessing 2 K operands,and the processing speed of FFT was improved Ktimes.Compare with other parallel FFT architecture,the parallel address produce module of the innovative architecture is uniform,so the architecture has good scalability.

关 键 词：快速傅里叶变换(FFT) FFT处理器 并行架构 基2 

分 类 号：TP333[自动化与计算机技术—计算机系统结构] TP338.6[自动化与计算机技术—计算机科学与技术]