◆DFT的定义:对有限长度的离散时城或频域信 号序列进行傅里叶变换或逆变换,得到同样 为有限长度的离散频域或时域信号序列的方 法,便称为离散傅里叶变换(DFT)或其逆变 换(IDFT) ◆离散傅里叶变换的公式: N-1 X(k)=∑x(m)kN=∑xn)W (4.175 x()1=1x(k Xk W (4.176) K=o 式中W=e X(n)和X(k)分别为Xmn△)和(6)的一个周期,此 处将△和f均归一化为1DFT的定义：对有限长度的离散时域或频域信 号序列进行傅里叶变换或逆变换，得到同样 为有限长度的离散频域或时域信号序列的方 法，便称为离散傅里叶变换（DFT）或其逆变 换（IDFT）。 离散傅里叶变换的公式： 式中 x(n)和X(k)分别为 和 的一个周期，此 处将Δt和f0均归一化为1。 ( ) ( ) ( ) n k N N n o N n o n k N j X k  x n e  x n W − = − = − = = 1 1 2 ( )  ( )  ( ) − = − = − = = 1 1 2 1 1 N K o N K o n k N n k N j X k W N X k e N x n  （4.175） （4.176） N j N W e 2 − = x ˆ(nt) ( ) ˆ 0 X kf