Convolution Calculator
Convolve two sequences by the defining sum, with the output length and every value printed.
Convolution Calculator
Convolve two sequences by the defining sum, with the output length and every value printed.
What the page prints, and what it refuses
Every figure is printed with the rule or formula that produced it, and any numerical tolerance is stated on the result rather than implied. The page refuses an input the formula does not define and names the value it read; it prints no answer it cannot support.
The calculation runs entirely in this browser tab; nothing is uploaded.
The page convolves two sequences: y[n] = Σ x[k]·h[n − k]. Convolving 1, 2, 3 with 0, 1, 0.5 gives 0, 1, 2.5, 4, 1.5, and the output is longer than either input by exactly one sample.
Both sequences are data, so no formula is parsed. The page prints up to 64 output values, the output length and the definition, and refuses a pair whose product count exceeds 200,000.
Why the output is longer
Term k of the first sequence meets term j of the second at output index k + j. The longest index is (n − 1) + (m − 1), so the output has n + m − 1 values.
The page is the discrete convolution, not a continuous integral. It is the operation a finite impulse response filter applies to a signal, which is why the second sequence is often called the kernel.
How to use Convolution Calculator
Enter the first sequence one value per line, leave a blank line, then enter the second sequence. Press Run.
The result prints both lengths, the output length and the convolved values, followed by the definition.
What to Expect
Best for
- Applying a finite kernel to a signal
- Checking a convolution by hand
- Seeing the output length rule
Not ideal for
- Continuous convolution, which is an integral
- More than 200,000 pairwise products
- Circular convolution
What this tool keeps
- Both sequences and their order
What may need cleanup
- Nothing: the values are final doubles
Common errors
- A missing second sequence is refused with the layout
- A non-numeric value is refused by name
Example use cases
- Convolve 1,2,3 with 0,1,0.5
- Apply a three-tap moving average
- Check a polynomial product
Sample input
1, 2, 3 and 0, 1, 0.5
Sample output
lengths 3 and 3, output length 5, y = 0, 1, 2.5, 4, 1.5
Who this is for
- Signals students
- Readers checking a filter by hand
Frequently asked questions
Why is the output longer?
Each input's last term meets the other's last term at the end, so the output spans n + m − 1 samples. The page prints the rule with your lengths.
Is order important?
Convolution is commutative, so swapping the two sequences gives the same values. The page keeps the order typed so the output can be matched to a hand calculation.
Can I convolve long sequences?
The direct sum costs n·m products, so the page caps that product at 200,000. Above it a fast transform would be the right tool, and this page says so by refusing.
Build custom tools for your store
Join the SDK program to create useful ecommerce utilities for your store.