dsp基于matlab的fft算法实现.doc

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