創建並反轉大型伽羅瓦域矩陣

Question

我有一個大小爲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]

Matrix 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]

Answer 1

看一看SAGE www.sagemath.org