Convolution Calculator

Find the full discrete linear convolution of two sequences of integers, decimals, or fractions.

Result
โ€”

How to calculate

For output index k, multiply each first-sequence term at index i by the second-sequence term at index k โˆ’ i, and add the products. Values outside each sequence are zero.

Worked example

Use First sequence 1, 2, 3 ยท Second sequence 4, 5, 6. The result is 4, 13, 28, 27, 18.

Input and result notes

Enter 1 to 50 terms per sequence, in order, separated by commas, spaces, or newlines. Use compact fractions such as 1/3.

NumPy discrete linear convolution

Related calculators