1. 研究目的与意义（文献综述）

目的及意义：

快速傅里叶变换（fast fourier transform，fft）是离散傅里叶变换（discrete fourier transform，dft）的一种快速算法。dft可以从频域对信号系统进行分析。但其存在的问题是随着序列长度的增加，计算量也显著增加。好在1965年，cooley和turkey提出了一个计算dft的高效方法，这就是快速傅里叶变换。就本质而言，fft并不是不同于dft的另一种变换，而是为了降低dft计算复杂度的一种快速有效的方法。同时，fft也使得dft获得更为广泛的应用，提升了dft的价值。并且，fft的高度规则加上fpga的高度并行能力，使得在fpga上实现fft成为一种高效的方式。

fpga（field－programmable gate array），即现场可编程门阵列，它是在pal、gal、cpld等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（asic）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。

2. 研究的基本内容与方案

基本内容：

fpga是在pal，gal，epld等可编程器件的基础上进一步发展的产物。它将定制asic的高集成度，高性能的优点与用户可编程器件的灵活方便的特点结合在了一起，而fft算法是数字信号处理的核心算法之一。毕设要求深入研究fft算法原理，在此基础上用fpga对其进行实现。

3. 研究计划与安排

第1－3周：查阅文献资料，了解相关知识，明确研究内容。确定方案要求，完成开题报告。

第4－7周：复习相关知识，深入学习fft算法。

第8－12周：学习和运用fpga，对fft算法进行fpga仿真实现。

4. 参考文献（12篇以上）

[1] uwe meyer-baese.数字信号处理的fpga实现（第4版）[m].陈青华，张龙杰，王著.北京：清华大学出版社，2006.

[2]高亚军.基于fpga的数字信号处理（第2版）[m].北京：电子工业出版社，2015.

[3]郑文明.基于fpga的数字信号处理算法研究与高效实现[d].哈尔滨：哈尔滨工程大学 2009.