Discrete Convolution Calculator

Perform a linear convolution of two finite sequences. Useful for filtering, system response analysis, and signal processing.

(x * h)[n] = Σ x[k] × h[n - k]
X = [1, 2, 3], H = [0, 1, 0.5] Result = [0, 1, 2.5, 4, 1.5]

What is discrete convolution?

Discrete convolution is a mathematical operation on two sequences of numbers that produces a third sequence. It is widely used in digital signal processing, image processing, and statistics.

What is the formula for discrete convolution?

The convolution of two sequences x[n] and h[n] is defined as: (x * h)[n] = Σ x[k] * h[n - k].

How do I input the sequences?

Enter your sequences as comma-separated numbers. For example: "1, 2, 3" and "0, 1, 0.5".

What is the length of the result sequence?

If the first sequence has length L and the second has length M, the resulting convolution sequence will have a length of L + M - 1.