快速卷积的MATLAB实现.docxVIP

武汉理工大学《数字信号处理》课程设计说明书 摘 要 在信号处理中，许多具体的应用是以线性卷积为基础的。当序列点数较少时可以直接计算线性卷积，然而当序列长度很长时，直接计算卷积的运算量非常庞大。快速卷积是实现卷积的一种快速算法，减少了运算量，节约了时间，给我们计算卷积提供了很大的便利。本课程设计是以 Matlab 为基础，完成序列的卷积和快速卷积运算的编程实现，以及相应的分析和比较。 关 键 字 ： Matlab 卷 积 快 速 卷 积 武汉理工大学《数字信号处理》课程设计说明书 目 录 基于设计题目的原理简介 1 序列卷积的定义 1 快速傅里叶变换 FFT 概念 1 快速卷积方