25 citations · 210 across the 59 of their papers we have counts for
Showing 2008Show 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…