Rate 7/8 low-density parity-check (LDPC) code
This disclosure provides systems, methods and apparatus, including computer programs encoded on computer storage media, for encoding data for wireless transmissions. In one aspect, a wireless device may encode a number (M) of systematic bits for transmission to a receiving device. The systematic bits may be encoded using a low-density parity-check (LDPC) code to produce an LDPC codeword. The LDPC codeword may include a number (N) of codeword bits, including the M systematic bits and one or more parity bits. The wireless device may further puncture a number (K) of the codeword bits to produce a punctured codeword having a code rate M/(N−K)>5/6. The wireless device may transmit the N−K remaining codeword bits, over a wireless channel, to a receiving device.
1. A method of wireless communication performed by a wireless communication device, comprising:
obtaining a number (M) of systematic bits;
encoding the M systematic bits as a codeword including a number (N) of codeword bits, the codeword being encoded according to a low-density parity-check (LDPC) code represented by a base matrix including 5 rows and 26 columns, where:
the intersection of row 1 and each of columns 1, 2, 9, 10, 16, 21, 23, 24, and 26 of the base matrix is an all-zero submatrix including a number (Z) of rows and Z columns;
the intersection of row 2 and each of columns 8, 12, 14, 18, 20, and 24-26 of the base matrix is an all-zero submatrix including Z rows and Z columns;
the intersection of row 3 and each of columns 3, 6, 13, 17, 19, 22, and 26 of the base matrix is an all-zero submatrix including Z rows and Z columns;
the intersection of row 4 and each of columns 4, 5, 7, 11, 15, 22, 23, and 26 of the base matrix is an all-zero submatrix including Z rows and Z columns; and
the intersection of row 5 and each of columns 1-20 and 22-24 of the base matrix is an all-zero submatrix including Z rows and Z columns;
puncturing a number (K) of the codeword bits, where M/(N−K)>5/6; and
transmitting the N−K remaining codeword bits, over a wireless channel, to a receiving device.
2. The method of claim 1 , wherein M/(N−K)=7/8.
3. The method of claim 1 , wherein the K punctured codeword bits include one or more systematic bits, one or more parity bits, or a combination thereof.
4. The method of claim 1 , further comprising:
modulating the N−K remaining codeword bits in accordance with a modulation scheme, the number K of punctured codeword bits being based on a modulation order associated with the modulation scheme.
5. The method of claim 1 , wherein M is a multiple of 1701, N is a multiple of 2106, and K is a multiple of 162.
6. The method of claim 1 , wherein each of the remaining submatrices of the base matrix comprises a cyclic permutation matrix including Z rows and Z columns.
7. The method of claim 1 , wherein Z is a multiple of 81.
8. A wireless communication device comprising:
one or more processors; and
a memory coupled to the one or more processors and including instructions that, when executed by the one or more processors, cause the wireless device to:
obtain a number (M) of systematic bits;
encode the M systematic bits as a codeword including a number (N) of codeword bits, the codeword being associated with a low-density parity-check (LDPC) code represented by a base matrix including 5 rows and 26 columns, where:
the intersection of row 1 and each of columns 1, 2, 9, 10, 16, 21, 23, 24, and 26 of the base matrix is an all-zero submatrix including a number (Z) of rows and Z columns;
the intersection of row 2 and each of columns 8, 12, 14, 18, 20, and 24-26 of the base matrix is an all-zero submatrix including Z rows and Z columns;
the intersection of row 3 and each of columns 3, 6, 13, 17, 19, 22, and 26 of the base matrix is an all-zero submatrix including Z rows and Z columns;
the intersection of row 4 and each of columns 4, 5, 7, 11, 15, 22, 23, and 26 of the base matrix is an all-zero submatrix including Z rows and Z columns; and
the intersection of row 5 and each of columns 1-20 and 22-24 of the base matrix is an all-zero submatrix including Z rows and Z columns;
puncture a number (K) of the codeword bits, where M/(N−K)>5/6; and
transmit the N−K remaining codeword bits, over a wireless channel, to a receiving device.
9. The wireless communication device of claim 8 , wherein Z is a multiple of 81.
10. The wireless communication device of claim 8 , wherein execution of the instructions further causes the wireless communication device to:
modulate the N−K remaining codeword bits in accordance with a modulation scheme, the number K of punctured codeword bits being based on a modulation order associated with the modulation scheme.
11. The wireless communication device of claim 8 , wherein M is a multiple of 1701, N is a multiple of 2106, K is a multiple of 162, and M/(N−K)=7/8.
12. The wireless communication device of claim 8 , wherein each of the remaining submatrices of the base matrix comprises a cyclic permutation matrix including Z rows and Z columns.
13. A method of wireless communication performed by a wireless communication device, comprising:
receiving a number (L) of codeword bits, over a wireless channel, from a transmitting device;
reconstructing a codeword including the L received codeword bits and one or more additional codeword bits, the codeword being reconstructed according to a low-density parity-check (LDPC) code represented by a base matrix including 5 rows and 26 columns, where:
the intersection of row 1 and each of columns 1, 2, 9, 10, 16, 21, 23, 24, and 26 of the base matrix is an all-zero submatrix including a number (Z) of rows and Z columns;
the intersection of row 2 and each of columns 8, 12, 14, 18, 20, and 24-26 of the base matrix is an all-zero submatrix including Z rows and Z columns;
the intersection of row 3 and each of columns 3, 6, 13, 17, 19, 22, and 26 of the base matrix is an all-zero submatrix including Z rows and Z columns;
the intersection of row 4 and each of columns 4, 5, 7, 11, 15, 22, 23, and 26 of the base matrix is an all-zero submatrix including Z rows and Z columns; and
the intersection of row 5 and each of columns 1-20 and 22-24 of the base matrix is an all-zero submatrix including Z rows and Z columns; and
recovering a number (M) of systematic bits associated with the codeword, where M/L>5/6.
14. The method of claim 13 , wherein M/L=7/8.
15. The method of claim 13 , wherein the one or more additional codeword bits include one or more systematic bits, one or more parity bits, or a combination thereof.
16. The method of claim 13 , wherein each of the remaining submatrices of the base matrix comprises a cyclic permutation matrix including Z rows and Z columns.
17. The method of claim 13 , wherein Z is a multiple of 81.
18. A wireless communication device comprising:
one or more processors; and
a memory coupled to the one or more processors and including instructions that, when executed by the one or more processors, cause the wireless device to:
receive a number (L) of codeword bits, over a wireless channel, from a transmitting device;
reconstruct a codeword including the L received codeword bits and one or more additional codeword bits, the codeword being reconstructed according to a low-density parity-check (LDPC) code represented by a base matrix including 5 rows and 26 columns, where:
the intersection of row 1 and each of columns 1, 2, 9, 10, 16, 21, 23, 24, and 26 of the base matrix is an all-zero submatrix including a number (Z) of rows and Z columns;
the intersection of row 2 and each of columns 8, 12, 14, 18, 20, and 24-26 of the base matrix is an all-zero submatrix including Z rows and Z columns;
the intersection of row 3 and each of columns 3, 6, 13, 17, 19, 22, and 26 of the base matrix is an all-zero submatrix including Z rows and Z columns;
the intersection of row 4 and each of columns 4, 5, 7, 11, 15, 22, 23, and 26 of the base matrix is an all-zero submatrix including Z rows and Z columns; and
the intersection of row 5 and each of columns 1-20 and 22-24 of the base matrix is an all-zero submatrix including Z rows and Z columns; and
recover a number (M) of systematic bits based on the codeword, where M/L>5/6.
19. The wireless communication device of claim 18 , wherein each of the remaining submatrices of the base matrix comprises a cyclic permutation matrix including Z rows and Z columns.
20. The wireless communication device of claim 18 , wherein Z is a multiple of 81.