optic.comm.fec.triangularize

triangularize(H)

Convert binary matrix H into lower-triangular form using only row and column permutations.

Parameters:

H (np.array of shape (m, n), dtype=np.uint8) – Binary parity-check matrix \(H\).

Returns:

• triangH (np.array of shape (m, n), dtype=np.uint8) – Triangularized matrix.

• rowPerm (np.array of shape (m,), dtype=np.int32) – Row permutation indices.

• colPerm (np.array of shape (n,), dtype=np.int32) – Column permutation indices.

References

[1] T. J. Richardson and R. L. Urbanke, “Efficient encoding of low-density parity-check codes,” IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 638-656, Feb 2001.