blob: 8ed5a425657ed01c5d830e0234cd8cea497a1f74 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
## FFT on the GPU
This is an optimized GPU-based 2D FFT for VRChat. It is only suitable for use
in worlds.
### Quick start
Run CPU simulator:
```bash
$ cmake .. && cmake --build . && ./gpu_fft
```
Generate twiddle factor tables:
```bash
$ python3 ./generate_twiddle_tables.py
```
### Overview
`gpu_fft.cc` is a CPU simulator achieving high performance. It compares the GPU
algorithm against a simple radix-2 algorithm, demonstrating agreement within
some modest epsilons. Because higher radix FFTs do more sequential adds than
lower ffts, there is substantial error. In exchange, higher radices let you
compute FFTs with a shorter CRT chain.
`generate_twiddle_tables.py` generates precomputes twiddle factors.
`DFT_MATRIX` corresponds to `ShaderUniforms.twiddle_factors` in the simulator
and `STAGE_TWIDDLES` corresponds to `ShaderUniforms.stage_twiddles`.
|
