多模态信号处理基础 课件 3.15 离散傅里叶变换（DFT）.pptx

离散傅里叶变换（DFT）

将有限长序列f(k)延拓成周期为N的周期序列fN(k)

若将f(k)，F(n)分别理解为fN(k)，FN(n)的主值序列，那么，DFT变换对与DFS变换对的表达式完全相同。

借助周期序列DFS的概念可导出有限长序列的DFT。

1.DFT

离散傅里叶变换（DFT）

例1：求下列矩形脉冲序列的离散傅里叶变换：

解：

F(n)=Nδ(n)

频谱的概念及图形描述

2.DFT与DTFT、DFS的关系

（2）若周期序列fN(k)看作有限长序列f(k)以N为周期拓展而成，则fN(k)离散傅里叶级数DFS的FN(n)与f(k)离散傅里叶变换DFT的F(n)在0~N–1范围相等。

离散傅里叶变换（DFT）

例2：求矩形脉冲序列的DTFT和DFT(N=10)。

离散傅里叶变换（DFT）

离散傅里叶变换（DFT）

离散傅里叶逆变换（IDFT）

小结

离散傅里叶变换（DFT）

THEEND