Skip to main content

Output for h[n] = u[n], x[n] = 2ⁿu[−n]

Short answer

Evaluate convolution sum with limits: y[n] = 2^{n+1} for n ≤ 0, and y[n] = 2 for n > 0.

If the impulse response of a discrete LTI system is h[n] = u[n] and input to the system is x[n] = 2ⁿu[−n], determine the output y[n] of the system.

Given: h[n]=u[n]h[n] = u[n] (accumulator) and x[n]=2nu[−n]x[n] = 2^n u[-n], which is non-zero only for n≤0n \le 0: x[n]={…,18,14,12,1↑}x[n] = \{\dots, \tfrac{1}{8}, \tfrac{1}{4}, \tfrac{1}{2}, \underset{\uparrow}{1}\}.

y[n]=∑k=−∞∞x[k] h[n−k]=∑k=−∞∞2ku[−k] u[n−k]y[n] = \sum_{k=-\infty}^{\infty} x[k]\,h[n-k] = \sum_{k=-\infty}^{\infty} 2^k u[-k]\,u[n-k]

Limits: u[−k]=1u[-k] = 1 for k≤0k \le 0; u[n−k]=1u[n-k] = 1 for k≤nk \le n. So kk runs from −∞-\infty to min⁡(n,0)\min(n, 0).

Case 1: n≤0n \le 0 (here min⁡=n\min = n)

y[n]=∑k=−∞n2k(put m=n−k, m=0 to ∞)=2n∑m=0∞(12)m=2n⋅11−12=2n+1\begin{aligned} y[n] &= \sum_{k=-\infty}^{n} 2^k \quad \text{(put } m = n - k \text{, } m = 0 \text{ to } \infty\text{)} \\ &= 2^n\sum_{m=0}^{\infty}\left(\tfrac{1}{2}\right)^m = 2^n\cdot\frac{1}{1 - \frac{1}{2}} \\ &= 2^{n+1} \end{aligned}

Case 2: n>0n > 0 (here min⁡=0\min = 0)

y[n]=∑k=−∞02k=1+12+14+⋯=11−12=2y[n] = \sum_{k=-\infty}^{0} 2^k = 1 + \tfrac{1}{2} + \tfrac{1}{4} + \dots = \frac{1}{1 - \frac{1}{2}} = 2

Answer:

y[n]={2n+1,n≤02,n>0i.e.y[n]=2n+1u[−n−1]+2 u[n]y[n] = \begin{cases} 2^{n+1}, & n \le 0 \\ 2, & n > 0 \end{cases} \quad\text{i.e.}\quad y[n] = 2^{n+1}u[-n-1] + 2\,u[n]

(At n=0n = 0 both forms give 2, so the pieces join.)

nn−3−2−1012
y[n]y[n]0.250.51222
 y[n]
  2 |           o  o  o  o ...
  1 |        o  |  |  |  |
0.5 |     o  |  |  |  |  |
    |  o  |  |  |  |  |  |
  0 +--+--+--+--+--+--+--+--> n
      -3 -2 -1  0  1  2  3

This makes sense: h[n]=u[n]h[n] = u[n] is an accumulator, so y[n]=∑k=−∞nx[k]y[n] = \sum_{k=-\infty}^{n} x[k], the running sum of the input. The sum keeps growing until n=0n = 0, then stays at the total ∑x[k]=2\sum x[k] = 2 because the input is zero for n>0n > 0.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Signals and Systems chapter 6 questions →