Construction and Decoding of Rate-Compatible Globally Coupled LDPC Codes

Algorithm 1

Algorithm for constructing RC GC-LDPC codes.

Input: , , , , and

Output:

Using the construction method described in Section 2 to form an matirx which

specify a GC-LDPC code with rate .

  for    do

Use as the mother matrix.

  for    do

Generate a matrix of size .

Generate a matrix of size which is square and has a full rank.

  for    do

Compose the parity-check matrix of the form

  for    do

Compose the matrix of the form

where is an all-zero matrix of size .

Compose the matrix of the form

update .