创建并反转大型Galois场矩阵

时间:2014-06-16 16:37:48

标签: python c++ c matlab finite-field

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

但是,这些内置函数仅支持最大16x16的矩阵。任何其他可以克服此限制的方法?我对其他工具如python或C / C ++持开放态度。

如果你想尝试你的方法,这里是测试矩阵及其逆。

矩阵A. [0,0,0,1,0,0,1,0; 1,1,1,0,1,0,1,1; 1,1,1,0,1,1,0,1; 0 ,1,0,0,0,0,1,0; 0,1,1,1,1,1,1,0; 1,0,1,1,0,0,1,0; 0,0 ,1,0,0,0,1,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,1,0,0,0,0,1; 1,0,0,1,1,0,1,1; 0,0,0,0,0,0,0,1; 0,1 ,1,0,0,0,0,1; 0,1,0,0,1,1,1,1]

1 个答案:

答案 0 :(得分:1)

查看SAGE www.sagemath.org