比特切片与四俄方法在更大有限域上的应用
数学软件
2009-01-13 v1
摘要
我们提出了一种在大小大于2的极小有限域上计算矩阵的方法。具体而言，我们展示了如何将四俄方法高效地适配到这些更大的域上，并引入了一种逐行矩阵压缩方案，该方案既减少了内存需求，又允许对元素操作进行向量化。我们还给出了计时结果，证实了这些方法的效率，并超过了作者所知的最快实现的速度。
引用
@article{arxiv.0901.1413,
title = {Bitslicing and the Method of Four Russians Over Larger Finite Fields},
author = {Tomas J. Boothby and Robert W. Bradshaw},
journal= {arXiv preprint arXiv:0901.1413},
year = {2009}
}