Differences

This shows you the differences between two versions of the page.

--- fft [May 08, 2026 at 17:21] – yanevskiv
+++ fft [June 13, 2026 at 03:13] (current) – external edit 127.0.0.1
@@ Line 1: / Line 1: @@
+# FFT
+**FFT** (or **Fast Fourier Transform**) is an algorithm that computes DFT (or "Discrete Fourier Transform"). There are several FFT algorithms but the most popular one is called Cooley–Tukey FFT.