数字信号处理作者尹为民11-3.2有限长序列离散傅里叶变换及其性质(二)课案.pptVIP

§3-2有限长序列离散傅里叶变换(DFT)及其性质 review 三、DFT的性质 三、对偶性 3、圆周共轭对称性 3、圆周共轭对称性 3、圆周共轭对称性 3、圆周共轭对称性 3、圆周共轭对称性 4、 DFT形式下的Parseval 定理 5、圆周卷积和 5、圆周卷积和 6、有限长序列的线性卷积与圆周卷积 6、有限长序列的线性卷积与圆周卷积 6、有限长序列的线性卷积与圆周卷积 7、圆周相关定理 7、圆周相关定理 7、圆周相关定理 7、圆周相关定理 7、圆周相关定理 7、圆周相关定理 MATLAB实现 作业: 由于 故有 根据 z 变换与DTFT的关系，代入 z = e j? ，可得 显然有 圆周相关 圆周相关定理 若 R x y (k) = X (k) · Y *(k)，则 r x y (m) = IDFT [R x y (k)] (3) 圆周相关 fft(x) fft(x,N) ifft(x) ifft(x,N) fft(x) 计算M点的DFT。M是序列x的长度。 fft(x,N) 计算N点的DFT。 MN，将原序列裁为N点计算N点的DFT； MN，将原序列补零至N点，然后计算N点DFT。 例： 利用MATLAB计算16点序列x[k]的512点DFT。 k = 0:N-1; x = cos(2*pi*k*4.