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.
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
- NumPy: Linear Convolution
y[n]=Σx[k]h[n−k]
Verification of calculation criteria: · Calculation·verification principles · Report errors