Signal's Convolution
1. Moving Average(MA) filter
N-points MA filter is defined as
$$y[n]=\sum_{i=0}^{N-1}\frac{1}{N}x[n-i]$$
where N is a positive integer.
For example, in the 3-points MA filter, the output is
$$y[n]=\frac{1}{3}x[n]+\frac{1}{3}x[n-1]+\frac{1}{3}x[n-2]$$
As a general class of system, the input/output relationship is defined as
$$y[n] = \sum_{i=0}^{n}w_ix[n-i],n\ge 0$$
it turns out that any ‘causal linear time-invariant’ DT system with the input x[n] equal to 0 for all n < 0 can be expressed as above.
Then, if $$x[n] = \delta[n]$$, we get the ‘unit-pulse response’
$$h[n] = \sum_{i=0}^{n}w_i\delta[n-i]=w_n,n\ge 0$$
2. Convolution
We use the symbol ‘*’ to indicate convolution, that is
$$h[n]*x[n]=\sum_{i=0}^{n}h[i]x[n-i]$$
note that the convolution is defined for arbitrary DT signals that are not necessarily be 0 for all n < 0.
Given a system, it is determined completely by the unit-pulse response $$h[n]$$.
As for continuous-time signals, the convolution is defined
$$x(t)*v(t)=\int_{-\infty}^{+\infty}x(\lambda)v(t-\lambda)d\lambda$$
Property
- commutative
- casual*casual -> casual
Graphical Approach
- $$x(t) \rightarrow x(\lambda)$$
- $$v(t) \rightarrow v(\lambda) \stackrel{flip}{\longrightarrow} v(-\lambda) \stackrel{shift}{\longrightarrow} v(t-\lambda)$$
- $$\int_{-\infty}^{+\infty}x(\lambda)v(t-\lambda)d\lambda$$
3. Difference Equation & Differential Equation
In many cases, a casual linear time-invariant system is expressed by difference equation instead of convolution model.
in progress…