What is discrete convolution?

For two sequences f and g, (f * g)[n] = Σ f[k]·g[n−k] over all k where both terms are defined.

How do I enter sequences?

Enter numbers separated by spaces or commas, e.g. 1 2 3 and 4 5. Each sequence can be any length.

The full convolution length is length(f) + length(g) − 1.

Compute the discrete convolution of two sequences: sum of products (f * g)[n] = Σ f[k]·g[n−k].

Sequence A (numbers, space or comma separated)

Sequence B

What is discrete convolution?: For two sequences f and g, (f * g)[n] = Σ f[k]·g[n−k] over all k where both terms are defined.
How do I enter sequences?: Enter numbers separated by spaces or commas, e.g. 1 2 3 and 4 5. Each sequence can be any length.
What is the length of the result?: The full convolution length is length(f) + length(g) − 1.

Celsius to Fahrenheit Converter

Convert Celsius to Fahrenheit and Fahrenheit to Celsius instantly. Free temperature converter.

Tip Calculator

Calculate tip and split the bill. Enter bill amount, tip percentage, and number of people.

Roman Numeral Converter

Convert numbers to Roman numerals and Roman numerals to numbers. Supports 1–3999.

Combinations Calculator

Calculate C(n,r) — the number of ways to choose r items from n without order. Uses n!/(r!(n-r)!).

Combinations with Replacement Calculator

Calculate the number of ways to choose r items from n with repetition allowed. Formula: C(n+r-1, r).

Even Permutations Calculator

Count how many permutations of n objects are even (expressible as an even number of swaps). For n ≥ 2, equals n!/2.