西安电子科技大学 《工程信号与系统》课件-§4.11 离散傅里叶变换及其性质.pdfVIP

§4.11离散傅里叶变换及其性质

西

离散信号分析和处理的主要手段是利用计算机

去实现，然而序列f(k)的离散时间傅里叶变换F(ej)

是的连续函数。为便于计算机去实现，引入离散傅

电

里叶变换(DiscreteFourierTransform,DFT)

•离散傅里叶变换DFT

•DFT与DTFT、DFS的关系

•DFT的性质

■第1页

一．离散傅里叶变换(DFT)

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

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

f(k)fN(k)



fN(k)f(k+lN)西

l−

oN-1koN-1N2N-1k

(a)(b)主值区间

N−12N−1

−jkn

kn

电

F(n)DFT[f(k)]f(k)eNf(k)W(0nN−1)

k0k0

N−12N−1

1jkn1−kn

f(k)IDFT[F(n)]F(n)eNF(n)W(0kN−1)

NN

n0n0

若将f(k)，F(n)分别理解为fN(k)，FN(n)的主值序列，那

么，DFT变换对与DFS变换对的表达式完全相同。

例▲■第2页

二、DFT与DTFT、DFS的关系

（1）离散傅里叶变换DFT是为了便于用计算机近似

计算离散时间傅里叶变换DTFT而引入的。因此，

西j

DFT与DTFT存在一定关系，其关系为F(n)是对F(e)

在2周期内进行N次均匀取样的样值，即

j电

F(n)=F(e)2n例

N

（2）若周期序列fN(k)看作有限长序列f(k)以N为周期

拓展而成，则fN(k)离散傅里叶级数DFS的FN(n)与f(k)

离散傅里叶变换DFT的F(n)在0~N–1范围相等。