How yuze-li2026/fft-notes works
This repository is a small radix-2 DIT FFT implementation accompanied by a derivation note and a runnable demo. The main workflow is a user running the demo, which calls the in-place FFT and prints its transformed values. Internally, the FFT recursively splits even and odd inputs, then combines them with butterfly operations using complex roots of unity. The README also documents the derivation and limitations; the note’s detailed contents were not sampled.
Main entry points: main.c Demo program · fft.c Recursive FFT
Components 5
FFT runtime
- Demo program
src/main.c - Recursive FFT
src/fft.c - Complex arithmetic
src/fft.c
Derivation note
- FFT derivation
docs/fft-notes.md
Other components
- User
Connections 4
- User → Demo program: runs
README.md - Demo program → Recursive FFT: calls
src/main.c - Recursive FFT → Complex arithmetic: uses
src/fft.c - Demo program → User: prints results
src/main.c