Scribd
Upload
83 views

Linear and Circular Convolution

Linear and Circular Convolution of LTI

Uploaded by

kesavant
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
83 views

Linear and Circular Convolution

Linear and Circular Convolution of LTI

Uploaded by

kesavant
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 2
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}

You might also like