Skip to content

Commit 22327b7

Browse files
author
Conor
committed
fft link
1 parent 0b0b826 commit 22327b7

1 file changed

Lines changed: 5 additions & 2 deletions

File tree

  • docs/benchmarks/benchmarks

docs/benchmarks/benchmarks/fft.md

Lines changed: 5 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,8 +4,11 @@ icon: lucide/waves
44

55
# FFT
66

7-
The FFT benchmark computes a complex discrete Fourier transform using the
8-
mixed-radix Cooley-Tukey decomposition from nowa's FFT benchmark.
7+
The [FFT](https://en.wikipedia.org/wiki/Fast_Fourier_transform) benchmark
8+
computes a complex discrete Fourier transform using the mixed-radix
9+
[Cooley-Tukey
10+
decomposition](https://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm)
11+
from nowa's FFT benchmark.
912

1013
For an input vector \(x\), the transform is:
1114

0 commit comments

Comments
 (0)