北京邮电大学
实
学班姓学
日
验报告
MATLAB 实现线性卷积运算院：信息与通信工程学院级：名： ______
号：
期：
实验名称：用
索引
一、实验原
理 ..................................................................................................................... 3 1、算法产生背景 (3)
2、算法基本思
想 ...........................................................................................................................3 1）重叠相加法 (3)
2）重叠保留
法 ...........................................................................................................................4 二、流程图设计 . ................................................................................................................. 5 1、重叠相加
法 . .............................................................................................................................. 5 2、重叠保留
法 . (6)
三、MATLAB 源代
码 . ........................................................................................................... 7 1、重叠相加源码 ...........................................................................................................................7 2、重叠保留源
码 ...........................................................................................................................8 四、实验结果与分析 ........................................................................................................... 9 ①调用CONV (计
算 . ......................................................................................................................... 9 ②测试重叠相加算法 (9)
③测试重叠保留算
法 .....................................................................................................................9 五、讨论与总结 . ............................................................................................................... 10 1、算法效率分
析： .....................................................................................................................10 A. 重叠相加法 . (10)
B. 重叠保留
法 . ........................................................................................................................... 11 C. 调用
conv( .............................................................................................................................12 D. 综合对比分
析 . ....................................................................................................................... 13 2、故障和问题分
析 (14)
①分段问
题 . .............................................................................................................................. 14 ②运算完整性问题....................................................................................................................
14 ③算法硬件实
现 (14)
一、实验原理
1、算法产生背景
DFT 是连续傅里叶变换在时域和频域上都离散的形式，将时域信号的采样变换为在离散时间傅里叶变换频域的采样。在形式上，变换两端（时域和频域上）的序列是有限长的。DFT 具备明确且合理的物理含义，适合应用于数字系统，同时可以方便地由计算机进行运算。
对于线性非移变离散系统，可由线性卷积表示时域输入输出关系，即
y (n x (n *h (n
通常采用循环卷积降低运算量，但实际中往往无法满足对信号处理的实时性要求。因此，产生了重叠相加法和重叠保留法两种典型的算法，用以快速计算线性卷积，成为了DFT 的一个重要应用。
