Discrete Fourier Transform
Change of basis to frequency space.
Key idea
Change of basis to frequency space.
In depth
The DFT expresses a signal of length n in the basis of complex exponentials e^(2πikj/n). It is a change of basis with a unitary matrix, and the FFT computes it in n log n steps.
Worked example
For signal (1, 0, −1, 0), the DFT shows frequency components at 1 and n − 1.
Formula
Real-world uses
- Analysing the pitch in audio files and the frequency content of sensor data
Common mistake
Mixing up normalisation conventions.
How to learn this
- Read the key idea and say it in your own words.
- Work through the worked example, then try a similar problem.
- Use the interactive lesson’s visual and mini-quiz to check the pattern.
Frequently asked questions
What is Discrete Fourier Transform?
Change of basis to frequency space. It is a topic at the expert level in Linear Algebra.
What is the formula for Discrete Fourier Transform?
The key formula is X_k = Σ x_n e^(−2πikn/N).
Where is Discrete Fourier Transform used in real life?
Real-world examples: Analysing the pitch in audio files and the frequency content of sensor data.
What should I learn before Discrete Fourier Transform?
Make sure you are comfortable with Convolution and Circulant Matrices, the previous topic in Linear Algebra.
What is a common mistake with Discrete Fourier Transform?
Mixing up normalisation conventions.
How can I practise Discrete Fourier Transform?
Open the interactive lesson, play with the visual, then answer the three-question mini-quiz. Getting two right marks the topic complete.
What comes after Discrete Fourier Transform?
Move on to Affine Spaces next.
Related expert topics in Linear Algebra
- Triple Product – Scalar triple product gives parallelepiped volume.
- Homogeneous Systems – Ax = 0 always has the trivial solution.
- Cofactor Expansion – Compute determinants recursively.
- Properties of Determinants – Multiplicative; row swaps change sign.
- Geometric Meaning of Determinants – Area or volume scaling factor.
- Cramer’s Rule for Systems – Solve systems using determinants.