创建和反转大型伽罗瓦场矩阵

Question

我有一个128x128的矩阵。每个条目都是一个二进制字段元素（在我的用例中，只有0和1）。我试图在matlab中求逆这个矩阵。我在matlab中找到了一些函数，在这里http://www.mathworks.com/help/comm/galois-field-computations.html进行有限域矩阵求逆。在

但是，这些内置函数只支持16×16的矩阵大小。还有其他方法可以克服这个限制吗？我对其他工具开放，如Python或C/C++。在

如果你想试试你的方法，这里有测试矩阵及其逆矩阵。在

矩阵A [0,0,0,1,0,0,1,0；1,1,1,0,1,0,1,1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,1,0,0,1,0,0,1,0,0,0,0,0,0,0,0,1,0,0]

矩阵A^-1 [1,1,1,0,0,1,1,1；0,1,1,1,0,0,0,1；0,1,1,0,0,0,1,1,1,1,0,0,0,0,1；1,0,0,1,1,0,0,0,0,0,1,1；0,0,0,0,0,1,0,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1]

Answer 1

看看鼠尾草www.sagemath.org