快速离散傅里叶变换算法研究与FPGA实现.pdfVIP

第52卷 第5期 电测与仪表 V0I．52No．5 2015年 3月 10日 ElectricalM easurem ent Instrumentation Mar．10，2015 快速离散傅里叶变换算法研究与 FPGA实现术 时方，谢志远，尹亚南，赵子龙 (华北电力大学 电子与通信工程 系，河北 保定 071003) 摘要：提出了适合于OFDM的离散傅里叶变换的快速硬件实现算法，并对算法进行了FPGA实现。采用并行处 理结构，有效的提高了计算速度，整个系统处理时间达到2．6 s。为了减少乘法器资源，进行了简化运算，对于 每一点输入数据，由4N次乘法运算减少到N／2次乘法运算。因此，此算法实现时间很短，没有延时，降低了资 源消耗，硬件实现简单。 关键词：正交频分复用；离散傅里叶变换；现场可编程门阵列 中图分类号：TM911 文献标识码 ：A 文章编号：1001—1390(2015)05一O015—05 Researchon fastdiscretefouriertransform algorithm andFPGA implementation ShiFang，XieZhiyuan，YinYanan，ZhaoZilong (DepartmentofElectronicandCommunicationEngineering，NorthChina ElectricPowerUniversity，Baoding071003，Hebei，China) Abstract：Thispaperputsforwardthefasthardwareimplementationalgorithm oftheDiscreteFourierTransform suit_ ableforOFDM ，andcarriestheFPGA implementationofthealgorithm．Thispaperadoptsparallelprocessingstrue- ture，effectivelyimprovesthecalculationspeed．Thesystem processingtimeis2．61xs．Inordertoreducethemultipli— erresources，thispapersimplifiestheoperation，reducesthe4N multiplication operationstoN／2 multiplicationsfor eachinputdata．Therefore，inthispaper，algorithm implementationtimeisshort，nodelay，andthealgorithm re— dueestheconsumptionofresources，simplifiesthehardwareimplementation． Keywords：OFDM ，discretefouriertransform，FPGA 0 引 言 法时，需要较多的数据存储空间，寻址复杂，而且寻 电力线信号传输不论从经济方面还是从可靠性 址时还需要考虑数据位倒序等 问题_5J。为了快速实 方面都具有很大的优势，在通信、指挥 以及各种数据 现离散傅里叶变换算法，文中研究了一种适合于硬 传输方面都发挥了很好的作用。近年来，以正交频 件实现的快速离散傅里叶变换算法．SIFT_6(Sample 分复用 OFDM (OrthogonalFrequencyDivisionMulti- IntegratedFourierTransform)算法，并对算法进行了 ple