课程设计说明书目录1摘要............................................................................................................................12设计目的和内容........................................................................................................23基2DIT-FFT算法.....................................................................................................33.1DIT-FFT算法的基本原理..................................................................................43.2DIT-FFT算法的运算规律及编程思想..............................................................43.3原位计算..............................................................................................................53.4倒序计算..............................................................................................................53.5蝶形运算..............................................................................................................94MATLAB运行界面图.............................................................................................124.1fs=1000;n=2000时的原始的语音信号时域图................................................124.1fs=1000;n=2000时的原始的语音信号频域图................................................124.3原始语音信号FFT频谱图与原始语音信号自编FFT频谱图比较...............144.4原始语音信号FFT频谱图与原始语音信号自编FFT频谱图比较...............155设计总结..................................................................................................................16参考文献......................................................................................................................19附录..............................................................................................................................201引言傅里叶变换在信号处理中具有十分重要的作用,但是基于离散时间的傅里叶变换具有很大的时间复杂度,根据傅里叶变换理论,对一个有限长度且长度课程设计说明书为的离散信号,做傅里叶变换的时间复杂度为,当很大时,其实现的时间是相...