离散傅里叶变换及其性质.pptVIP

§4.11 离散傅里叶变换及其性质 一．离散傅里叶变换(DFT) 二、DFT与DTFT、DFS的关系 三、离散傅里叶变换的性质 3. 时移特性 4. 频移特性（调制） 5. 时域循环卷积（圆卷积）定理 借助循环卷积计算线卷积 6. 频域循环卷积定理 7. 巴塞瓦尔定理 * 第 * 页 ■ ▲ * 第 * 页 ■ 离散傅里叶变换DFT DFT与DTFT、DFS的关系 DFT的性质 离散信号分析和处理的主要手段是利用计算机去实现，然而序列f(k)的离散时间傅里叶变换F(ej?)是?的连续函数。为便于计算机去实现，引入离散傅里叶变换(Discrete Fourier Transform,DFT) 借助周期序列DFS的概念导出有限长序列的DFT。 将有限长序列f(k)延拓成周期为N的周期序列fN(k) 若将f(k)，F(n)分别理解为fN(k)，FN(n)的主值序列，那么，DFT变换对与DFS变换对的表达式完全相同。 DFT举例 例：求下列矩形脉冲序列的离散傅里叶变换。 解 F (n) = DFT[f(k)] = 仅当n=0时， F (0) =N 当n=1，2，…，N-1时， F (n) =Nδ(n) F (n) =0 （1）离散傅里叶变换DFT是为了便于用计算机近似计算离散时间傅里叶变换DTFT而引入的。因此，DFT与DTFT存在一定关系，其关