Source: /cirosantilli/fast-fourier-transform

= Fast Fourier transform
{wiki}

An efficient <algorithm> to calculate the <discrete Fourier transform>.