# yuze-li2026/fft-notes architecture

> Architecture diagram of the GitHub repository yuze-li2026/fft-notes, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-05). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/yuze-li2026/fft-notes
- Repository: https://github.com/yuze-li2026/fft-notes

## Overview

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: [`src/main.c`](https://github.com/yuze-li2026/fft-notes/blob/main/src/main.c) (Demo program), [`src/fft.c`](https://github.com/yuze-li2026/fft-notes/blob/main/src/fft.c) (Recursive FFT)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_runtime["FFT runtime"]
  node_demo["Demo program<br/>[main.c]"]
  node_fft["Recursive FFT<br/>[fft.c]"]
  node_complex_ops["Complex arithmetic<br/>[fft.c]"]
end

subgraph group_learning["Derivation note"]
  node_notes["FFT derivation<br/>[fft-notes.md]"]
end

node_user(("User"))

node_user -->|"runs"| node_demo
node_demo -->|"calls"| node_fft
node_fft -->|"uses"| node_complex_ops
node_demo -->|"prints results"| node_user

click node_demo "https://github.com/yuze-li2026/fft-notes/blob/main/src/main.c"
click node_fft "https://github.com/yuze-li2026/fft-notes/blob/main/src/fft.c"
click node_complex_ops "https://github.com/yuze-li2026/fft-notes/blob/main/src/fft.c"
click node_notes "https://github.com/yuze-li2026/fft-notes/blob/main/docs/fft-notes.md"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_demo,node_fft,node_complex_ops,node_user toneBlue
class node_notes toneAmber
```

## Components

### FFT runtime

- [Demo program](https://github.com/yuze-li2026/fft-notes/blob/main/src/main.c): `src/main.c`
- [Recursive FFT](https://github.com/yuze-li2026/fft-notes/blob/main/src/fft.c): `src/fft.c`
- [Complex arithmetic](https://github.com/yuze-li2026/fft-notes/blob/main/src/fft.c): `src/fft.c`

### Derivation note

- [FFT derivation](https://github.com/yuze-li2026/fft-notes/blob/main/docs/fft-notes.md): `docs/fft-notes.md`

### Other components

- **User**

## Connections

- User → Demo program: runs (evidence: `README.md`)
- Demo program → Recursive FFT: calls (evidence: `src/main.c`)
- Recursive FFT → Complex arithmetic: uses (evidence: `src/fft.c`)
- Demo program → User: prints results (evidence: `src/main.c`)
