用MATLAB实现线性卷积运算-北邮(共14页).docx

精选优质文档-倾情为你奉上信息与通信工程学院数字信号处理实验报告实验题目：用MATLAB实现线性卷积运算班级：姓名：学号：日期：2010年5月专心-专注-专业索 引一、实验原理1、算法产生背景DFT是连续傅里叶变换在时域和频域上都离散的形式，将时域信号的采样变换为在离散时间傅里叶变换频域的采样。在形式上，变换两端（时域和频域上）的序列是有限长的。DFT具备明确且合理的物理含义，适合应用于数字系统，同时可以方便地由计算机进行运算。 对于线性非移变离散系统，可由线性卷积表示时域输入输出关系，即通常采用循环卷积降低运算量，但实际中往往无法满足对信号处理的实时性要求。因此，产生了重叠相加法和重叠保留法两种典型的算法，用以快速计算线性卷积，成为了DFT的一个重要应用。2、算法基本思想1）重叠相加法重叠相加法是将待过滤