top | item 37845795

(no title)

unlikelymordant | 2 years ago

The fourier domain is just a linear transform of the time domain, i.e. just a matrix multiply away!

discuss

order

datameta|2 years ago

Could you expand please? I'm connecting the two via convolution but can't intuitively grasp the link yet.

unlikelymordant|2 years 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.