Linear sequence convolution

Compute the linear convolution of finite sequences and inspect each output index.

The example value has been entered. Check it immediately or change the value.

Input is processed in the browser. Refreshing returns a sample value.

Result

Instructions and example

y[n]=Σx[k]h[n−k]

The default sequences produce linear convolution 1, 1, 1, −3.

Use 1–64 samples per sequence; circular convolution is not performed.

Frequently asked questions

Why is linear convolution longer than its inputs?

Sequences of lengths m and n produce m+n−1 outputs covering all overlap positions.

Does linear convolution wrap at the ends?

No. Values outside the sequence are treated as 0, unlike periodic circular convolution.

Calculation criteria and reference materials

Verification of calculation criteria: · Calculation·verification principles · Report errors