mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2026-03-13 08:51:02 +08:00
6f10b0e10f
* Added Fast fourier transform * Adding DFT explanation * Added tests for Fast Fourier transform * Fixed some comments
662 B
662 B
Discrete Fourier transform
The Discrete Fourier transform transforms a sequence of N complex numbers
{xn} := x0, x1, x2 ..., xN-1 into another sequence of complex numbers
{Xk} := X0, X1, X2 ..., XN-1 which is defined by
