基于FPGA的算法实现-电测与仪表.DOC

快速离散傅里叶变换算法研究与FPGA实现* 时方，谢志远，尹亚南，赵子龙 （华北电力大学 电子与通信工程系，河北 保定 071003） 摘要：提出了适合于OFDM的离散傅里叶变换的快速硬件实现算法，并对算法进行了FPGA实现。采用并行处理结构，有效的提高了计算速度，整个系统处理时间达到2.6μs。为了减少乘法器资源，进行了简化运算，对于每一点输入数据，由4N次乘法运算减少到N/2次乘法运算。因此，算法实现时间很短，没有延时，降低了资源消耗，硬件实现简单。 关键词：正交频分复用；离散傅里叶变换；现场可编程门阵列 中图分类号： 文献标识码： 文章编号：1001-1390(2015)05-0000-00 Research and FPGA implementation of fast discrete fourier transform algorithm Shi Fang, Xie Zhiyuan, Yin Yanan, Zhao Zilong (Department of Electronic and Communication Engineering, North China Electric Power University, Baoding 071003, Hebei, China) Abstract: This paper puts forward the fast hardware implementation algorithm of the Discrete Fourier Transform suitable for OFDM, and carries the FPGA implementation of the algorithm. This paper adopts parallel processing structure, effectively improves the calculation speed. The system processing time is 2.6μs. In order to reduce the multiplier resources, this paper simplifies the operation, reduces the 4N multiplication operations to N/2 multiplications for each input data. Therefore, in this paper, algorithm implementation time is short, no delay, and the algorithm reduces the consumption of resources, simplifies the hardware implementation. Keywords: OFDM, discrete fourier transform, FPGA 0 引 言 电力线信号传输不论从经济方面还是从可靠性方面都具有很大的优势，在通信、指挥以及各种数据传输方面都发挥了很好的作用。近年来，以正交频分复用OFDM[1]（Orthogonal Frequency Division Multiplexing）为代表的多载波通信技术受到了人们的广泛关注。OFDM在抗噪声、抗频率选择性衰落以及频带利用率方面独具优势，有望克服电力线信道复杂的传输特性，实现广泛应用。 *基金项目：国家自然科学基金资助项目 利用IDFT/DFT算法可以实现OFDM的调制与解调。快速且易于实现的DFT算法，对于保证整个OFDM调制系统的实时性具有重要的意义。传统的FFT[2-4]算法，采用蝶形运算，需要采样完成才可以计算，在计算过程中数据延时大，并且在实现FFT算法时，需要较多的数据存储空间，寻址复杂，而且寻址时还需要考虑数据位倒序等问题[5]。为了快速实现离散傅里叶变换算法，本文研究了一种适合于硬件实现的快速离散傅里叶变换算法--SIFT[6]（ Sample Integrated Fourier Transform）算法，并对算法进行了FPGA实现。 1 SIFT算法的基本原理 由离散傅里叶变换的计算公式： （1） 展开可得到： （2） 令离散傅里叶变换的实部系数和虚部系数、输入数据的实部和虚部、系数矩阵分别为： ，，，（3） （4） 这样就可以将式（2）写成矩阵的形式，得到离散傅里叶变换的实部系数和虚部系数计算公式分别为： 式中 RCm表示Re[x(m)]和CN的m列相乘后的矩阵，ISm表示Im[x(m)]和SN的m列相乘后的矩阵，ICm表示Im[x(