Update RNS double to fully support moduli beyond 26 bits

linbox-team / fflas-ffpack

FFLAS-FFPACK - Finite Field Linear Algebra Subroutines / Package

http://linbox-team.github.io/fflas-ffpack/

GNU Lesser General Public License v2.1

56 stars 23 forks source link

Update RNS double to fully support moduli beyond 26 bits #383

Open pascalgiorgi opened 11 months ago

pascalgiorgi commented 11 months ago

This PR enables new feature for RNS double conversions. In particular, the rns_double_extended structure allows now to choose moduli that can go beyond the 26 bits limit of rns_double. This is using ModularExtended field and thus can technically goes to 53 bits moduli.

A new test suite is proposed to check both rns_double and rns_double_extended variants.