9 citations · 33 across the 10 of their papers we have counts for
Showing cs.SCShow all
2 papers · 1 filter
cs.SC2008★ 9 cited
Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
We present algorithms to perform modular polynomial multiplication or modular dot product efficiently in a single machine word. We pack polynomials into integers and perform severa…
cs.SC2008
Compressed Modular Matrix Multiplication
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
We propose to store several integers modulo a small prime into a single machine word. Modular addition is performed by addition and possibly subtraction of a word containing severa…