What is it?
Integrals of products of and . The key fact: different frequencies are orthogonal — for — which is what makes Fourier series work.
Formulas
Where it shows up in computing
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:
∿ Signals, media and vision
- Fourier series→Signal processing★★★★★
- Fourier series→Fourier transform→Sampling theorem (Nyquist–Shannon)★★★★★
- Fourier series→Fourier transform→Fast Fourier transform (FFT)★★★★★
- Fourier series→Signal processing→Digital filters★★★★★
- Fourier series→Signal processing→Media compression (JPEG, MP3, video)★★★★★
- Fourier series→Fourier transform→Telecommunications (modulation, OFDM)★★★★★
- +1
What depends on it
This page has the essentials. A fuller treatment (intuition, formal definition, worked example) is on the way.