dsp基于matlb的fft算法实现.docVIP

目 录 1 摘要 2 设计目的和内容 3 基2 DIT-FFT算法 3.1 DIT-FFT算法的基本原理 4 3.2 DIT-FFT算法的运算规律及编程思想 4 3.3 原位计算 5 3.计算 5 3.5蝶形运算 4 MATLAB运行界面图 2 4.1 fs=1000;n=2000时的原始的语音信号时域图 2 4.1 fs=1000;n=2000时的原始的语音信号域图 2 4.3 原始语音信号FFT频谱图与原始语音信号自编FFT频谱图比较 1 4.4 原始语音信号FFT频谱图与原始语音信号自编FFT频谱图比较 5 5 设计总结 6 参考文献 9 附录 0 1 引言 傅里叶变换在信号处理中具有十分重要的作用，但是基于离散时间的傅里叶变换具有很大的时间复杂度，根据傅里叶变换理论，对一个有限长度且长度为的离散信号，做傅里叶变换的时间复杂度为，当很大时，其实现的时间是相当惊人的（比如当为时，其完成时间为（为计算机的时钟周期）），故其实现难度是相当大的，同时也严重制约了DFT 在信号分析中的应用，故需要提出一种快速的且有效的算法来实现。 ?? 正是鉴于DFT 极其复杂的时间复杂度，1965 年和巧妙地利用因子的周期性和对称性，提出了一个DFT 的快速算法，即快速傅里叶变换（FFT），从而使得DFT 在信号处理中才得到真