信号与系统复习资料离散傅立叶变换DFT.pptx

第三章 离散傅里叶变换;主要内容;§3.1 引言; FT; FS ;时域离散化，频域周期化。; 不过，前三种傅里叶变换对都不适于计算机上运算，因为它们最少在一个域（时域或频域）中函数是连续。我们感兴趣是时域及频域都是离散情况。;§3.3 离散傅里叶级数DFS ( Discrete Fourier Series ) ;周期序列DFS正变换和反变换：; 可看作是对 一个周期 做z变换然后将z变换在z平面单位圆上按等间隔角 抽样得到;DFS图示说明;例：周期序列 展开为DFS，求其系数。;-2 -1 0 1 2 11 12 n;翻页;翻页;翻页;§3.4 离散傅里叶级数性质;2、序列移位;3、调制特征;4、对偶性;5、周期卷积和;翻页;翻页;翻页;0 5 … ;一样，利用对称性 ;§3.5 离散傅里叶变换;对周期信号而言, 或 。;举例：设周期为 N=6。则有周期序列和求余运算： 或 这是因为： (19=3×6+1) 同理 或 这是因为： (-2=-1×6+4) ;有限长序列DFT定义式; 时域有限长序列DFT等于对应周期序列DFS取主值序列。;关于离散傅里叶变换(DFT)：;当 k=0, 1, …, N-1，x(n)DTFT在区间[0,2π]上N点等间隔采样。;例1、计算 (N=12)N点DFT. 解： ;翻页;翻页;翻页;N=4点DFT？;§3.6 离散傅里叶变换性质;1、线性; 有限长序列圆周移位造成频谱线性相移，而对频谱幅度无影响。 时域序列调制等效于频域圆周移位;证：;当主值序列左移m个样本时，从右边会同时移进m个样本 好像是刚向左边移出那些样本又从右边循环移了进来 所以取名“圆周移位”。 显然，圆周移位不一样于线性移位 ;若;5 Parseval Theory;6、圆周卷积和;圆周卷积过程： 1）补零变成N点序列 2）变量代换 n -m 3）周期延拓、翻褶 4）移位，取主值 5）相乘、求和;两个N点序列N点圆周卷积得到结果仍为N点序列。 ;讨论2:圆周卷积与线性卷积：;L;当圆周卷积长度L≥N+M-1时，各延拓周期不会重合，可用L点圆周卷积代替换线性卷积，且有：;;L;讨论4:圆周卷积与线性卷积;HW3-2: