Selective merge and partial reuse LDPC (Low Density Parity Check) code construction for limited number of layers Belief Propagation (BP) decoding

Abstract

Selective merge and partial reuse LDPC (Low Density Parity Check) code construction for limited number of layers Belief Propagation (BP) decoding. Multiple LDPC matrices may be generated from a base code, such that multiple/distinct LDPC coded signals may be encoded and/or decoded within a singular communication device. Generally speaking, a first LDPC matrix is modified in accordance with one or more operations thereby generating a second LDPC matrix, and the second LDPC matrix is employed in accordance with encoding an information bit thereby generating an LDPC coded signal (alternatively performed using an LDPC generator matrix corresponding to the LDPC matrix) and/or decoding processing of an LDPC coded signal thereby generating an estimate of an information bit encoded therein. The operations performed on the first LDPC matrix may be any one of, or combination of, selectively merging, deleting, partially re-using one or more sub-matrix rows, and/or partitioning sub-matrix rows.

What is claimed is: 
     
         1 . A communication device comprising:
 a communication interface; and   a processor, the processor and the communication interface configured to:
 modify a first low density parity check (LDPC) matrix to generate a second LDPC matrix; 
 generate an LDPC generator matrix based on the second LDPC matrix; 
 encode at least one information bit using the LDPC generator matrix to generate an LDPC coded signal; and 
 transmit the LDPC coded signal to another communication device. 
   
     
     
         2 . The communication device of  claim 1 , wherein the processor and the communication interface are further configured to:
 generate another LDPC generator matrix based on the first LDPC matrix;   encode the at least one information bit or at least one other information bit using the another LDPC generator matrix to generate another LDPC coded signal; and   transmit the another LDPC coded signal to the another communication device or at least one other communication device.   
     
     
         3 . The communication device of  claim 1 , wherein the processor and the communication interface are further configured to modify the first LDPC matrix to generate the second LDPC matrix by at least one of:
 selective merge of at least two sub-matrix rows of the first LDPC matrix into a singular sub-matrix row to generate the second LDPC matrix;   selective deletion a sub-matrix row of the first LDPC matrix to generate the second LDPC matrix; or   partial re-use of only selected sub-matrix rows, being fewer than all sub-matrix rows, of the first LDPC matrix to generate the second LDPC matrix.   
     
     
         4 . The communication device of  claim 1 , wherein the processor and the communication interface are further configured to:
 replace an all-zero valued sub-matrix within a sub-matrix row or column of the first LDPC matrix with a CSI (Cyclic Shifted Identity) sub-matrix to generate the second LDPC matrix.   
     
     
         5 . The communication device of  claim 1 , wherein the processor and the communication interface are further configured to:
 replace a CSI (Cyclic Shifted Identity) sub-matrix within a sub-matrix row or column of the first LDPC matrix with an all-zero valued sub-matrix to generate the second LDPC matrix.   
     
     
         6 . The communication device of  claim 1 , wherein the first LDPC matrix includes a first plurality of sub-matrices, the second LDPC matrix includes a second plurality of sub-matrices, and the sub-matrices of the first plurality of sub-matrices and the second plurality of sub-matrices are of a common square-shaped size. 
     
     
         7 . The communication device of  claim 1 , wherein the processor and the communication interface are further configured to:
 receive another LDPC coded signal from the another communication device or at least one other communication device; and   employ the first LDPC matrix, the second LDPC matrix, or a third LDPC matrix that is generated by processing the first LDPC matrix or the second LDPC matrix to decode the another LDPC signal to generate an estimate of an information bit encoded therein.   
     
     
         8 . The communication device of  claim 1  further comprising:
 a communication device that is operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, or a fiber-optic communication system. 
 
     
     
         9 . A communication device comprising:
 a communication interface; and   a processor, the processor and the communication interface configured to:
 modify a first low density parity check (LDPC) matrix to generate a second LDPC matrix; 
 generate a first LDPC generator matrix based on the first LDPC matrix; 
 generate a second LDPC generator matrix based on the second LDPC matrix; 
 encode a first information bit using the first LDPC generator matrix to generate a first LDPC coded signal; 
 encode a second information bit using the second LDPC generator matrix to generate a second LDPC coded signal; 
 transmit the first LDPC coded signal to a first other communication device; and 
 transmit the second LDPC coded signal to the first other communication device or a second LDPC coded signal. 
   
     
     
         10 . The communication device of  claim 9 , wherein the processor and the communication interface are further configured to modify the first LDPC matrix to generate the second LDPC matrix by at least one of:
 selective merge of at least two sub-matrix rows of the first LDPC matrix into a singular sub-matrix row to generate the second LDPC matrix;   selective deletion a sub-matrix row of the first LDPC matrix to generate the second LDPC matrix; or   partial re-use of only selected sub-matrix rows, being fewer than all sub-matrix rows, of the first LDPC matrix to generate the second LDPC matrix.   
     
     
         11 . The communication device of  claim 9 , wherein the processor and the communication interface are further configured to:
 replace an all-zero valued sub-matrix within a sub-matrix row or column of the first LDPC matrix with a CSI (Cyclic Shifted Identity) sub-matrix to generate the second LDPC matrix.   
     
     
         12 . The communication device of  claim 9 , wherein the processor and the communication interface are further configured to:
 replace a CSI (Cyclic Shifted Identity) sub-matrix within a sub-matrix row or column of the first LDPC matrix with an all-zero valued sub-matrix to generate the second LDPC matrix.   
     
     
         13 . The communication device of  claim 9  further comprising:
 a communication device that is operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, or a fiber-optic communication system. 
 
     
     
         14 . A method for execution by a communication device, the method comprising:
 modifying a first low density parity check (LDPC) matrix to generate a second LDPC matrix;   generating an LDPC generator matrix based on the second LDPC matrix;   encoding at least one information bit using the LDPC generator matrix to generate an LDPC coded signal; and   transmitting, via a communication interface of the communication device, the LDPC coded signal to another communication device.   
     
     
         15 . The method of  claim 14  further comprising:
 generating another LDPC generator matrix based on the first LDPC matrix; 
 encoding the at least one information bit or at least one other information bit using the another LDPC generator matrix to generate another LDPC coded signal; and 
 transmitting the another LDPC coded signal to the another communication device or at least one other communication device. 
 
     
     
         16 . The method of  claim 14  further comprising modifying the first LDPC matrix to generate the second LDPC matrix by at least one of:
 selectively merging of at least two sub-matrix rows of the first LDPC matrix into a singular sub-matrix row to generate the second LDPC matrix; 
 selectively deleting a sub-matrix row of the first LDPC matrix to generate the second LDPC matrix; or 
 partially re-using of only selected sub-matrix rows, being fewer than all sub-matrix rows, of the first LDPC matrix to generate the second LDPC matrix. 
 
     
     
         17 . The method of  claim 14  further comprising:
 replacing an all-zero valued sub-matrix within a sub-matrix row or column of the first LDPC matrix with a CSI (Cyclic Shifted Identity) sub-matrix to generate the second LDPC matrix. 
 
     
     
         18 . The method of  claim 14  further comprising:
 replacing a CSI (Cyclic Shifted Identity) sub-matrix within a sub-matrix row or column of the first LDPC matrix with an all-zero valued sub-matrix to generate the second LDPC matrix. 
 
     
     
         19 . The method of  claim 14  further comprising:
 receiving another LDPC coded signal from the another communication device or at least one other communication device; and 
 employing the first LDPC matrix, the second LDPC matrix, or a third LDPC matrix that is generated by processing the first LDPC matrix or the second LDPC matrix to decode the another LDPC signal to generate an estimate of an information bit encoded therein. 
 
     
     
         20 . The method of  claim 14 , wherein the communication device is operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, or a fiber-optic communication system.