FPGA实现的基4FFT处理器高效排序算法研究

作     者：伍万棱 邵杰 冼楚华 WU Wan-leng;SHAO Jie;XIAN Chu-hua

作者机构：南京航空航天大学信息科学与技术学院南京210016 

基　　金：南京航空航天大学本科生科技创新基金资助项目 

出 版 物：《南京航空航天大学学报》 (Journal of Nanjing University of Aeronautics & Astronautics)

年 卷 期：2005年第37卷第2期

页      码：222-226页

摘      要：在FFT处理器的设计中,蝶形处理部件是关系整个处理器运行速度与资源的核心部分。对于1 0 2 4点的FFT复数浮点运算,本文旨在提出一种高效的基4排序算法,该算法基于按时间抽取的基4FFT,结合了流水线和并行方式的特点,利用4个循环序列进行时序控制,用3个实数乘法器实现基4蝶形的3次复数乘法,相对于传统的基4FFT算法可以节省75 %的乘法器逻辑资源。实验结果表明,用该算法设计的1 0 2 4点复数基4FFT处理器在1 0 0 MHz的主时钟频率下运算速度为5 1 .2 9μs,满足了FFT运算的高速实时性要求。由于该排序思想可以较方便地扩展到基8或基1 6,但不增加进行一次基本蝶算的时钟周期数,依然是4个,故对于高基数将具有更高的效率。

主 题 词：FFT处理器 基4排序算法 流水线方式 并行方式 基4蝶形 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 0802[工学-机械学] 0825[工学-环境科学与工程类] 

核心收录：

D　O　I：10.3969/j.issn.1005-2615.2005.02.019

馆 藏 号：203105465...