Every musical chord, image, and radio signal can be broken into simple waves. In this chapter, we build the linear algebra machinery that does exactly that — using complex numbers to tame sines and cosines. By the end, you will see how the Fourier matrix and its clever fast cousin, the FFT, turn convolution into multiplication and open the door to modern signal processing.