《DFT》-公开·课件设计.pptVIP

DFT and Its Fast Computation(part-2) 分段卷积 —— 求长序列的线性卷积 重叠相加法 — 对 x(n) 进行分段 重叠相加法 — 对 x(n) 进行分段 重叠相加法 — 对 x(n) 进行分段 重叠相加法 — 对 x(n) 进行分段 重叠保留法 —对y(n)进行分段 重叠保留法 —对y(n)进行分段 重叠保留法 —对y(n)进行分段 重叠保留法 —对y(n)进行分段 重叠保留法 —对y(n)进行分段 重叠保留法 —对y(n)进行分段 重叠保留法 —对y(n)进行分段 信号的频谱分析 信号的频谱分析 信号的频谱分析 * 问题的提出 当x(n)很长时，若等x(n)存储或输入完再利用循环卷积计算线性卷积，将产生两个问题： (1) 存储量过大，运算量也太大； (2) 过长的延时必然会妨碍实时性处理要求的满足； 采取的方法是： 把长序列分段，每一分段与短序列进行卷积 —分段卷积。 各段长度和位置； 重叠点数； 相加的物理含义。 各段线性卷积的快速计算 例 ：设 x(n) = (n+1), 0≤n≤9, h(n)={1,0,-1}，按 N =6 用重叠相加法 计算y(n) = x(n)*h(n). 解：因为 N = 6，则把 x(n) 分为两段： 同样地，因为 x(n) 在 n9 时无值，因此在 中必须填两个零。现在计算每一部分与 h(n) 线性卷积。 把 最后的(M-1)=2项与 最开始的(M-1)=2 项相加起来得到相应的各项，最后输出 y(n) 为 例 ： 设 x(n) = (n+1), 0≤n≤9, h(n)={1,0,-1}，按 N =4 用重叠保留 法计算 y(n) = x(n)*h(n) 解：由于 M =3，必须使每一段与前一段重叠2个样本， x(n) 为 10 点序列，需要在开头加 (M-1) = 2 个零。 因每段输入长度为6，则可划分为三部分： 因为 x(n) 在 n9 时无值，因此在 x3(n) 中必须填两个零。现在计算每一部分与 h(n) 循环卷积。 注意丢掉前两个样本，输出 y(n) 为 我们也可以直接计算线性卷积，结果为： If the 1/T not considered ! 避免时域混迭 克服栅栏效应 频率分辨率，表示在利用DFT进行频谱分析时，所能达到的最小的频率间隔。