离散傅里叶变换DFT.pptxVIP

会计学;长度为N的有限长序列x(n)，其离散付里叶变换X(k)仍是一个长度为N的频域有限长序列：;一、DFT涉及的基本概念;1. 主 值(主值区间、主值序列);2.移位;(1)有 限 长 序 列 圆 周 移 位 的 实 现 步 骤;(2)例子1;;304;305;所以f(n)仍然是一个长度为N的有限长序列。f（n）实际上可看作序列x（n）排列在一个N等分圆周上，并向左旋转m位。 ;频域有限长序列X(k)的圆周移位 ;3）时域圆周卷积 ;这一卷积过程与周期卷积比较，过程是一样的，只是在这里只取结果的主值序列。由于卷积过程只在主值区间0≤m≤N-1内进行，所以，y((n-m)) 实际上就是y（m）的圆周移位，上面的卷积称为“圆周卷积”，习惯上常用符号“ ”表示圆周卷积，以区别于线性卷积。 ;同样，若 f(n)=x(n)y(n) ; 二、圆周卷积;(1)线性卷积;(2)圆周卷积;圆 周 卷 积 的 实 现 步 骤;例子线性卷积与圆周卷积步骤比较;;;(3)平移;(5)相加 得到圆周卷积的示意图;用图表求解圆卷积;结果同上。;若圆周卷积取长度为N=5,则求圆周卷积;用图表求解圆卷积;;(3)圆 周 卷 积 与 线 性 卷 积 的 性 质 对 比