Skip to main content

Convolve {3, 1, 5} and {1, 4, −2, 3}

Short answer

Convolution sum yields y[n] = {3, 13, 3, 27, -7, 15} for n = 0 to 5, with the first sample at 3.

Convolve the signal x[n] = {3, 1, 5} and h[n] = {1, 4, −2, 3}

The convolution sum is y[n]=∑kx[k]h[n−k]y[n]=\sum_k x[k]h[n-k]. Since the origin is not marked, take the first sample of each sequence at n=0n=0: x[n]={3,1,5}x[n]=\{3,1,5\} for n=0,1,2n=0,1,2 and h[n]={1,4,−2,3}h[n]=\{1,4,-2,3\} for n=0,…,3n=0,\dots,3.

Length of yy = 3+4−1=63+4-1=6, running from n=0+0=0n=0+0=0 to n=2+3=5n=2+3=5.

Tabular (multiplication) method

Each row is x[k]x[k] times the whole of hh, shifted by kk:

n=0n=012345
3⋅h3\cdot h312−69
1⋅h1\cdot h14−23
5⋅h5\cdot h520−1015
y[n]y[n]313327−715

Check of each value

y[0]=3(1)=3y[1]=3(4)+1(1)=13y[2]=3(−2)+1(4)+5(1)=3y[3]=3(3)+1(−2)+5(4)=27y[4]=1(3)+5(−2)=−7y[5]=5(3)=15\begin{aligned} y[0]&=3(1)=3\\ y[1]&=3(4)+1(1)=13\\ y[2]&=3(-2)+1(4)+5(1)=3\\ y[3]&=3(3)+1(-2)+5(4)=27\\ y[4]&=1(3)+5(-2)=-7\\ y[5]&=5(3)=15 \end{aligned}

Check: ∑y=54=(∑x)(∑h)=9×6\sum y = 54 = (\sum x)(\sum h) = 9\times 6. Correct.

Answer: y[n]={3, 13, 3, 27, −7, 15}y[n]=\{3,\ 13,\ 3,\ 27,\ -7,\ 15\} for n=0n=0 to 55 (↑ at 3).

✓ Answer checked by Claude Opus 5.5 (high effort)

All Signals and Systems chapter 6 questions →