Digital signal Processing
by
A. Anand Kumar
1
Discrete Convolution and Correlation
Discrete Convolution: Convolution is a mathematical way of combining two
signals to form a third signal. The convolution of discrete-time signals is called
discrete convolution. Discrete-time convolution is a method of finding the zero-
state response of relaxed linear time invariant systems.
Correlation: Correlation is a measure of similarity between two signals and is
found using a process similar to convolution. The correlation of two signals is
equal to the convolution of one signal with the flipped version of second signal.
Auto-correlation: The correlation of a signal with itself is called autocorrelation.
It gives a measure of similarity between a sequence and its shifted version.
Cross-correlation: The correlation of two different signals is called cross
correlation.
2
Impulse Response and Convolution Sum
3
Impulse Response and Convolution Sum
4
Impulse Response and Convolution Sum
5
Impulse Response and Convolution Sum
6
Impulse Response and Convolution Sum
7
Properties of Convolution
Example 2-1 to 2-10
8
Convolution Methods
9
Convolution Methods
10
Convolution Methods
11
Convolution Methods
12
Convolution Methods
13
Convolution Methods
14
Convolution Methods
15
Convolution Examples
16
Convolution Examples
17
Convolution Examples
18
Convolution Examples
19
Convolution Examples
20
Convolution Examples
21
Convolution Examples
22
Convolution Examples
23
Deconvolution
24
Deconvolution
25
Deconvolution
26
Cross-correlation and Autocorrelation
27
Cross-correlation and Autocorrelation
28
Cross-correlation and Autocorrelation
29
Cross-correlation and Autocorrelation
30
Cross-correlation and Autocorrelation
Example 2.50 Example 2.51
31
