linbox-team / linbox

LinBox - C++ library for exact, high-performance linear algebra
https://linbox-team.github.io/linbox
GNU Lesser General Public License v2.1
81 stars 28 forks source link

FFT SIMD floating -> use precomp #258

Open pascalgiorgi opened 3 years ago

pascalgiorgi commented 3 years ago

in SIMD code for FFT with floating point values, we can gain one multiplication by precomputing the W^i/p as in the integral case.