Convolution Calculator

Your details

Linear convolution is the standard DSP operation. Circular convolution wraps the sequences periodically and is used with the DFT.
Enter values separated by commas or spaces. Up to 20 terms recommended.
Enter values separated by commas or spaces.
Convolution result (f * g)
[4, 13, 28, 27, 18]

The full output sequence as a bracketed list

Output length5
Length of f3
Length of g3
Sum of output terms90
Length of f3
Length of g3
Output length5

Linear convolution complete: 5 output terms

  • The linear convolution of a 3-term sequence with a 3-term sequence produces 5 output terms.
  • The maximum output value is 28 at index 2.
  • The sum of all output terms equals 90, which equals the product of the sums of f and g for linear convolution.
  • Linear convolution is used in FIR filtering: the result gives every overlap between the two sequences without periodic wrap-around.

Next stepSwitch to circular mode to see how the result differs when the sequences are treated as periodic, or adjust your sequences to explore different filter shapes.

 = Powered by OnlyCalculators