Experiment III
Experiment III
PREPARED BY:
2
Part III: Convolution and Deconvolution of two sequences
Homework:
1. Explain the significance of convolution.
2. Define linear convolution.
3. Why linear convolution is called as a periodic convolution?
4. Why zero padding is used in linear convolution?
5. What are the four steps to find linear convolution?
6. What is the length of the resultant sequence in linear convolution?
7. How linear convolution will be used in calculation of LTI system response?
8. List few applications of linear convolution in LTI system design.
9. Give the properties of linear convolution.
10. How the linear convolution will be used to calculate the DFT of a
signal?
11. Find the addition, multiplication and linear convolution of given
two signals:
x(n) = [7 5 4 0] and h(n) = [0 3 6 2 9]
without using the functions given in the lab.
3
Part IV: Auto-correlation between two sequences
The cross-correlation function is a measure of similarity between a signal & its time
delayed version. It is represented with R(k). Let, x(n) be a signal, then the cross-correlation
∞
function of x(n) is: 𝑅𝑅(𝑘𝑘) = �𝑛𝑛=−∞ x(n)𝑥𝑥(𝑛𝑛 − 𝑘𝑘) , or as follows for the auto-correlation:
Homework:
1. Write mathematical formula to find auto correlation?
2. Define auto correlation?
3. Define correlation
4. Difference between Auto correlation and convolution?
5. Difference between Auto correlation and cross correlation?
6. Write mathematical formula to find cross correlation?
7. What is the length of the resultant sequence of auto
correlation?
8. List few applications of correlation.
9. Give the properties of auto correlation.
10. Define cross correlation?
11. Find the auto correlation function of ramp sequence for
0≤n≤6.