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

dsp基于matlab的fft算法实现 第 PAGE \* Arabic \* MERGEFORMAT 15 页 课程设计说明书 目 录 TOC \o 1-2 \h \u HYPERLINK \l _Toc29532 1 摘要 1 HYPERLINK \l _Toc8340 2 设计目的和内容 2 HYPERLINK \l _Toc30565 3 基2 DIT-FFT算法 3 HYPERLINK \l _Toc22905 3.1 DIT-FFT算法的基本原理 PAGEREF _Toc22905 4 HYPERLINK \l _Toc14803 3.2 DIT-FFT算法的运算规律及编程思想 PAGEREF _Toc14803 4 HYPERLINK \l _Toc5749 3.3 原位计算 PAGEREF _Toc5749 5 HYPERLINK \l _Toc5749 3.4 倒序计算 PAGEREF _Toc5749 5 HYPERLINK \l _Toc1142 3.5 蝶形运算 9 HYPERLINK \l _Toc771 4 MATLAB运行界面图 12 HYPERLINK \l _Toc28217 4.1 fs=1000;n=2000时的原始的语音信号时域图 12 HYPERLINK \l _Toc28217 4.1 fs=1000;n=2000时的原始的语音信号频域图 12 HYPERLINK \l _Toc3973 4.3 原始语音信号FFT频谱图与原始语音信号自编FFT频谱图比较 PAGEREF _Toc3973 14 HYPERLINK \l _Toc3973 4.4 原始语音信号FFT频谱图与原始语音信号自编FFT频谱图比较 15 HYPERLINK \l _Toc15875 5 设计总结 16 HYPERLINK \l _Toc21271 参考文献 19 HYPERLINK \l _Toc14235 附录 20 1 引言 傅里叶变换在信号处理中具有十分重要的作用，但是基于离散时间的傅里叶变换具有很大的时间复杂度，根据傅里叶变换理论，对一个有限长度且长度为的离散信号，做傅里叶变换的时间复杂度为，当很大时，其实现的时间是相当惊人的（比如当为时，其完成时间为（为计算机的时钟周期）），故其实现难度是相当大的，同时也严重制约了DFT 在信号分析中的应用，故需要提出一种快速的且有效的算法来实现。 ?? 正是鉴于DFT 极其复杂的时间复杂度，1965 年和巧妙地利用因子的周期性和对称性，提出了一个DFT 的快速算法，即快速傅里叶变换（FFT），从而使得DFT 在信号处理中才得到真正的广泛应用。 本文基于时间抽选奇偶分解，利用Matlab 软件实现快速傅里叶变换。基于所编的FFT 源程序应用的一个实例，本文对有限长度离散时间和连续时间信号进行频谱分析。 DFT是一种应用广泛的数学变换工具，MATLAB是一款功能强大的科学计算语言。MATLAB提供的fft函数解决了DFT的快速计算问题，但由于它是内建函数而不能了解到软件实现的过程。文章以按时间抽取的基2FFT算法为例，根据快速傅里叶变换的原理和规律，绘出了算法实现的程序框图，列出了MATLAB环境下软件实现的程序，建立了从算法理论到程序实现的完整概念。 在信号处理中，DFT（离散傅里叶变换）的计算具有举足轻重的地位。但是基于其复杂的计算，直接应用起来十分麻烦，基于此，本文利用Matlab 软件对有限长度信号的DFT 进行改进，提出FFT（快速傅里叶变换），并利用FFT 对所给连续时间和离散时间信号做了频谱分析。 语音信号的处理与滤波的设计主要是用MATLAB作为工具平台，设计中涉及到声音的录制、播放、存储和读取，语音信号的抽样、频谱分析，滤波器的设计及语音信号的滤波，通过数字信号处理课程的理论知识的综合运用。从实践上初步实现对数字信号的处理。  2 设计目的和内容 MATLAB全称是Matrix Laboratory，是一种功能强大、效率高、交互性好的数值和可视化计算机高级语言，它将数值分析、矩阵运算、信号处理和图形显示有机地融合为一体，形成了一个极其方便、用户界面友好的操作环境。。经过多年的发展，已经发展成为一种功能全面的软件，几乎可以解决科学计算中所有问题。MATLAB软件还提供了非常广泛和灵活的用于处理数据集的数组运算功能。 综合运用本课程的理论知识进行频谱分析以及滤波器设计，通过理论推导得出相应结论，并利用MATLAB作为工具进行实现，从而复习巩固课堂所学的理这次课程设计的主要目的是综合运用本课程的理论知识进行频谱分