时方,谢志远,尹亚南,赵子龙.快速离散傅里叶变换算法研究与FPGA实现[J].电测与仪表,2015,52(5):. SHI Fang,XIE Zhi-yuan,YIN Ya-nan,ZHAO Zi-long.Research and FPGA implementation of fast Discrete Fourier Transform algorithm[J].Electrical Measurement & Instrumentation,2015,52(5):.
快速离散傅里叶变换算法研究与FPGA实现
Research and FPGA implementation of fast Discrete Fourier Transform algorithm
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.