用MATLAB实现线性卷积运算.docVIP

北京邮电大学 实验报告 实验名称：用MATLAB实现线性卷积运算 学院：信息与通信工程学院 班级：姓名： 学号：日期：年月 ）重叠保留法 重叠保留法相当于将和作循环卷积，然后找出循环卷积中相当于线性卷积的部分。在这种情况下，将序列分为长为的若干段如图所示，每个输入段和前一段有个重叠点。此时只需要将发生重叠的前个点舍去，保留重叠的部分并输出，则可获得序列，算法如图所示。由上表和图可以看出，随着数据规模增大，运算耗时呈线性增长，因而算法的时间复杂度为，其中为数据规模。因而重叠相加算法具有可行性和实用性。再从算法的空间复杂度来看，由于分配的缓存空间只由分段长度确定，不随数据规模的变化而变化，因而空间复杂度为。综合考察，重叠相加法具有较好的时间和空间复杂度。当数据量达到千万量级时，运算延时最少大约为，可运用于对信号的实时处理。由上表和图可以看出，同重叠相加法类似，随着数据规模的增大，运算耗时呈线性增长，算法的时间复杂度为，其中为数据规模。同样由于分配的缓存空间只由分段长度确定，空间复杂度为。综合考察，重叠保留法也具有较好的时间和空间复杂度。当数据量达到千万量级时，运算延时最少大约为，可运用于对信号的实时处理。 由上表和图可以看出，调用系统自带的线性卷积运算函数计算线性卷