第3章离散傅立叶变换.PPT

第3章 离散傅立叶变换 DFS DFS的性质 DFT DFT的性质 圆周卷积 利用DFT计算线性卷积 频率域抽样 有限长序列的傅里叶分析 2. 连续时间非周期信号 3. 离散非周期信号 4. 周期为N 的离散周期信号 离散傅里叶级数（DFS） 则DFS变换对可写为 离散傅里叶变换（DFT） 频域上的主值区间与主值序列： 离散傅里叶变换的性质 DFT时域循环位移特性 3. 对称性(symmetry) 序列DFT与z变换的关系 利用DFT计算线性卷积 线性卷积的矩阵表示 循环卷积的矩阵表示 循环卷积的矩阵表示 若x[k]的长度为N，h[k]的长度为M，则L=N+M-1点循环卷积等于x[k] 与h[k]的线性卷积。 线性卷积的矩阵表示 循环卷积的矩阵表示 y0[k]中的[M-1, L-1]点对应于线性卷积 x[k]*h[k]中的[0 , L-M]点 例 已知序列x[k]=k+2,0?k?12, h[k]={1,2,1}试分别利用重叠相加和保留法计算线性卷积, 取L=5 。 解: 重叠保留法 DFT频域循环位移特性 周期共轭对称(Periodic conjugate symmetry)定义为 周期共轭反对称(Periodic conjugate antisymmetry)定义为 当序列x[k]为实序列时，周期偶对称序列满足 当序列x[k]为实序列时，周期奇对称序列满足 对称特性 当x