# The DFT, Honestly

*Module of the free GPU.js GPGPU course · 5 tasks*

One thread per frequency bin, each summing over every sample — the honest O(n²) transform, complex arithmetic and all.

## Tasks

1. [One Bin, One Thread](https://gpu.rocks/learn/the-dft-7b1e3f9b/1.md)
2. [One Number Is Not Enough](https://gpu.rocks/learn/the-dft-7b1e3f9b/2.md)
3. [Every Bin, One Thread Each](https://gpu.rocks/learn/the-dft-7b1e3f9b/3.md)
4. [Magnitude, Phase and the Mirror](https://gpu.rocks/learn/the-dft-7b1e3f9b/4.md)
5. [There and Back Again](https://gpu.rocks/learn/the-dft-7b1e3f9b/5.md)

---

Interactive version: https://gpu.rocks/learn/the-dft-7b1e3f9b