5 ES ine the output response y(n) if h(n) On, a8 ‘Main 42,.2,3.1) 97 899E Circular convolution eR Any 0 Lee with zero padding i convotution Solution Goren x(n) = (1628, 1m) (111) y ey y 1 ‘ ‘| “ory ee r a pyre ‘We know y(n) = a one : LE, Whim nein k ity o> ¥ _— ‘ yO) ee x(k) W=ky= 1 er Gh2-%) a 2 Oe 2 XO) WOK 14205 oe a i. ¥O)= Ze AOWA=W= 1 425505 etme se WO)" Ee AONE by=245 5104 an Ois— 6 me - ¥= De Wa =k) 3 +14 Ube : yO Z xd NS-W)=1 wo its ty ie y(0) = 11,346, 6,4 1) 012345 * Fig. 3.16 The number of sampl i 7 i) Circular Convotution | "tt COotion ix E+ M—1= 443-198 2(n) = {1,973 I: h(n) : 2/3, 1}; h(n) = (1,1, 1, 0) Using matsi: approac! . {11, i matrix, : hwecan write h(n) as N x N matrix form and x(n) 80" 04 1 v 0} 1} le 1/0} }3} = V ith 1 i 1| po 1 5 4 oO 6 6. Ye) = a(n) ) in) = (5.44659) wComparing the circular convolution Output with that of linear convolution we find that the first 2 points (.” M — 1) points are aliased, That is, the last two data points "iq linear convolution are added to first two data Points as shown below * 144=5 and 341=4 (i) Cireular Convolution with Zero padding To get the result of linear convolution with circular convolution we have to add appropriate number of zeros to both sequences. Now [-— - 1) zeros appended x(n) = {1,2,3,1,0,0} h(n) = {1,1,1,0,0,0} ; YY a 1) zeros appended coSorern SOHEHS od HER OoOO Ct roo OHHK COrFaNH HE RAGwH y(n) = {1,3,6,6,4, 1}