If, like me, you struggled to understand the Fourier Transformation when you first learned about it, this succinct one-sentence colour-coded explanation from Stuart Riffle probably comes several years too late: Stuart provides a more detailed explanation here. This is the formula for the Discrete Formula Transform, which converts sampled signals (like a digital sound recording) into the frequency domain...