The Fourier transform performs a change of basis into the eigenbasis of convolution. It's linear and so in the discrete case can be expressed as matrix multipl

The Fourier transform performs a change of basis into the eigenbasis of convolution. It's linear and so in the discrete case can be expressed as matrix multiplication (every discrete linear operation is expressible as matmul).