在GF（2）中计算rref的算法？

Question

我有一个matrix :: [[Int]]，其元素都是零或一。

如何在GF(2)中有效实施rref？

_{如果可以使用LU分解来计算GF（2）中的 rref（矩阵），那么将非常感谢算法的任何示例或细化。}

Answer 1

1. 我认为使用hmatrix实现高效的GF（2）实现是不可能的，它设计用于处理“大”数字，而不是位。

2. 您绝对不希望使用Double对Bit进行编码，这是您实际需要的内存的64倍。

3. 您是否搜索过为GF（2）优化的rref算法？泛型高斯消元或LU分解可能不是GF（2）中的最佳解决方案。