Long employed in electrical engineering, the discrete Fourier transform (DFT) is now applied in a range of fields through the …