6.5用DFT计算线性卷积-Read.pptVIP

* FT DFFT 取样 之间关系？ §6.4 频率采样与恢复 1、频率取样 1、时域采样（连续信号） 其中 有 且 对限带信号： 之间关系？ 的关系。 与 2、频域采样 点取样 讨论频域采样后，时域中 在单位圆 个等分点上采样， 不一定等于 利用指数序列的周期性 （有重叠）的周期重复。 的周期重复； 的有失真 的不失真 是 是 ，则 ，则 的时宽 的时宽 ⅰ）若 ⅱ）若 在单位圆上的N个取样值表示。 即长度小于等于N的有限时宽序列可以利用其z变换 结论： 的一个周期就可以准确地恢复 ，则从 小于频率取样点 的时宽 2、频域插植 FT DTFT 讨论 的关系，得到 与 回顾时域差值 相同 基带与 之间关系？ 2、频域差值 取主值区 与 时 之间关系？ ZT DTFT 的关系。 讨论：当 代入 将 其中 且 所以 ——内插点上的数值正是原始取样点的数值。 时 的波形图如图6-9所示。 由图6-9可见，内插函数在 其他采样点为0。即 （自采样点）时为1， 6 0 函数延伸叠加形成。 以上分析表明， 是由N个加权系数为 的 函数组成。在每个采样点上 ；而采样点之间的 至此，我们有时域与频域两种表达 由各加权内插 分别为 和 的形式， 是线性卷积问题，如信号通过线性非移变系统响应求解。 为什么要用DFT计算线性卷积？因为用DFT做卷积有快速 §6.5 用DFT计算线性卷积 若 、 为有限长序列，能否在不失真的条件下， 用循环卷积计算线性卷积？若有，是如何实现的？这 现方法。 算法，在运算速度上有优势。但在实际工作中大量碰到的 节要解决的就是用循环卷积计算线性卷积的条件及实 1、用循环卷积计算线性卷积的条件 的时宽是多少？ ，就是 在这个区间外，不是 两个非零值区相加： 看其非零值区： 从 从 看其非零值区： 现在我们对 做长度为 的循环卷积 第一步，先将 通过补零成为相同时宽的 序列（N) 第二步，做 的周期卷积 第三步，取 的主值区。 ——时宽为N的周期序列 N点DFT N点DFT 补零 补零 N点IDFT 2、用循环卷积计算线性卷积的方法 用循环卷积计算线性卷积的流程图如图6-11所示。 DFT与IDFT子程可以共用 其中 这样序列通过离散线性系统的响应可以由此方法得到： * 一般，输入序列 在实际工作中很难预测其长度， 理论上用很大的存储设备可以解决这一问题，但是实时 处理时又不合适。为解决这一问题，提出两种计算长序 列卷积的方法。即用循环卷积作有限时宽（FIR系统） 与输入序列 为时宽不定或长时宽的卷积。因为 即使不实时处理，由于 要大量补零，也使循环卷 是有限冲激响应系统的单位脉冲响应。 积作线性卷积的运算效率太低。 0 0 L L L M-1 *3、重叠相加法 0~M-1点为非零值 M点 0~ L L L L 2L-1 3L-1 2L L-1 0 0 0 0 L-1 L N-1 2L 3L-1 L 2L-1 2L L+N-1 2L 3L L 0 0 0 0 具体步骤 分段： （1）将 (2) 是线性卷积，长度为 起点为 点相加后再输出。 点与下次输出的前 点，剩下的 (3)每次输出 4、重叠保留法 方法：先将 分段：每段时宽为N点； M点； 的分段方法： 的生成： 左移 再往右移M-1点后取N点； N点的 前M-1点等于 的后M-1点。