最终场库上的多项式

我试图找到一个C ++库来处理一些有限域GF(2 ^ n)上的多项式,并且支持矩阵表示,支持秩查找/求逆或者甚至求解A = X * B。 我正在尝试使用Linbox,但只有很少的文档。 我能做到这一点后,做一些整数转换为多项式表示后,与库的Givaro部分做了一些讨厌的东西,但我不能使用Linbox的排名/解决部分,因为他们似乎不处理多项式,只有指数为1的素数基(GF(2))。

这是代码的一部分

LinBox::GivaroGfq GF28(2, 8);
typedef LinBox::BlasMatrix<LinBox::GivaroGfq> Matrix;
Matrix mat(GF28);
//...Resize to MxM and insert M^2 elements
unsigned long int r;
rank(r, mat);

调试时, rank函数总是将元素视为GF(2)上的元素并返回不正确的值。

关于如何在这个问题上使用这个库的任何想法? 有GF(2 ^ n)的MxM元素的矩阵并逆它或得到它的秩或求解线性方程? 或者我应该使用另一个库?


看起来像NTL是解决方案。 它可以舒适地实现GF(2 ^ n)多项式模一些多项式和容易的矩阵工作(逆,求解等)。

链接地址: http://www.djcxy.com/p/62989.html

上一篇: Polynomial over final field library

下一篇: CPU instruction sets for linear algebra?