A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Convolution in Continuous and Discrete Time

Graduate Depth 81 in the knowledge graph ☐ I know this ☆ Set as goal
11topics build on this
360prerequisites beneath it
See this on the map →
Convolution Theorem and Frequency Domain ApplicationsLTI Systems and Impulse Response→→Cross-Correlation Applications and Time Delay EstimationMatched Filter for Signal Detection
convolution systems lti

Core Idea

Convolution y(t) = ∫ x(τ)h(t−τ)dτ (continuous) or y[n] = Σ x[k]h[n−k] (discrete) computes the output of an LTI system by sliding and multiplying the impulse response with the input. Convolution is commutative, associative, and distributive over addition.

Explainer

You know from your prerequisite on LTI systems that any linear time-invariant system is completely characterized by its impulse response h(t) — the output when the input is a unit impulse δ(t). Convolution answers the natural follow-up question: if you know h(t), how do you compute the output for *any* arbitrary input x(t)? The answer rests on two properties you already rely on: linearity (superposition holds) and time-invariance (a delayed input produces a proportionally delayed output).

The key insight is that any input signal can be decomposed into a continuum of scaled, shifted impulses. Think of x(t) as a stack of infinitesimally thin slices, each a scaled impulse at a different time: x(t) ≈ Σ x(τ)·δ(t−τ)·dτ. By linearity, the output is the sum of the system's responses to each of these elementary inputs. By time-invariance, the response to a shifted impulse δ(t−τ) is the shifted impulse response h(t−τ). Therefore the total output is the sum (integral) of scaled, shifted impulse responses: y(t) = ∫ x(τ)·h(t−τ)dτ. This is the convolution integral — not an arbitrary formula, but a direct consequence of LTI properties.

The sliding interpretation makes this concrete. Fix a time t. The kernel h(t−τ) is the impulse response flipped and shifted by t. As τ runs from −∞ to +∞, you are multiplying x(τ) against this flipped, shifted copy of h and integrating the product. Slide t forward, and the kernel slides along x: the value of the output at time t is determined by how much of the past input (weighted by h in reverse) has accumulated up to that moment. A long impulse response h with slow decay means the output at time t is influenced by inputs from far in the past — a system with long memory. A short impulsive h means the output depends almost entirely on the present input — a system with short memory.

The discrete-time version y[n] = Σ x[k]·h[n−k] is structurally identical: flip h, shift by n, multiply pointwise by x, and sum. The main practical difference is that the sum has finitely many terms when both x and h have finite length — an FIR (finite impulse response) filter has an h that is zero after some finite number of samples, making discrete convolution directly computable. In continuous time the integral may require numerical evaluation, but in discrete time convolution is just multiply-and-accumulate, which is the core operation of every digital filter and the foundation of digital signal processing hardware. The commutativity property (x * h = h * x) means you can always swap which one you call the "signal" and which the "filter" — a symmetry that is genuinely useful in theoretical derivations even when it lacks physical meaning.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Pythagorean Trigonometric Identities → Fourier Series Representation of Periodic Signals → Fourier Transform: Definition and Properties → Convolution Theorem and Frequency Domain Applications → Convolution in Continuous and Discrete Time

Longest path: 82 steps · 360 total prerequisite topics

Prerequisites (2)

Leads To (2)