Experiment No.

2
Linear and circular convolution of two given sequences,

Commutative, distributive and associative property of

convolution.
 LINEAR CONVOLUTION

Example: x(n)=[1,2,3,4] & h(n)=[1,2,1,2,1,2] find linear convolution

x(n)
h(n)
1 2 3 4

1 1 2 3 4

2 2 4 6 8

1 1 2 3 4

2 2 4 6 8

1 1 2 3 4

2 2 4 6 8

y(n)=[1, 4, 8, 14, 16, 14, 15, 10, 8]

 Linear Convolution Properties

• Commutative Property
x(n) * h(n) = h(n) * x(n)

• Associative Property

x(n) * (h(n) * y(n)) = (x(n) * h(n)) * y(n)

• Distributive Property

x(n) * (h(n) + y(n)) = (x(n) * h(n)) + (x(n) * y(n))

Linear Convolution
Properties of Linear Convolution
 CIRCULAR CONVOLUTION

Example: x(n)=[1,2,3,4,5] & h(n)=[1,2,3,4] find circular convolution

1 5 4 3 2 1 1+10+12+12

2 1 5 4 3 2 2+2+15+16
y(n) = =
3 2 1 5 4 3 3+4+3+20

4 3 2 1 5 4 4+6+6+4

5 4 3 2 1 0 5+8+9+8

y(n) = [35 35 30 20 30]

 Circular Convolution Properties

• Commutative Property
x(n) x h(n) = h(n) *x x(n)

• Associative Property
x(n) *x (h(n) x* y(n)) = (x(n) *x h(n)) x* y(n)

• Distributive Property
x(n) x* (h(n) + y(n)) = (x(n) x* h(n)) + (x(n) x* y(n))
Circular Convolution
Properties of Circular Convolution