信号分析与处理 第2版 作者 赵光宙第3章 第三章－3（DFT,FFT）.pptVIP

三、离散傅立叶变换（DFT)----有限长序列的离散频谱表示 三、离散傅立叶变换（DFT) ----有限长序列的离散频谱表示 从有限长序列的DTFT到DFT 从DFS到DFT DFT的性质 1、从有限长序列的DTFT到DFT 能量有限、时间长度为L的有限长序列的DTFT为 2、从DFS到DFT 2、从DFS到DFT 设 , 令 DFT小结 DFT 是 DFS 的主值序列 DFS 是严格按傅立叶分析的概念得来的 DFT 只是一种借用形式，一种算法 用DFT 计算信号的频谱时 采样频率必须大于两倍的信号最高截止频率 对周期信号要取一个整周期 3、DFT的性质 线性 对称性 圆周位移 圆周卷积 (1) 线性 若 那么 (2)对称性 若x(n)为实序列，则X(k)具有共轭对称性： 若x(n)为虚序列，则X(k)具有共轭反对称性： (N-k)modN 表示“N－k对N取模”，即：如果N－k写成N-k=qN+l，q、l为整数， ，则有 (3)圆周位移 序列x(n)的圆周位移定义 n0是位移值，RN(n)是矩形序列 圆周位移的概念 有限长序列 周期延拓 线性位移 加窗 得到圆周位移序列 时移特性 若 则 时域序列的圆周位移的DFT 为原来的DFT乘以一个因子 频移特性 若 则