上海交通大学：《数字信号处理 Digital Signal Processing（B）》教学资源_Handouts_ch4_FIR filtering and convolution

Introduction To Digital Signal Processing 主讲：张君 上游克大学

Introduction To Digital Signal Processing 主讲：张君

Block processing algorithms Introduction to Digital Signal Processing--FIR filtering and convolution Direct Form Convolution Table *LTI Form Matrix Form Flip-and-Slip Form Overlap-and Block Convolution Form 上浒充通大粤

Introduction to Digital Signal Processing—— FIR filtering and convolution Block processing algorithms Direct Form Convolution Table LTI Form Matrix Form Flip-and-Slip Form Overlap-and Block Convolution Form

Convolution Introduction to Digital Signal Processing--FIR filtering and convolution T=LT x(n)↑ L=TLf: 012 …L-1 x=[xox,x2,,x-] TL y(m）=∑hm)ax(n-m)=∑r(m)h(n-m） yn)=∑h()x(U) i.j i+j=n h(n),n=0,…,M 上游充通大￥

Introduction to Digital Signal Processing—— FIR filtering and convolution Convolution

Direct Form Introduction to Digital Signal Processing--FIR filtering and convolution 0≤m≤M m≤n≤L-1+m 0≤n-m≤L-1 0≤m≤n≤L+1+m≤L-1+M 0≤n≤L-1+M -(L-1)≤m-n≤0 L =L+M n-L+1≤m≤n y=[yo yy y2,,y-tu max(0,n-L+l)≤m≤min(n,M) h= M+1 X= min(n,m) L y(n)= ∑h(m)x(n-m) m=max(0.n-L+1) y=h*x L M 上游充通大￥

Introduction to Digital Signal Processing—— FIR filtering and convolution Direct Form −(L−1)≤m−n≤0 n−L+1≤m≤n max(0,n−L+1)≤m≤min(n,M)

Convolution table Introduction to Digital Signal Processing--FIR filtering and convolution y(n)=∑h(i)x(ji》 i,j i+j=n Xo X1 X2 X3 X4 ho hoxo hoxr hox2 hox, hox4 hi hiXo hixr hixz hix h1&4 h2 h2Xo h2xr h2X2 h2X3 h2X4 h3 h3Xo h38 h3X2 h3x3 h3x4 上游充通大￥

Introduction to Digital Signal Processing—— FIR filtering and convolution Convolution table