基于FPGA的超高速FFT处理器的设计.pdfVIP

基于FPGA 的超高速FFT 处理器的设计 基于FPGA 的超高速FFT 处理器的设计 张竺君，钱建平 （南京理工大学自动化学院，南京210094 ） 要：针对高速实时信号处理的要求，本文基于现场可编程门阵列（FPGA ）提出了可灵活实现256 点、512 点、1024 点和 2048 点的这四种傅立叶变换的超高速 FFT 处理器的结构设计。在设计实现过程中，采用基-2 和基-4 算法相结合的方法，实现了并行流水结构的基-8 和基-16 运算核，并通过合理调整数据存储位置，以 满足基-8 和基-16 运算核在一个运算周期内应有 8 个或 16 个数据从存储器中输出参于运算的要求。本设计采 用阵列结构，8 输入8 输，快浮点运算，乒乓结构的RAM 实现，在内部时钟频率为100MHz 时，吞吐率达到 了1.36GHz 。 关键词： 速傅立叶变换；FPGA；基-16 算法；混合基算法； 0 引言 设x(n)为N 点有限长序列，其DFT 为 N 1 X k x n W nk k 0,1,LN 1 ( 1) 数字信号处理主要研究采用数字序列或符号 ( ) ( ) N n 0 序列表示信号，并用数字计算方法对这些序列进行 nk j 2p nk / N 处理，以便把信号变换成符合某种需要的形式。在 其中W e 。 N 现代数字信号处理中，最常用的变换方法就是离散 [2] FFT 的算法 是将长度为N 的序列的离散傅立 傅立叶变换（DFT ），然而，它的计算量较大，运算 叶变换逐次分解为较短的离散傅立叶变换来 现。 时间长，在某种程度上限制了它的使用范围。快速 混合 算法是FFT 的一般算法。高 算法和低基算 傅立叶变换的提出使 DFT 的 现变得接近 时， 法只是这种一般算法的特例。若离散傅立叶变换的 DFT 的应用领域也得以迅速拓展。它在图像处理、 序列长度N 为一个复合数，即可以将N分解成一些因 语音分析、雷达、声纳、地震、通讯系统、遥感遥 子的乘积，则 测、地质勘探、航空航天、生物医学等众多领域都 获得极其广泛的应用。随着