Perform a greedy “lower triangulation” on the adjacency matrix of a random code instance of a given LDPC ensemble. The encoding complexity is proportional to the square of the “gap.” In the depicted figure the gap is the height at which the “diagonal” hits the vertical axis of the matrix.