The Fourier transform is a powerful tool to analyse the frequency characteristics of signals. Discrete Fourier transform hardware typically implements Cooley–Tukey-based algorithms for reduced ...