Network devices and methods of generating low-density parity-check codes and performing corresponding encoding of data

Abstract

A network device including a matrix generating module, an encoding module and a transceiver. The matrix generating module is configured to generate or access a code base matrix, wherein the code base matrix has a corresponding code rate of 7/8. The matrix generating module is also configured to, based on the code base matrix, generate a resultant matrix of a low-density parity-check code. The resultant matrix includes sub-matrices. Each of the sub-matrices is generated based on a respective element in the code base matrix. The resultant matrix has a code length of 648 or 1296. The encoding module is configured to encode data based on the resultant matrix. The transceiver is configured to transmit the encoded data.

What is claimed is: 
     
       1. A network device comprising:
 a matrix generating module configured to
 define a code base matrix, wherein the code base matrix has a corresponding code rate of 7/8, and 
 based on the code base matrix, generate a resultant matrix of a low-density parity-check code, wherein the resultant matrix includes a plurality of sub-matrices, wherein each of the plurality of sub-matrices is generated based on a respective element in the code base matrix, and wherein the resultant matrix has a code length of 648 or 1296; 
 
 an encoding module configured to encode data based on the resultant matrix; 
 a puncture module configured to (i) determine whether to puncture the encoded data based on at least one of a total number of rows of the code base matrix and a total number of columns of the code base matrix, and (ii) puncture the encoded data if the total number of rows is greater than or equal to a predetermined number of rows or the total number of columns is greater than or equal to a predetermined number of columns; and 
 a transceiver configured to transmit an output of the puncture module. 
 
     
     
       2. The network device of  claim 1 , wherein a size of the code base matrix is 3×24. 
     
     
       3. The network device of  claim 1 , wherein:
 the matrix generating module is configured to generate the resultant matrix based on an expansion factor; and 
 the expansion factor is 27 or 54. 
 
     
     
       4. The network device of  claim 1 , wherein each column in the code base matrix has a column weight of greater than or equal to 2. 
     
     
       5. The network device of  claim 1 , wherein the resultant matrix has a code length of 1296. 
     
     
       6. The network device of  claim 1 , wherein the puncture module is configured to puncture a portion of the encoded data including removing a column of the encoded data, such that a code length of resulting punctured data is equal to a code length of a matrix having (i) one or two less columns than the code base matrix, and (ii) one less row than the code base matrix. 
     
     
       7. The network device of  claim 6 , wherein:
 the encoded data comprises a first plurality of columns followed by a second plurality of columns; 
 the first plurality of columns comprises information bits; 
 the second plurality of columns comprises parity check bits; 
 the column of the encoded data removed during puncturing of the encoded data is a first column of the party check bits; and 
 a size of the code base matrix is 4×25. 
 
     
     
       8. The network device of  claim 1 , wherein the puncture module does not remove a row of the encoded data while puncturing the encoded data. 
     
     
       9. A network device comprising:
 a matrix generating module configured to
 define a code base matrix, wherein the code base matrix has a corresponding code rate of 11/12, and 
 based on the code base matrix, generate a resultant matrix of a low-density parity-check code, wherein the resultant matrix includes a plurality of sub-matrices, wherein each of the plurality of sub-matrices is generated based on a respective element in the code base matrix, and wherein the resultant matrix has a code length of 648 or 1296; 
 
 an encoding module configured to encode data based on the resultant matrix; 
 a puncture module configured to (i) determine whether to puncture the encoded data based on at least one of a total number of rows of the code base matrix and a total number of columns of the code base matrix, and (ii) puncture the encoded data if the total number of rows is greater than or equal to a predetermined number of rows or the total number of columns is greater than or equal to a predetermined number of columns; and 
 a transceiver configured to transmit an output of the puncture module. 
 
     
     
       10. The network device of  claim 9 , wherein a size of the code base matrix is 3×25. 
     
     
       11. The network device of  claim 9 , wherein:
 the matrix generating module is configured to generate the resultant matrix based on an expansion factor; and 
 the expansion factor is 27 or 54. 
 
     
     
       12. The network device of  claim 9 , wherein each column in the code base matrix has a column weight of greater than or equal to 2. 
     
     
       13. The network device of  claim 9 , wherein the resultant matrix has a code length of 1296. 
     
     
       14. The network device of  claim 9 , wherein the puncture module is configured to puncture a portion of the encoded data including removing a column of the encoded data, such that a code length of resultant punctured data is equal to a code length of a matrix having (i) one or two less columns than the code base matrix, and (ii) one less row than the code base matrix. 
     
     
       15. The network device of  claim 14 , wherein:
 the encoded data comprises a first plurality of columns followed by a second plurality of columns; 
 the first plurality of columns comprises information bits; 
 the second plurality of columns comprises parity check bits; 
 the column of the encoded data removed during puncturing of the encoded data is a first column of the party check bits; and 
 wherein a size of the code base matrix is 4×26. 
 
     
     
       16. A method comprising:
 defining a code base matrix, wherein the code base matrix has a corresponding code rate of 7/8; 
 based on the code base matrix, generating a resultant matrix of a low-density parity-check code, wherein the resultant matrix includes a plurality of sub-matrices, wherein each of the plurality of sub-matrices is generated based on a respective element in the code base matrix, and wherein the resultant matrix has a code length of 648 or 1296; 
 encoding data based on the resultant matrix; 
 puncturing a portion of the encoded data including removing a column of the encoded data, such that a code length of resultant punctured data is equal to a code length of a matrix having (i) one or two less columns than the code base matrix, and (ii) one less row than the code base matrix; and 
 transmitting an output of the puncture module via a transceiver. 
 
     
     
       17. The method of  claim 16 , wherein a size of the code base matrix is 3×24. 
     
     
       18. The method of  claim 16 , further comprising puncturing a portion of the encoded data corresponding to a column of parity-check bits in the code base matrix,
 wherein a size of the code base matrix is 4×25. 
 
     
     
       19. The method of  claim 16 , further comprising the matrix generating module is configured to generate the resultant matrix based on an expansion factor, wherein the expansion factor is 27 or 54. 
     
     
       20. The method of  claim 16 , wherein each column in the code base matrix has a column weight of greater than or equal to 2. 
     
     
       21. The method of  claim 16 , wherein the resultant matrix has a code length of 1296. 
     
     
       22. A method comprising:
 defining a code base matrix, wherein the code base matrix has a corresponding code rate of 11/12; 
 based on the code base matrix, generating a resultant matrix of a low-density parity-check code, wherein the resultant matrix includes a plurality of sub-matrices, wherein each of the plurality of sub-matrices is generated based on a respective element in the code base matrix, and wherein the resultant matrix has a code length of 648 or 1296; 
 encoding data based on the resultant matrix; 
 puncturing a portion of the encoded data including removing a column of the encoded data, such that a code length of resultant punctured data is equal to a code length of a matrix having (i) one or two less columns than the code base matrix, and (ii) one less row than the code base matrix; and 
 transmitting an output of the puncture module via a transceiver. 
 
     
     
       23. The method of  claim 22 , wherein a size of the code base matrix is 3×25. 
     
     
       24. The method of  claim 22 , further comprising puncturing a portion of the encoded data corresponding to a column of parity-check bits in the code base matrix,
 wherein a size of the code base matrix is 4×26. 
 
     
     
       25. The method of  claim 22 , further comprising generating the resultant matrix based on an expansion factor, wherein the expansion factor is 27 or 54. 
     
     
       26. The method of  claim 22 , wherein each column in the code base matrix has a column weight of greater than or equal to 2. 
     
     
       27. The method of  claim 22 , wherein the resultant matrix has a code length of 618 or 1296.