Monday, 29 August 2016

signal analysis - understanding discrete-time convolution in LTI systems


I'm trying to understand the discrete-time convolution for LTIs and its graphical representation. standard explanations (like: this one) start with the idea of decomposing an input signal $x[t]$ into a sum of unit impulses. We have unit impulse function $\delta$:


$\delta[n] = 1\ if\ n = 0, 0\ if n \neq 0$


then $x[t]$ can be represented as:


$x[t] = \sum_{k = -\infty}^{+\infty}x[k]\delta[t-k]$



so the input signal at $t$, $x[t]$, can be represented this way because $\delta[t-k]$ is going to be 1 only if $t = k$, and 0 elsewhere. this makes great sense.


the confusion for me begins in Transparency 4.2 of above link. the left hand side makes perfect sense, but what does the right represent? how does one unit impulse generate a sequence of responses? what does $x[0]h[n]$ represent here? How do you go from this to Transparency 4.9 where $h$ is used instead of $\delta$?


put differently: can someone explain the intuition behind $h$ (the response of a an LTI system) being reflected and time shifted? in the above trick for representing simply the input signal $x[t]$, there's no time shifting really; $\delta[t-k]$ seems like just a mathematical trick for getting a $1$ in the right place and zero elsewhere; it's not intuitive for me to think of it as time shifted.


if we use the fact that in LTI, the response of a system to input $n$, $y[n]$, is just the superposition of the responses to unit impulses of input signal $x[n]$, why can't we write convolution this way instead?


$y[n] = \sum_{k=-\infty}^{+\infty}x[k]h[n]$



Answer



You know that $h(n)$ is the system's response to the input $x(n)=\delta(n)$. Because of time-invariance, the response to $x(n)=\delta(n-k)$ is given by $h(n-k)$. If you write the input signal as


$$x(n)=\sum_kx(k)\delta(n-k)\tag{1}$$


then, due to linearity, you can write the output signal as the sum of the responses to each individual term $x(k)\delta(n-k)$ in (1), which is $x(k)h(n-k)$. So you get the convolution sum


$$y(n)=\sum_k x(k)h(n-k)\tag{2}$$



To compute (2) for a given value of $n$ you need to multiply $x(k)$ with $h(n-k)$ for all relevant values of $k$. Since you have $h(n\color{red}{-k})$ in (2) (i.e. with a minus sign before $k$) you need to flip the impulse response (shifted by the current value of $n$), multiply it with $x(k)$ and compute the sum.


No comments:

Post a Comment

readings - Appending 内 to a company name is read ない or うち?

For example, if I say マイクロソフト内のパートナーシップは強いです, is the 内 here read as うち or ない? Answer 「内」 in the form: 「Proper Noun + 内」 is always read 「ない...