3.1离散傅里叶变换(DFT)的定义 ■3.1.1DFT的定义 设xn)是一个长度为M的有限长序列，)的N点离散傅立叶变换： XW=DFT(-∑0me号 N 0≤k≤N-1 三0 口N称为DFT变换区间长度，N≥M ·令w=e贤 (简化书写) ■离散傅立叶变换与逆变换对为： X)=DFTO])-分0mw0≤k≤N-1 n=0 o=Tx-三r传g 0≤n≤N-13.1离散傅里叶变换 离散傅里叶变换( ) DFT 的定义  3.1.1 DFT的定义 设x(n)是一个长度为M的有限长序列，x(n)的N点离散傅立叶变换： 1 2j ( ) [ ( )] ( )e 0 1 N kn N X k DFT x n x n k N          N称为DFT变换区间长度， 0 ( ) [ ( )] ( )e 0 1 N n X k DFT x n x n k N      N M  令 （简化书写）  离散傅立叶变换与逆变换对为： 2j N W e N     离散傅立叶变换与逆变换对为： 1 ( ) [ ( )] ( ) 0 1 N kn X k DFT x n x n W k N N       0 N n 1 1 ( ) [ ( )] ( ) 0 1 N kn N x n IDFT X k X k W n N N        5 0 N N k