5 ms·
The fourier transform converts between time domain and frequency domain. The fourier transform is linear, which means it can be implemented as multiplying your
by unlikelymordant 3y ago
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.