optic.comm.fec.triangP1P2

triangP1P2(H)

Convert a binary parity-check matrix H into a lower-triangular form and extract matrices P1 and P2.

Parameters:

H (np.array of shape (m, n)) – Binary parity-check matrix. It is used to derive the matrices P1 and P2.

Returns:

• P1 (np.array of shape (m1, k)) – First parity matrix.

• P2 (np.array of shape (m2, k)) – Second parity matrix.

• triangH (np.array of shape (m, n)) – Triangularized H matrix.

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.