Digital Signal Processing Solutions to Final 2013 Edited by Yang-Ting Justing Chou Confirmed by Prof. Jar-Ferr Kevin Yang LAB: R, TEL: ext Page of MediaCore:

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan Announcement Final Exam: 繁城, 9:10~11:30, 01/10 Course Website: –Homework –Past Examinations TA TA Time: Wednesday, am. HW#7 & HW#8 Submission: 23:59, 01/ /3/102

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan 2016/3/ ( a ) Explanation

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan 2016/3/ ( b ) Explanation

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan 1.1 ( c ) Explanation 2016/3/105

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan 1.1 ( d ) Explanation 2016/3/106

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan 1.2 Auto-Correlation Function (ACF) Computation: N+2*N*log 2 N 2016/3/107

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan 假如 pole 只有 -j, 則 為 BPF, 但因 zero 中的 BR 影響甚大, 故此 filter 仍為 BR 1.3 Filters H 1 ( z ):LP H 2 ( z ):LP H 3 ( z ):BP H 4 ( z ):BR 2016/3/108 HPF BPF LPF BR HPF H 5 ( z ):LP H 6 ( z ):HP H 7 ( z ):BR H 8 ( z ):BR H8(z)H8(z) H4(z)H4(z)

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan 2016/3/ Filters Filter with real coefficient: Poles and zeros are conjugate Linear phase filter: zeros reciprocally appear Minimum phase filter: poles and zeros are all inside the unit circle (not includes unit circle) All-pass filter: poles and zeros reciprocally appear Stable filter: all of poles are inside the unit circle (not includes unit circle) (a) 1, 2, 3, 4, 6, 7, 8 (b) 3, 6 (c) None (d) 3, 4, 5, 6, 7 (e) None (f) 5, 8 15

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan (a) (b) Frequency transformation: Both filters of T 1 and T 2 are HPF to LPF 2016/3/ Filter Design Simplest transformation:

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan HPF to LPF 2016/3/ (c) Filter Design

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan H FIR (z) = (1+b 0 z -1 -2z -2 ) (1-3z -1 +b 1 z -2 ) (1-3z -1 +b 2 z -2 +2z -3 -b 3 z -4 +z -5 ) = (1-3z -1 +b 1 z -2 +b 0 z -1 -3b 0 z -2 +b 0 b 1 z -3 -2z -2 +6z -3 -2b 1 z -4 ) (1-3z -1 +b 2 z -2 +2z -3 -b 3 z -4 +z -5 ) = (1+(-3+b 0 ) z -1 +(b 1 -3b 0 -2)z -2 +(6+b 0 b 1 )z -3 -2b 1 z -4 ) (1-3z -1 +b 2 z -2 +2z -3 -b 3 z -4 +z -5 ) b 2 =2; b 3 =3 b 0 =6; b 1 =-0.5; 2016/3/ Linear Phase Filter Linear phase filter: zeros reciprocally appear ? Type I M =even, h[n]=h[M-n], 0≤n≤M Type II M =odd, h[n]=h[M-n], 0≤n≤M Type III M =even, h[n]=-h[M-n], 0≤n≤M Type IV M =odd, h[n]=-h[M-n], 0≤n≤M

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan 2016/3/1013 H IIR (z) = =, Let K =1 2.3 All-Pass Filter All-pass filter: poles and zeros reciprocally appear

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan (0,0) y[2, 2] = 10 y[-1, 2]= 0 y[3, 2] = -14 y[3, 4] = 5 y[4, 2] = /3/ D - Linear Convolution y[n, m] = x[n, m] * h[n, m] = Σ k Σ l x[k, l]∙h[n-k, m-l]

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan (a) (b) (c) (d) 2016/3/ DFT

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan (a) (b) (c) 2016/3/ IDFT

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan 2016/3/1017 (a) (b) 3.3 N -Point DFT OROR

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan row column 2016/3/ D DFT OR rowcolumn (0,0)

MediaCore Lab, National Cheng Kung University, Tainan, Taiwan Thanks for Your Attention! 2016/3/1019