练习设计要求和目的.docVIP

练习设计要求和目的 1.1练习设计要求 1、编写FFT程序，N可以自己设置。输入数据从WAV格式的音频文件中读取。 2、实现数字频谱，以图形的形式显示。设计人机交互界面。 3、与Matlab中的fft算法进行比对研究，并对设计结果进行思考和分析。 4、分析编写的fft算法的运算时间，进行实际值与估计值的比较。 1.2练习目的 温习DFT算法原理和对基本性质的理解，FFT是DFT的一种快速算法，学习FFT程序结构和编程方法。学习FFT对语音信号的谱分析，了解可能出现的分析误差及其原因，一遍在以后的应用中正确应用FFT。将理论联系应用到实际，为接下来进一步的学习打下基础。 FFT算法实现原理 对于有限长序列x(n)，求其N点的傅里叶变换（DFT）需要经过次复数乘法运算和N*(N-1)次复数加法运算。随着N的增加，运算量将急剧增加，而在实际问题中，N往往是较大的，如当N=1024时，完成复数乘法和复数加法的次数分别为百万以上，无论是用通用计算机还是用DSP芯片，都需要消耗大量的时间和机器内存，不能满足实时的要求。因此，DFT的这种运算只能进行理论上的计算，不适合对实时处理要求高的场合。因此，研究作为DSP的快速算法的FFT是相当必要的，快速傅里叶变换（FFT）是为提高DFT运算速度而采用的一种算法，快速算法的种类很多，而且目前仍在改进和提高，它是根据离散傅里叶变换的奇、偶、虚、