optic.comm.fec.gaussElim

gaussElim(M)

Perform Gaussian elimination over GF(2) to reduce a binary matrix to row echelon form.

Parameters:

M (np.array of uint8) – Input binary matrix (dense, 2D). All operations are over GF(2).

Returns:

matrix – Matrix in row echelon form (mod 2).

Return type:

np.array of uint8