Sciweavers

2 search results - page 1 / 1
» Simultaneous Modular Reduction and Kronecker Substitution fo...
Sort
View
85
Voted
CORR
2008
Springer
125views Education» more  CORR 2008»
14 years 10 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»
14 years 10 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