Revision as of 22:30, 29 November 2018 by Rmatera (Talk | contribs)


CT and DT Convolution Examples

In this course, it is important to know how to do convolutions in both the CT and DT world. Sometimes there may be some confusion about how to deal with certain positive or negative input combinations. Here are some examples for how to deal with them.


CT Examples

Example 1: t is positive for both h(t) and x(t)


$ x(t) = u(t) $

$ h(t) = e^{-2t} u(t) $

$ y(t) = h(t)*x(t) $

$ y(t) = \int_{-\infty}^{\infty} h(\tau)x(t - \tau) d\tau $

$ y(t) = \int_{-\infty}^{\infty} e^{-2\tau} u(\tau)u(t - \tau) d\tau $

$ y(t) = \int_{0}^{\infty} e^{-2\tau} u(t - \tau) d\tau $

Since $ u(t - \tau) = 1 $

$ \tau \leq t $

$ y(t)=\begin{cases} \int_{0}^{t} e^{-2\tau}d\tau, & \mbox{if }t \geq 0 \\ 0, & \mbox else \end{cases} $

$ y(t)=\begin{cases} \frac{e^{-2t}-1}{-2} , & \mbox{if }t \geq 0 \\ 0, & \mbox else \end{cases} $

$ y(t)=\frac{u(t)}{2}(1-e^{-2t}) $


Example 2: t is negative for both h(t) and x(t)

$ x(t) = u(-t) $

$ h(t) = e^{3t} u(-t) $

$ y(t) = h(t)*x(t) $

$ y(t) = \int_{-\infty}^{\infty} h(\tau)x(t - \tau) d\tau $

$ y(t) = \int_{-\infty}^{\infty} e^{3\tau} u(-\tau)u(-(t - \tau)) d\tau $

$ y(t) = \int_{-\infty}^{0} e^{3\tau} u(-t + \tau) d\tau $


Since $ u(-t + \tau) = 1 $

$ \tau \geq t $

$ y(t)=\begin{cases} \int_{t}^{0} e^{3\tau}d\tau, & \mbox{if }t \leq 0 \\ 0, & \mbox else \end{cases} $


$ y(t)=u(-t)\frac{e^{3\tau}}{3} |^t $

$ y(t)=\frac{u(-t)}{3}(1 - e^{3t}) $


Example 3: t is negative for x(t) and positive for h(t)

$ x(t) = u(-t) $

$ h(t) = e^{-2t} u(t) $

$ y(t) = h(t)*x(t) $

$ y(t) = \int_{-\infty}^{\infty} h(\tau)x(t - \tau) d\tau $

$ y(t) = \int_{-\infty}^{\infty} e^{-2\tau} u(\tau)u(-(t - \tau)) d\tau $

$ y(t) = \int_{0}^{\infty} e^{-2\tau} u(-t + \tau) d\tau $

Since $ u(-t + \tau) = 1 $

$ \tau \geq t $

$ y(t)=\begin{cases} \int_{t}^{\infty} e^{-2\tau}d\tau, & \mbox{if }t \geq 0 \\ \int_{0}^{\infty} e^{-2\tau}d\tau, & \mbox{if }t < 0 \end{cases} $


$ y(t)=\begin{cases} \frac{e^{-2t}}{2}, & \mbox{if }t \geq 0 \\ \frac{1}{2}, & \mbox{if }t < 0 \end{cases} $


DT Examples

Example 1: n is positive for both h[n] and x[n]

$ h[n] = u[n] $

$ x[n] = 4^{-n}u[n] $

$ y[n] = x[n]*h[n] $

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

$ y[n] = \sum_{k=-\infty}^{\infty}4^{-k}u[k]u[n - k] $

$ u[k]=\begin{cases} 1, & \mbox{if }k \geq 0 \\ 0, & \mbox{if }k < 0 \end{cases} $

$ y[n] = \sum_{k=0}^{\infty}4^{-k}u[n - k] $

$ u[n-k]=\begin{cases} 1, & \mbox{if }k \leq n \\ 0, & \mbox else \end{cases} $

$ y[n]=\begin{cases} \sum_{k=0}^{n}4^{-k}, & \mbox{if }n \geq 0 \\ 0, & \mbox{if }n < 0 \end{cases} $

$ y[n]=\begin{cases} \frac{1-(\frac{1}{4})^{n+1}}{1-\frac{1}{4}}, & \mbox{if }n \geq 0 \\ 0, & \mbox else \end{cases} $

$ y[n]=\begin{cases} \frac{4-(\frac{1}{4})^{n}}{3}, & \mbox{if }n \geq 0 \\ 0, & \mbox else \end{cases} $

$ y[n] = \frac{4-(\frac{1}{4})^{n}}{3}u[n] $


Example 2: n is negative for both h[n] and x[n]

$ h[n] = u[-n] $

$ x[n] = 3^{n}u[-n] $

$ y[n] = h[n]*x[n] $

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

$ y[n] = \sum_{k=-\infty}^{\infty}3^{k}u[-k]u[-n + k] $

$ y[n] = \sum_{k=-\infty}^{0}3^{k}u[-n + k] $

since $ u[-n + k] = 1 $

$ k \geq n $

$ u[k]=\begin{cases} \sum_{k=n}^{0}3^{k}, & \mbox{if }n \leq 0 \\ 0, & \mbox{if }n > 0 \end{cases} $

Substitute $ m = -k $

$ y[n] = u[-n]\sum_{m=-n}^{0}3^{-m} $

$ y[n] = u[-n]\sum_{m=0}^{-n}(\frac{1}{3})^{m} $

$ y[n] = u[-n]\frac{1 - (\frac{1}{3})^{-n + 1}}{1-\frac{1}{3}} $

$ y[n] = u[-n]\frac{3 - 3^{-n}}{2} $


Example 3: n is negative for x[n] and positive for h[n]

$ h[n] = u[-n] $

$ x[n] = 3^{n}u[-n] $

$ y[n] = h[n]*x[n] $

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

$ y[n] = \sum_{k=-\infty}^{\infty}3^{k}u[-k]u[-n + k] $

$ y[n] = \sum_{k=-\infty}^{0}3^{k}u[-n + k] $

since $ u[-n + k] = 1 $

$ k \geq n $

$ u[k]=\begin{cases} \sum_{k=n}^{0}3^{k}, & \mbox{if }n \leq 0 \\ 0, & \mbox{if }n > 0 \end{cases} $

Substitute $ m = -k $

$ y[n] = u[-n]\sum_{m=-n}^{0}3^{-m} $

$ y[n] = u[-n]\sum_{m=0}^{-n}(\frac{1}{3})^{m} $

$ y[n] = u[-n]\frac{1 - (\frac{1}{3})^{-n + 1}}{1-\frac{1}{3}} $

$ y[n] = u[-n]\frac{3 - 3^{-n}}{2} $

Back to Main Page

Alumni Liaison

Ph.D. on Applied Mathematics in Aug 2007. Involved on applications of image super-resolution to electron microscopy

Francisco Blanco-Silva