Skip to main content

Convolve {1, 2, 2, 1} and {1, 2, 2, −1}

Short answer

With both sequences starting at n=0, tabular convolution gives y[n]={1,4,8,8,4,0,-1} and y[0]=1.

Find the convolution between signals x[n] = {1, 2, 2, 1} and h[n] = {1, 2, 2, −1}. Choose your own origin.

Chosen origin: first sample of each sequence at n=0n = 0: x[n]={1↑,2,2,1}x[n] = \{\underset{\uparrow}{1}, 2, 2, 1\} and h[n]={1↑,2,2,−1}h[n] = \{\underset{\uparrow}{1}, 2, 2, -1\}, both for 0≤n≤30 \le n \le 3.

y[n]=∑kx[k] h[n−k]y[n] = \sum_k x[k]\,h[n-k]

Output starts at 0+0=00 + 0 = 0, length 4+4−1=74 + 4 - 1 = 7, so 0≤n≤60 \le n \le 6.

Tabular method

Rown=0n=0n=1n=1n=2n=2n=3n=3n=4n=4n=5n=5n=6n=6
x[0] h[n]x[0]\,h[n]122-1
x[1] h[n−1]x[1]\,h[n-1]244-2
x[2] h[n−2]x[2]\,h[n-2]244-2
x[3] h[n−3]x[3]\,h[n-3]122-1
y[n]y[n]148840-1

Direct working

  • y[0]=1(1)=1y[0] = 1(1) = 1
  • y[1]=1(2)+2(1)=4y[1] = 1(2) + 2(1) = 4
  • y[2]=1(2)+2(2)+2(1)=8y[2] = 1(2) + 2(2) + 2(1) = 8
  • y[3]=1(−1)+2(2)+2(2)+1(1)=8y[3] = 1(-1) + 2(2) + 2(2) + 1(1) = 8
  • y[4]=2(−1)+2(2)+1(2)=4y[4] = 2(-1) + 2(2) + 1(2) = 4
  • y[5]=2(−1)+1(2)=0y[5] = 2(-1) + 1(2) = 0
  • y[6]=1(−1)=−1y[6] = 1(-1) = -1

Sum check: (∑x)(∑h)=6×4=24(\sum x)(\sum h) = 6 \times 4 = 24, and 1+4+8+8+4+0−1=241 + 4 + 8 + 8 + 4 + 0 - 1 = 24.

Answer:

y[n]={1↑, 4, 8, 8, 4, 0, −1}y[n] = \{\underset{\uparrow}{1},\ 4,\ 8,\ 8,\ 4,\ 0,\ -1\}

Stem plot drawn sideways (each # = 0.5; left of | is negative):

 n    y[n]
 0       1    |##
 1       4    |########
 2       8    |################
 3       8    |################
 4       4    |########
 5       0    |
 6      -1  ##|

✓ Answer checked by Claude Opus 5.5 (high effort)

All Signals and Systems chapter 6 questions →