序列的卷积与快速卷积运算的编程实现.docxVIP

课程设计名称：数字信号处理课程设计 课程设计题目：序列的卷积和快速卷积运算的编程实现 初始条件： Matlab6.5以上版本软件； 课程设计辅导资料：“Matlab语言基础及使用入门”、“数字信号处理原理与实现”、“Matlab及在电子信息课程中的应用”等； 先修课程：信号与系统、数字信号处理、Matlab应用实践及信号处理类课程等。 要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 课程设计时间：1周（课内实践）； 课程设计内容：序列的卷积和快速卷积运算的编程实现，具体包括：直接卷积及应用、快速卷积方法及实现、两者的比较分析等； 本课程设计统一技术要求：研读辅导资料对应章节，对选定的设计题目进行理论分析，针对具体设计部分的原理分析、建模、必要的推导和可行性分析，画出程序设计框图，编写程序代码（含注释），上机调试运行程序，记录实验结果（含计算结果和图表），并对实验结果进行分析和总结； 课程设计说明书按学校“课程设计工作规范”中的“统一书写格式”撰写，具体包括： 目录； 与设计题目相关的理论分析、归纳和总结； 与设计内容相关的原理分析、建模、推导、可行性分析； 程序设计框图、程序代码（含注释）、程序运行结果和图表、实验结果分析和总结； 课程设计的心得体会（至少500字）； 参考文献； 其它必要内容等。 附——具体设计内容： 已知线性非移变系统的h(n)=[6,2,3,6,4,2]，输入为x(n)=[1,2,3,4,5]； 用人工计算系统输出y(n)； 编写程序输出y(n)，并作图。 用函数conv和FFT计算长为1000序列的卷积，比较其计算时间。 用快速卷积法计算和两个序列的卷积；并测试直接卷积和快速卷时间。 摘要 卷积在数字信号处理中有着重要的作用。然而直接计算卷积的运算量非常大，它与序列长度的平方成反比，因此制约了卷积的应用。快速卷积是实现卷积的一种快速算法，减少了运算量，节约了时间。通过分析我们可在MATLAB里编程实现。 关键词：卷积；快速卷积；MATLAB。 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc407979881 一、直接卷积及应用  PAGEREF _Toc407979881 \h 1  HYPERLINK \l _Toc407979882 1、卷积的定义  PAGEREF _Toc407979882 \h 1  HYPERLINK \l _Toc407979883 2、卷积的运用  PAGEREF _Toc407979883 \h 1  HYPERLINK \l _Toc407979884 二、快速卷积方法及实现  PAGEREF _Toc407979884 \h 2  HYPERLINK \l _Toc407979885 1、快速卷积运算原理  PAGEREF _Toc407979885 \h 2  HYPERLINK \l _Toc407979886 2、实现方法  PAGEREF _Toc407979886 \h 3  HYPERLINK \l _Toc407979887 （1）重叠相加法  PAGEREF _Toc407979887 \h 3  HYPERLINK \l _Toc407979888 （2）重叠保留法  PAGEREF _Toc407979888 \h 3  HYPERLINK \l _Toc407979889 三、直接卷积和快速卷积的分析比较  PAGEREF _Toc407979889 \h 4  HYPERLINK \l _Toc407979890 四、程序设计及仿真结果分析  PAGEREF _Toc407979890 \h 4  HYPERLINK \l _Toc407979891 五、心得体会  PAGEREF _Toc407979891 \h 11  HYPERLINK \l _Toc407979892 六、参考文献  PAGEREF _Toc407979892 \h 12  PAGE \* MERGEFORMAT12 一、直接卷积及应用 1、卷积的定义 设:f(x),g(x)是R1上的两个可积函数，作积分： 可以证明，关于几乎所有的实数x，上述积分是存在的。这样，随着x的不同取值，这个积分就定义了一个新函数h(x)，称为函数f与g的卷积，记为h(x)=(f*g)(x)。 2、卷积的运用 卷积是数字信号处理中最常见，也是最重要的运算之一，利用卷积可以实现相关计算和