1. 研究目的与意义（文献综述）
快速傅里叶变换发展至今已有三十几年的历史。快速傅里叶变换起源于20世纪60年代，是由cooley和tukey提出的一种算法。傅里叶变换是一种将信号从时域变换到频域的变换形式，然而当n很大的时候，求一个n点的dft要完成复数乘法和复数加法的计算量非常大，快速傅里叶变换应运而生。
数字系统设计历来存在两个分支，系统硬件设计和系统软件设计。随着计算机技术的发展和硬件描述语言（hdl）的出现，这种界限已被打破。利用hdl语言来设计系统硬件是硬件设计领域的一次变革，对系统的硬件设计将产生巨大的影响。
vhdl语言的出现使快速傅里叶变换的实现多了一种选择，使集成电路得到进一步的发展，芯片制造工艺水平得到进一步提高，从而为其结构和功能的完善创造了条件。
2. 研究的基本内容与方案
基本内容：准备先对数字信号处理技术做简单的研究，阐述数字信号处理技术的意义，对数字信号处理技术的目的和应用作一个简单总结。总结fft的基本理论和算法，准备在软件环境quartusii下，编写仿真程序，模拟fft的几个主要应用。准备研究fpga以及硬件描述语言的相关内容。研究vhdl语言的产生背景以及用该语言设计硬件电路的优点，并比较其与计算机语言的区别。最后准备研究fpga的设计流程和设计原则。
目标：针对快速傅里叶变换算法的结构和特点，准备设计出一种优化的基于fpga的fft完整实现方案。
拟采用的技术方案及措施：开发环境：quartusii，语言：vhdl语言。
3. 研究计划与安排
第1－3周：查阅相关文献资料，明确研究内容，了解研究所需相关知识与方案要求。确定方案，完成开题报告。
第4－6周：深入学习快速傅里叶变换的原理。
第7－8周：深入学习快速傅里叶变换的特性。
4. 参考文献（12篇以上）
[1]潘欣等.面向超大型栅格数据的并行快速傅里叶变换算法[j].地理与地理信息科学，2013，29(4):52-55.
[2]hawick k a，etc. distributed frameworks and parallel algorithms for processing largescale geographic data[j]. parallel computing，2003，29(10):1297-1333.
[3]侯伯亨，顾新.vhdl硬件描述语言与数字逻辑电路设计[m].西安电子科技大学出版社，2009.
