4 ms·

There are integer-only FFT analogues that enable the same tricks. Cf. https://en.wikipedia.org/wiki/Discrete_Fourier_transform_over_a_ring#Number-theoretic_tran

by j2kun 2y ago

There are integer-only FFT analogues that enable the same tricks. Cf. https://en.wikipedia.org/wiki/Discrete_Fourier_transform_over_a_ring#Number-theoretic_transform https://en.wikipedia.org/wiki/Discrete_Fourier_transform_ove...