Fast Fourier Transform: Why? How? and the Course 842
The Discrete Fourier Transform (DFT) is one of the most important operators in computational mathematics.The DFT operator acts on the n-dimenional Hilbert Space of complex valued functions on the group of integers modulo-n. It becames very useful in the last century due to the Cooley–Tukey algorithm that computes this transform …