第六章 离散傅立叶变换DFT.PDFVIP

第六章 离散傅立叶变换DFT (Discrete Fourier Transform) 正变换（分析式） N 1 X (k ) x (n)Wnk , 0 k N 1 N n 0 反变换（综合式） 1 N 1 nk x (n) X (k )W , 0 n N 1 N N n 0 注：有限长序列的离散傅立叶变换DFT，本质上是该 序列周期延拓后的DFS。 注： j 2 W e N N 离散傅立叶变换的性质 假定x (n)和x (n)都是N点的有限长序列，有 1 2 X (k) DFT [x (n)] X (k) DFT [x (n)] 1 1 2 2 １、线性 DFT [ax (n) bx (n)] aX (k) bX (k) 1 2 1 2 a,b 式中 为任意常数。 x (n) x (n) x (n) 说明：（1）若 和 2 的长度均为N，则 3 的长度为N； 1 x (n) x (n) x (n) x (n) （2）若 和 的长度不等，1 的长度为N1， 1 2 2 的长度为N2，则x (n)的长度为N=max[N1，N2]，离散傅立叶 3 变换的长度必须按N来计算。 ２、序列的循环反转 一个长度为N的序列循环反转定义为 x (0) n 0  x ((n))N  x (N n) 1 n N 1  x((0))N x(0),x((1))N x(N 1), ,x(((N 1)))N x(1) x ((1))N x(N 1) 循环反转的DFT为 x (0) x ((0))N x (1)