Project Exercise 1

Convolution Property
Objectives:

At the end of the exercise, the students should be able to:

 Apply the convolution process in the time domain using generated discrete-time signals.

Software Used:

 SciLab Online

Principles:

Convolution

Convolution is a mathematical way of combining two signals to form a third signal. It is the single most important
technique in Digital Signal Processing. Using the strategy of impulse decomposition, systems are described by a
signal called the impulse response. Convolution is important because it relates the three signals of interest: the input
signal, the output signal, and the impulse response.

Convolution is one of the most frequently used operations in DSP. Especially in digital filtering applications where
two finite and causal sequences x[n] and h[n] of lengths N1 and N2 are convolved

 

y[n]  h[n]  x[n]  h[k]x[n  k]  h[k]x[n  k]

k  k 0

where, n = 0,1,…….,(M-1) and M = N1 + N2 -1

This is a multiply-and-accumulate operation, and DSP device manufacturers have developed signal processors that
perform this action.

Procedure:

1. Given the system with its input and impulse response given by

Xn = [ 1 2 -4 9 3 4 -8 1]

Hn = [ 6 2 1 8 5]

Using the convol command generates the output y(n) by convolving the input signal and the impulse response.
 Yn = convol(Hn,Xn);

Which gives the result

yn = [ 6. 14. - 19. 56. 53. 17. 15. 63. 41. - 43. - 32. 5. ]

The location of the time index n=0 after the convolution process can be determined by adding the number of
elements on the left side of the input signal and the left side of the impulse response. There must be five (5)
elements on the left side of the convolution result, which is y(n).

2. Now assume that the input xn = [ 1 2 -5 7] and hn=[ 1 7 -3], get yn by convolving xn and hn and
compare your answer using your manual computation of convolution.

Result of convolution using Scilab:

xn = [1 2 -5 7]
hn = [1 7 -3]
yn = convol(xn,hn);
disp (yn);
Result of convolution by manual solution:
Criteria/Scoring Indicator Score
Write-ups Expressed own observation with correct assessment 20
Plotting Correct inputs and diagrams 10
Total 30

Grading Rubric