数字信号处理尹为民11-32有限长序列离散傅里叶变换及其性质(二)课件教学.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实现 作业: 圆周共轭对称指的是有限长序列在圆周关于n=0对称，即其周期延拓序列在横坐标上关于原点n-=0对称。 在判断是否圆周对称时，有一种简单的方法，即补点x(N)=x(0)，考察该N+1点序列关于n=N/2的对称性。 注意： n=N/2可能是整数点，亦可能是半整数点。 L=5，有混叠 卷绕的形成。错误的点为前N1+N2-1-L点。 DFS两个公式的求和都只限定在n=0到N-1和k=0 到N-1 的主值区间进行，它们完全适用于主值序列x(n)与X(k)，因而我们可以得到有限长序列的离散傅里叶变换的定义: 而且，信号的相关函数与功率谱函数是一对傅立叶变换，正是由于这一关系的存在，使得功率谱与相关函数有机的结合起来，为信号功率谱的计算提供了一条重要的途径。 通常利用相关函数分析随机信号的功率谱，但是它对确定信号的分析也有一定的应用。 一般情况下,互相关函数是两信号时间差?的函数。这两个互相关函数互不相等，但若x(t)与y(t)是同一函数，这时互相关函数就变为自相关函数。若x(t)、y(t)为功率有限信号，则定义的能量积分式变为功率积分式。 可见，只有当两信号频率分量都不为零时，相关函数的频率分量才不为零。所以，相关函数只包含两信号所共有的频率成分。 Z是复变量 相关函数的 z 变换 令 n - m = i (2) 线性相关的 z 变换与DTFT 由于 故有 根据 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./16); X = fft(x); XE = fft(x,512); L = 0:511; plot(L/512,abs(XE)) hold on plot(k/16,abs(X),o); N = 16; 习题3-8 3-11 3-12 3-16(1)-(6) 3-19 馋死 PPT研究院 POWERPOINT ACADEMY 信号的Fourier变换从理论上解决了如何从时域映射到频域。 而DFT解决了利用数字化方法实现信号的频谱分析！ 举例:单位序列与矩形序列 序列xep(n)与xop(n)不是周期序列，但他们是有限长序列，分别为周期序列的一个周期。 后两组公式是圆周对称的表达式，要求记住。 下面用实序列的图示说明如何对称。 *海军工程大学电气与信息工程学院 ■ ▲ ■ *海军工程大学电气与信息工程学院 * ■ ▲ 在线教务辅导网： 更多课程配套课件资源请访问在线教务辅导网 DFT的定义 DFT与DTFT、ZT的关系 DFT的性质 重点：共轭对称性; 有限长序列的线性卷积与圆周卷积 隐含 周期性 线性 序列的圆周移位 圆周共轭对称性 DFT形式下的Parseval 定理 圆周卷积和 有限长序列的线性卷积与圆周卷积 以下讨论的序列都是N点有限长序列，设: DFT［x1(n)］=X1(k)； DFT［x2(n)］=X2(k) 若 DFT[x(n)]=X(k)，则 证明： (1) 圆周共轭对称的概念 xep(n)和xop(n)定义为： N点有限长序列x(n)的可以分解为圆周共轭对称分量xep(n)和圆周共轭反对称分量xop(n) 之和： (1) 圆周共轭对称的概念 显然有 或者可以写为： 实偶、虚奇 实奇、虚偶 注意