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

• 作者: 伍万棱 冼楚华 邵杰
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: FFT处理器 基4排序算法 流水线方式 并行方式 基4蝶形
• 年，卷（期）: 2005,（2）
• 页码范围: 222-226
• 页数: 5页
• 分类号: TN431.2
• 字数: 2555字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2005.02.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍万棱	南京航空航天大学信息科学与技术学院	2	26	2.0	2.0
2	邵杰	南京航空航天大学信息科学与技术学院	12	116	6.0	10.0
3	冼楚华	南京航空航天大学信息科学与技术学院	1	22	1.0	1.0