Mathematics July 22, 2026 · 9 min read

Discrete Convolution: The Essential Operation in Signal Processing

Understand discrete convolution with formulas, worked examples, and applications in signal processing, probability, and deep learning.

Try the free calculator

Put these formulas into practice with our instant, step-by-step Convolution Calculator.

Open Calculator ›

Convolution is a mathematical operation that combines two sequences to produce a third. It is the backbone of signal processing, image filtering, probability theory, and modern deep learning architectures.

What Is Convolution?

Discrete convolution slides one sequence (the kernel) across another (the input), computing the sum of element-wise products at each position. Mathematically:

(x * y)[n] = Σ x[k] × y[n-k]

Step-by-Step Example

Convolve x = [1, 2, 3] with y = [1, 1]:

  1. Output length = 3 + 2 - 1 = 4
  2. Position 0: 1×1 = 1
  3. Position 1: 2×1 + 1×1 = 3
  4. Position 2: 3×1 + 2×1 = 5
  5. Position 3: 3×1 = 3
  6. Result: [1, 3, 5, 3]

Applications

  • Signal filtering: Smoothing, sharpening, or detecting features
  • Image processing: Blur, edge detection, embossing
  • Probability: Distribution of sum of random variables
  • Deep learning: Convolutional neural networks (CNNs)
  • Audio processing: Reverb, echo effects