离散傅里叶变换.ppt

2.圆周位移的含义 由于我们取主值序列，即只观察n=0到N-1这一主 值区间，当某一抽样从此区间一端移出时，与它相同 值的抽样又从此区间的另一端进来。如果把 排列 一个N等分的圆周上，序列的移位就相当于 在圆 上旋转，故称作圆周移位。当围着圆周观察几圈时， 看到就是周期序列 : 。 第六十二页，共一百零九页，2022年，8月28日 1 2 3 4 5 n=0 N=6 第六十三页，共一百零九页，2022年，8月28日 四.圆周卷积和 1.时域卷积定理 设 和 均为长度为N的有限长 序列，且 ， 如果 ，则 N N 第六十四页，共一百零九页，2022年，8月28日 证明： 相当于将 作周期卷积和后， 再取主值序列。 将 周期延拓： 则有： 第六十五页，共一百零九页，2022年，8月28日 在主值区间 ，所以： N 同样可证： N 第六十六页，共一百零九页，2022年，8月28日 2.时域圆周卷积过程 N-1 0 n N-1 0 n 第六十七页，共一百零九页，2022年，8月28日 0 m 0 m 0 m 0 m 第六十八页，共一百零九页，2022年，8月28日 第六十九页，共一百零九页，2022年，8月28日 0 2 3 3 2 1 1 N-1 n N 最后结果： 第七十页，共一百零九页，2022年，8月28日 五.有限长序列的线性卷积与圆周卷积 1.线性卷积 的长度为 的长度为 它们线性卷积为 第七十一页，共一百零九页，2022年，8月28日 的非零区间为 的非零区间为 两不等式相加得 也就是 不为零的区间. 例如: 1 0 1 2 n 1 0 1 2 n 3 第七十二页，共一百零九页，2022年，8月28日 m -1 -2 -3 m m 1 0 1 2 m 第七十三页，共一百零九页，2022年，8月28日 m n 2 1 0 3 1 4 5 2 3 3 2 1 1 0 1 2 m 第七十四页，共一百零九页，2022年，8月28日 2.用圆周卷积计算线性卷积 圆周卷积是线性卷积的周期延拓序列的主值序列. 的长度为 , 的长度为 ,先构造长度均为L长的序列, 即将 补零点;然后再对它们进行周期延拓 ，即 所以得到周期卷积： 第七十五页，共一百零九页，2022年，8月28日 第七十六页，共一百零九页，2022年，8月28日 可见,周期卷积为线性卷积的周期延拓,其周期为L。由于 长度 ,所以周期L必须满足: 又由于圆周卷积是周期卷积的主值序列,所以圆周卷积是线性卷积的周期延拓序列的主值序列,即 第七十七页，共一百零九页，2022年，8月28日 2.两个周期序列的周期卷积过程 （1）画出 和 的图形； （2）将 翻摺,得到 可计算出： 第三十页，共一百零九页，2022年，8月28日 m 计算区 m m 0 1 2 3 第三十一页，共一百零九页，2022年，8月28日 （3）将 右移一位、得到 可计算出： m 第三十二页，共一百零九页，2022年，8月28日 计算区 m m 0 1 2 3 m 第三十三页，共一百零九页，2022年，8月28日 （4）将 再右移一位、得到 可计算出： 第三十四页，共一百零九页，2022年，8月28日 （5）以此类推， 第三十五页，共一百零九页，2022年，8月28日 n 1 3 4 4 计算区 3 1 第三十六页，共一百零九页，2022年，8月28日 3.频域卷积定理