FFT Intuition Lab

This visualisation uses AI Generated code, finetuned for the best visualisation, not code quality

fft5_02.mov

Interactive C + Raylib lab for understanding the relationship between the Fourier transform, the discrete Fourier transform, and the FFT butterfly factorization.

What This Visualisation Shows

• FT as continuous frequency probing
• DFT as discrete bin sampling over finite input data
• FFT as a fast staged factorization of the same DFT result
• Stage-by-stage butterfly structure and pair interactions

Visual Map

flowchart LR
    A["Signal Samples"]
    B["Frequency Probing"]
    C["DFT Bins"]
    D["Butterfly Stages"]
    E["FFT Output Spectrum"]

    A --> B
    B --> C
    C --> D
    D --> E

Loading

Controls

• q: quit
• 1 / 2 / 3: switch between FT, DFT, and FFT modes
• space: toggle auto-run
• Mode-specific pair and stage controls are shown in the on-screen header

Run

make run