广东海洋大学：《数字信号处理 Digital Signal Processing》课程教学资源（PPT课件讲稿）第二章 离散傅立叶变换与快速算法

数字信号处理 DSP 例 ↑区(m) m 0123 求两个序列的周期卷积 x2(m) m 计算区

例 ( ) ~ x2 m m 计算区 m ( ) ~ x1 m 0 1 2 3 数字信号处理 求两个序列的周期卷积

数字信号处理 妇P (0)=∑x(m)x2(0-m) 11m=0 =1×0+1×0+1×0+1×1+0×2+0×1 =1 (m) m 9(3m m 计算区

计算区 ( ) ~ x2 −m m 1 1 0 1 0 1 0 1 1 0 2 0 1 (0 ) ~ ( ) ~ (0) ~ 5 0 1 2 = =  +  +  +  +  +  =  − m= y x m x m m ( ) ~ x1 m 0 1 2 3 数字信号处理

数字信号处理 DSP (1)=x(m)x,(1-m) m=0 =1×1+1x0+1×0+1×0+0×1+0x1 =1 (m) m 12m m

(1 ) ~ x2 −m m 1 1 1 1 0 1 0 1 0 0 1 0 1 ( ) (1 ) ~ (1) ~ 5 0 1 2 = =  +  +  +  +  +  =  − m= y x m x m m ( ) ~ x1 m 0 1 2 3 数字信号处理

数字信号处理 DSP (2)=∑x1(m)x2(2-m) m=0 =1×2+1×1+1×0+1×0+0×0+0×1 =3 5(3)=之x(m)元，(3-m） m=0 =1×1+1×2+1×1+1×0+0×0+0×0 =4 (4)=4 (5)=3

(5) 3 ~ (4) 4 ~ 4 1 1 1 2 1 1 1 0 0 0 0 0 (3 ) ~ ( ) ~ (3) ~ 3 1 2 1 1 1 0 1 0 0 0 0 1 ( ) (2 ) ~ (2) ~ 5 0 1 2 5 0 1 2 = = = =  +  +  +  +  +  = − = =  +  +  +  +  +  = −   = = y y y x m x m y x m x m m m 数字信号处理

数字信号处理 DSP (n) 4 4 3 3 1 n 计算区

( ) ~ y n n 1 3 4 4 计算区 3 1 数字信号处理