《快速傅里叶变换及逆变换的正确处理与实现研究》18000字.docx

快速傅里叶变换及逆变换的正确处理与实现研究

摘要

随着微电子制造工艺的进一步升级，数字信号处理技术愈发广泛地被运用在电子信息系统中。快速傅里叶变换作为离散傅里叶变换的快速算法，能够极大地缩短计算DFT序列的时间，成为了数字信号处理的关键技术之一。

现场可编程逻辑门阵列技术在近些年迅速发展，单块FPGA上的可用门数量可达千万数量级，且一些FPGA还内嵌CPU、DSP等硬核，使得FPGA的功能更加强大，设计方法和开发方式也更加灵活，适用范围更广。因为FPGA容易实现流水线结构，具有运算速度快、并行性高等特性，它逐渐成为实现FFT算法的主流硬件实现方式。各大FPGA厂商也针对性地推出了各种基