The fourier transform converts between time domain and frequency domain. The fourier transform is linear, which means it can be implemented as multiplying your time domain signal by a matrix of complex fourier coefficients. Usually we dont do it this way because the fft is faster than matrix multplication, but the result is the same.