数字信号处理第三章课件5.pdfVIP

第三章第三章 主要内容主要内容  离散傅里叶级数（DFS)  离散傅里叶变换(DFT)  快速傅里叶变换（FFT) 1 © 2004, CCID Consulting(HK8235) All Rights Reserved DFTDFT的的性质性质 ：：线性线性 若若两序列两序列 xx (n)(n) 和和 xx (n)(n) 的长度均为的长度均为 NN ，且其且其 NN 点点 DFTDFT 分别为分别为 ：： 1 2 X (k ) DFT [x (n)] 1 1 X (k ) DFT [x (n)] 2 2 则则 ：： DFT [ax (n )bx (n )] aX (k )bX (k ) 1 2 1 2 a, b 为任意常数 这里这里 ，序列长度及序列长度及 DFTDFT 点数均为点数均为 NN 若不等，分别为 N 、N ，则需补零使两序列长度相等，均 1 2 为为 NN ，且且 NN max[max[NN , NN ]] 1 2 2 © 2004, CCID Consulting(HK8235) All Rights Reserved DFTDFT 的性质的性质 ：：反转定理反转定理 （（11）） 循环反转循环反转的定义的定义 如果 x(n) 是长度为 N 的序列，则称 x((-n)) R (n)为 x(n) 的 N N 循环反转运算。  x (0) n 0 x ((n))N RN (n)  ( ) 1, ( 1) x N n n N  