3 ms·
Alt title, can a neural network learn the fast fourier transform?
by leecarraher 5y ago
Alt title, can a neural network learn the fast fourier transform?
- SuchAnonMuchWow 5y agothe discrete Fourier transform, not the fast fourrier transform: the learned algorithm runs in O(n²) and not O(n*log n)
- leecarraher 5y agooh then this is just approximating the values of the linear transform. I figured at least they'd use mlp to learn each layer of the FFT butterfly network, and the corresponding weights. What would be of interest would be if you could extend this for n length fft using an RNN network