Linearly independent rows in a binay matrix

625 Views Asked by At

I need the algorithm to finding only the linearly independent rows in a binary matrix using XOR function.

Example 1:

enter image description here

The result:

enter image description here

Example 2:

enter image description here

The result:

enter image description here

R4 is not included because:

enter image description here

1

There are 1 best solutions below

0
On

If you do row reduction on $A^T$ (transpose of $A$), the columns with (row) leading $1$s will give you a maximal set of linearly independent columns of $A^T$. The corresponding rows of $A$ would give you a maximal set of linearly independent rows of $A$. (The reason for the transposing is that row reduction preserves column dependencies, but not row dependencies).