摘要：根据申威26010众核处理器的特点提出了基于两层分解的一维FFT众核并行算法.该算法基于迭代的Stockham FFT计算框架和cooley-tukey FFT算法,将大规模FFT分解成一系列的小规模FFT来计算,并通过设计合理的任务划分方式、寄存器通信、双缓冲以及SIMD向量化等与计算平台相关的优化方法来提高FFT的计算性能.最后对所提出算法的性能进行了测试,相比于单主核上运行的FFTW3.3.4库,获得了平均44.53x的加速比,最高加速比可达56.33x,且其带宽利用率最高可达83.45%.

摘要：通过分析FFT的cooley-tukey算法,导出相应的IFFT算法。采用Altera公司的Cyclone Ⅱ系列FPGA芯片中的FFT megacore IP核定制FFT功能,分别使用Quartus Ⅱ和VHDL开发工具验证实现。

摘要：快速傅里叶变换(FFT)作为数字信号处理的核心技术,使离散傅里叶变换(DFT)的运算时间缩短了几个数量级,并在LTE系统中有着重要的应用。在LTE系统中,上行链路采用单载波频分多址技术(SC-FDMA),下行链路采用正交频分多址技术(OFDMA)。在这两种技术实现的过程中,都采用了离散傅里叶变换进行处理,而直接计算DFT的计算量太大。通过对LTE系统中cooley-tukey FFT算法进行了研究,同时利用Verilog HDL描述的方式实现了不定点FFT系统设计,并以FPGA芯片virtex5为硬件平台,进行了仿真、综合等工作,仿真结果表明其计算结果达到了一定的精度。

摘要：在LTE系统设计过程中,上行链路采用单载波频分多址技术(SC-FDMA),下行链路采用正交频分多址技术(OFDMA)。在用这两种技术实现LTE的过程中,都采用了DFT或FFT的处理方法,而直接计算DFT的计算量太大。因此本文通过对LTE系统中各种FFT算法进行了分析,重点对cooley-tukey FFT算法进行了研究,同时以变换区间N=12和N=15为例,通过电路复用的方式进行了FPGA实现与验证。