Signal processing

Level UniversityDifficulty ★★★★★Application⌖ Open in the map

What is it?

Analysing and transforming signals — sound, radio, sensor data — mostly through linear time-invariant systems, convolution and the Fourier transform. The mathematics inside every phone, headset and modem.

Formulas

y(t)=(h∗x)(t)⟺Y(f)=H(f) X(f)y(t) = (h * x)(t) \quad\Longleftrightarrow\quad Y(f) = H(f)\,X(f)
an LTI system in time and in frequency

Why does it matter?

Noise cancellation, voice codecs, equalizers, radar, ECG analysis and seismic exploration are signal processing.

The mathematics behind it

  • Trigonometric functions★★★★★fundamental

    Pure tones are sinusoids; every signal is analysed as a sum of them.

  • Complex numbers★★★★★fundamental

    Sinusoids are handled as phasors Aei(ωt+φ)Ae^{i(\omega t + \varphi)}: amplitude and phase in one number.

  • Fourier series★★★★★fundamental

    Periodic signals are described and filtered through their harmonic content.

  • Fourier transform★★★★★fundamental

    Spectral analysis, filtering and modulation are defined in the frequency domain.

  • Convolution★★★★★fundamental

    The output of any LTI system is the input convolved with the impulse response (reverb = convolution with a room).

  • Definite integral★★★★★frequent

    Signal energy, correlation and convolution are integrals (sums, once sampled).

  • Interpolation★★★★★frequent

    Resampling audio between rates interpolates between samples (ideally with a sinc kernel).

  • Transformations of functions★★★★★frequent

    Delaying a signal is x(t−t0)x(t - t_0); speeding it up is x(αt)x(\alpha t), which stretches its spectrum.

  • Trigonometric integrals★★★★★frequent

    Orthogonality lets a filter bank or a DFT pick out one frequency and ignore the rest.

Where is it used?

Computing topics reachable from here, through the chain of ideas that leads to them:

What depends on it

This page has the essentials. A fuller treatment (intuition, formal definition, worked example) is on the way.

↑ ↓ to navigate · ↵ · Esc