Skip to content

README.md

Latest commit

 

History

History
47 lines (31 loc) · 1.02 KB

README.md

File metadata and controls

47 lines (31 loc) · 1.02 KB

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