Sciweavers

2 search results - page 1 / 1
» Simultaneous Modular Reduction and Kronecker Substitution fo...
Sort
View
CORR
2008
Springer
125views Education» more  CORR 2008»
13 years 4 months ago
Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields
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 sever...
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
CORR
2008
Springer
162views Education» more  CORR 2008»
13 years 4 months ago
Compressed Modular Matrix Multiplication
Matrices of integers modulo a small prime can be compressed by storing several entries into a single machine word. Modular addition is performed by addition and possibly subtracti...
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy