Convolution Calculator
The Convolution Calculator computes the discrete convolution of two number sequences, as used in signal processing and polynomial multiplication. Enter both sequences separated by commas.
Formula
(A ∗ B)[n] = Σ A[i]·B[n−i]
- The output length is len(A) + len(B) − 1.
- Convolving coefficient lists is the same as multiplying two polynomials.
[1,2,3] ∗ [1,1]
Inputs
- Sequence A (comma-separated): 1,2,3
- Sequence B (comma-separated): 1,1
Result is [1, 3, 5, 3], the coefficients of (1+2x+3x²)(1+x).
Frequently asked questions
What is discrete convolution?
A sliding sum-of-products of two sequences, fundamental to filtering, signal processing and polynomial multiplication.