Low-density parity-check coding including punctured auxiliary bits

A wireless communication device, comprising:

• a transmitter comprising a low-density parity check (LDPC) encoder implemented in hardware or a combination of hardware and software, wherein the transmitter is configured to:
• encode, using the LDPC encoder, a plurality of Kb*Z information bits into a codeword of (Kb+Y)*Z bits according to a low-density parity-check matrix, wherein Kb is a quantity of information-bit columns in a base graph associated with the low-density parity-check matrix, wherein a first Kb*Z bits of the codeword are information bits and a subsequent (Y−1)*Z bits of the codeword are parity bits, further wherein remaining Z bits of the codeword are auxiliary bits, wherein Z is a lifting factor of the low-density parity-check matrix, and wherein Y is a positive integer;
• and
• transmit one or more symbols conveying information based upon the codeword.

A computerized method performed by a transmitter comprising a low-density parity check (LDPC) encoder implemented in hardware or a combination of hardware and software, the method comprising:

• selecting, by the LDPC encoder, a matrix Q_(Z×Z) that is equal to a sum of a set of Z×Z lifting matrices in a punctured column of a low-density parity-check matrix, further wherein the matrix Q_(Z×Z) is invertible;
• lifting, by the LDPC encoder, a base graph according to a value of Z and the matrix Q_(Z×Z) to create the low-density parity-check matrix;
• encoding, by the LDPC encoder, a plurality of Kb*Z information bits into a codeword of (Kb+Y)*Z bits according to the low-density parity-check matrix, wherein Kb is a quantity of information-bit columns in the base graph, wherein a set of Z bits of the codeword are auxiliary bits and a set of (Kb+Y−1)*Z bits of the codeword include the Kb*Z information bits and (Y−1)*Z parity bits, wherein Y is a positive integer;
• and
• transmitting one or more symbols conveying information based upon the codeword.

A computerized method performed by a transmitter comprising a low-density parity check (LDPC) encoder implemented in hardware or a combination of hardware and software, the method comprising:

• selecting, by the LDPC encoder, a matrix Q_(Z×Z) that is equal to a sum of a set of Z×Z lifting matrices in a first column of a low-density parity-check matrix, further wherein the matrix Q_(Z×Z) is invertible;
• lifting, by the LDPC encoder, a base graph according to a value of Z and the matrix Q(Z×Z) to create the low-density parity-check matrix;
• encoding, by the LDPC encoder, a plurality of Kb*Z information bits into a codeword of (Kb+Y)*Z bits according to a low-density parity-check matrix, wherein Kb is a quantity of information-bit columns in the base graph, wherein a first Kb*Z bits of the codeword are information bits and a subsequent (Y−1)*Z bits of the codeword are parity bits, further wherein Z bits between the information bits and the parity bits are auxiliary bits, and wherein Y is a positive integer;
• and
• transmitting one or more symbols conveying information based upon the codeword.