Introduction The discrete Fourier transform (DFT) is a mathematical function that performs the operation of breaking down a digitally represented signal, such as a digitally recorded sound, into its spectrum: a set of scalars on a set of sinusoidal components. More precisely, the DFT takes a waveform (a digitally sampled signal)…