Electrical Dept.

Digital Signal Processing

Assist Lecturer
Fourth Class
Tutorial.3
Ghasan Ali Hussain
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Ex. Find the Digital convolution by using (Circular Convolution, Linear

Convolution, Table method, Graphic Method and shift method) of the
following:( )

1, 2, 3, 4

h(n) = 2, 1, -1

n
n

Sol.
1) Circular Form
y(t)=
y(0)=
( ) (
y(1)=
( ) (
y(2)=
( ) (
y(3)=

( ) (

( ) (

)= ( ) ( ) + ( ) (

)
)+ ( ) (

)+

) = 1x2+ 2x-1 + 3x1 + 4x2 = 2-2+3+8= 11

( ) (

)= ( ) ( )+ ( ) ( )+ ( ) (

)+

) = 1x1+ 2x2 + 3x-1 + 4x1 =1+4-3+4 = 6

( ) (

)= ( ) ( )+ ( ) ( )+ ( ) ( )+

) = 1x-1 + 2x1 + 3x2 + 4x-1 =-1+2+6-4 =3

( ) (

)= ( ) ( )+ ( ) ( )+ ( ) ( )+

( ) ( ) = 1x2 + 2x-1 + 3x1 + 4x2 =2-2+3+8 = 11

y(t) = [11, 6, 3]

Electrical Dept.
Digital Signal Processing
Assist Lecturer
Fourth Class
Tutorial.3
Ghasan Ali Hussain
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

2) Linear Convolution
( )

1, 2, 3, 4, 0, 0, 0

h(n) = 2, 1, -1, 0, 0, 0, 0
( ) (

y(t)=
y(0)=
( ) (
y(1)=
( ) (
y(2)=
( ) (

( ) (

)= ( ) ( )+ ( ) (

)+ ( ) (
( ) (
)+ ( ) (
( ) (
)+ ( ) (

)+ ( ) (

)
)+ ( ) (

)+ ( ) (

)+

) = 1*2=2

)= ( ) ( )+ ( ) ( )+ ( ) (
)+ ( ) (

)+ ( ) (

)+

) = 1*1+2*2=5

)= ( ) ( )+ ( ) ( )+ ( ) ( )+
)+ ( ) (

)+ ( ) (

) = 1*-1+

2*1+3*2=7
y(3)=

( ) (

( ) ( )+ ( ) (

)= ( ) ( )+ ( ) ( )+ ( ) ( )+
)+ ( ) (

)+ ( ) (

) = 1x0 + 2x-1 +

3x1 + 4x2 = 9
y(4)=

( ) (

)= ( ) ( )+ ( ) ( )+ ( ) ( )+

( ) ( )+ ( ) ( )+ ( ) (

)+ ( ) (

) = 1x0 + 2x0 + 3x-1

+ 4x1 + 0x2 = 1
y(5)=

( ) (

)= ( ) ( )+ ( ) ( )+ ( ) ( )+

( ) ( )+ ( ) ( )+ ( ) ( )+ ( ) (
4x-1 + 0x1 + 0x2 = -4

) = 1x0 + 2x0 + 3x0 +

Electrical Dept.
Digital Signal Processing
Assist Lecturer
Fourth Class
Tutorial.3
Ghasan Ali Hussain
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

( ) (

y(6)=

)= ( ) ( )+ ( ) ( )+ ( ) ( )+

( ) ( ) + ( ) ( ) + ( ) ( ) + ( ) ( ) = 1x0 + 2x0 + 3x0 +

4x0 + 0x-1 + 0x1 + 0x2 = 0
y(t)=[2, 5, 7, 9, 1, -4]

3) Table Method
X
h

2
1
-1

2
1
-1

4
2
-2

6
3
-3

8
4
-4

y(t) =[2, 5, 7, 9, 1, -4]

4) Graphic Method
x(n)
4

y(n)

1
0

0
1

Electrical Dept.
Digital Signal Processing
Assist Lecturer
Fourth Class
Tutorial.3
Ghasan Ali Hussain
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
x(0). y(n)
2
x(0).()
1
1
0
0

x(1).h(n-1)

1)

x(1).(

4
2
2

-2

x(2).h(n-2)
x(2).(

2)

3
3

-3

Electrical Dept.
Digital Signal Processing
Assist Lecturer
Fourth Class
Tutorial.3
Ghasan Ali Hussain
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

x(3).h(n-3)
3)

x(3).(

n
0

4 5

-4
y(t)
9
7
5

2
1
0

4 5

-4

y(t) =[2, 5, 7, 9, 1, -4]

Electrical Dept.
Digital Signal Processing
Assist Lecturer
Fourth Class
Tutorial.3
Ghasan Ali Hussain
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

5) Shift Method

y(0)
y(1)
y(2)
y(3)
y(4)
y(5)

1 2 3 4
-1 1 2
-1 1 2
-1 1 2
-1 1 2
-1 1
-1

2
1

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
y(0) = 1X2=2
y(1) = 1X1+2X2=1+4=5
y(2) = 1X-1+2X1+3X2=-1+2+6=7
y(3) = 2x-1+3X1+4X2=-2+3+8=9
y(4) = 3X-1+4X1=-3+4=1
y(5) = 4X-1=-4

y(t) =[2, 5, 7, 9, 1, -4]

Electrical Dept.
Digital Signal Processing
Assist Lecturer
Fourth Class
Tutorial.3
Ghasan Ali Hussain
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Assignment #3.

Discuss one of the following issues in Digital Mobile Systems

{Noise, System model, Interference, Signal propagation, Coverage area,
Diversity systems, Frequencies allocation, Generations}
Assignment delivery : Sunday (28-12-2014)
Assignment discussion: Tuesday (30-12-2014)

END