The Fourier transform is a mathematical operation essential to virtually all fields of physics and engineering. Although there already exists an algorithm that computes the Fourier transform in ...