Fast Fourier transform (source code)

= Fast Fourier transform
{wiki}

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