Low density parity check (LDPC) coding in communication systems
View Patent ↗A communication device is configured to encode and/or decode low density parity check (LDPC) coded signals. Such LDPC coded signals are characterized by LDPC matrices having a particular form. An LDPC matrix may be partitioned into a left hand side matrix and the right hand side matrix. The right hand side matrix can be lower triangular such that all of the sub-matrices therein are all-zero-valued sub-matrices (e.g., all of the elements within an all-zero-valued sub-matrix have the value of “0”) except for those sub-matrices located on a main diagonal of the right hand side matrix and another diagonal that is adjacently located to the left of the main diagonal. A device may be configured to employ different LDPC codes having different LDPC matrices for different LDPC coded signals. The different LDPC matrices may be based generally on a common form (e.g., with a right hand side matrix as described above).
1. A communication device comprising:
a communication interface configured to receive and process a low density parity check (LDPC) coded signal to generate a digital signal; and
a processor configured to decode the digital signal using an LDPC matrix to make one or more estimates of one or more information bits, wherein the LDPC matrix includes a plurality of sub-matrices arranged in a left hand side matrix and a right hand side matrix, wherein the right hand side matrix is lower triangular and includes all-zero-valued sub-matrices except for CSI (Cyclic Shifted Identity) sub-matrices located on a main diagonal of the right hand side matrix and another diagonal that is adjacently located to a left of the main diagonal.
2. The communication device of claim 1 , wherein:
first sub-matrices of the CSI sub-matrices are located on the main diagonal of the right hand side matrix that extends from an upper left hand sub-matrix to a lower right hand sub-matrix of the right hand side matrix; and
second sub-matrices of the CSI sub-matrices are located on the other diagonal of the right hand side matrix and include sub-matrices that are adjacently located to a left of sub-matrices on the diagonal, excluding the upper left hand sub-matrix of the right hand side matrix.
3. The communication device of claim 1 further comprising:
the communication interface configured to receive another LDPC coded signal and to generate another digital signal; and
the processor configured to decode the other digital signal using another LDPC matrix to make one or more estimates of one or more information bits, wherein the LDPC matrix includes a number of sub-matrix rows and a first number of sub-matrix columns, and the other LDPC matrix includes the number of sub-matrix rows and a second number of sub-matrix columns.
4. The communication device of claim 1 further comprising:
the processor configured to encode one or more other information bits using a generator matrix that is based on the LDPC matrix to generate another LDPC coded signal; and
the communication interface configured to transmit a signal based on the other LDPC coded signal.
5. The communication device of claim 1 , wherein a first CSI sub-matrix of the right hand side matrix is based on a first cyclic shift value, and a second CSI sub-matrix of the right hand side matrix is based on a second cyclic shift value.
6. The communication device of claim 1 , wherein:
the LDPC matrix includes n sub-matrix rows and m sub-matrix columns such that m is a first integer and n is a second integer;
the right hand side matrix is an m×m matrix and corresponds to a parity portion of the LDPC matrix; and
an LDPC code based on the LDPC matrix has a code rate of (n−m)/n.
7. The communication device of claim 1 further comprising:
a cable modem; and
the communication interface configured to receive the LDPC coded signal from a cable headend transmitter or a cable modem termination system (CMTS).
8. The communication device of claim 1 further comprising:
the communication interface configured to support communications within at least one of a satellite communication system, a wireless communication system, a wired communication system, a fiber-optic communication system, and a mobile communication system.
9. The communication device of claim 8 further comprising:
a cable modem, wherein the another communication device is a cable headend transmitter or a cable modem termination system (CMTS).
10. A communication device comprising:
a communication interface configured to:
receive and process a first low density parity check (LDPC) coded signal from another communication device to generate a digital signal; and
transmit a second LDPC coded signal to the another communication device; and
a processor configured to:
decode the digital signal using an LDPC matrix to make one or more estimates of one or more first information bits, wherein the LDPC matrix includes a plurality of sub-matrices arranged in a left hand side matrix and a right hand side matrix, wherein the right hand side matrix is lower triangular and includes all-zero-valued sub-matrices except for CSI (Cyclic Shifted Identity) sub-matrices located on a main diagonal of the right hand side matrix and another diagonal that is adjacently located to a left of the main diagonal, a first CSI sub-matrix of the right hand side matrix is based on a first cyclic shift value, and a second CSI sub-matrix of the right hand side matrix is based on a second cyclic shift value; and
encode one or more second information bits using a generator matrix that is based on the LDPC matrix to generate the second LDPC coded signal.
11. The communication device of claim 10 , wherein:
first sub-matrices of the CSI sub-matrices are located on the main diagonal of the right hand side matrix that extends from an upper left hand sub-matrix to a lower right hand sub-matrix of the right hand side matrix; and
second sub-matrices of the CSI sub-matrices are located on the other diagonal of the right hand side matrix and include sub-matrices that are adjacently located to a left of sub-matrices on the diagonal, excluding the upper left hand sub-matrix of the right hand side matrix.
12. The communication device of claim 10 , wherein:
the LDPC matrix includes n sub-matrix rows and m sub-matrix columns such that m is a first integer and n is a second integer;
the right hand side matrix is an m×m matrix and corresponds to a parity portion of the LDPC matrix; and
an LDPC code based on the LDPC matrix has a code rate of (n−m)/n.
13. The communication device of claim 10 further comprising:
the communication interface configured to support communications within at least one of a satellite communication system, a wireless communication system, a wired communication system, a fiber-optic communication system, and a mobile communication system.
14. A method for execution by a communication device, the method comprising:
via a communication interface of the communication device, receiving a low density parity check (LDPC) coded signal;
processing the LDPC coded signal to generate a digital signal; and
decoding the digital signal using an LDPC matrix to make one or more estimates of one or more information bits, wherein the LDPC matrix includes a plurality of sub-matrices arranged in a left hand side matrix and a right hand side matrix, wherein the right hand side matrix is lower triangular and includes all-zero-valued sub-matrices except for CSI (Cyclic Shifted Identity) sub-matrices located on a main diagonal of the right hand side matrix and another diagonal that is adjacently located to a left of the main diagonal.
15. The method of claim 14 , wherein:
first sub-matrices of the CSI sub-matrices are located on the main diagonal of the right hand side matrix that extends from an upper left hand sub-matrix to a lower right hand sub-matrix of the right hand side matrix; and
second sub-matrices of the CSI sub-matrices are located on the other diagonal of the right hand side matrix and include sub-matrices that are adjacently located to a left of sub-matrices on the diagonal, excluding the upper left hand sub-matrix of a right hand side matrix.
16. The method of claim 14 further comprising:
receiving another LDPC coded signal;
processing the other LDPC coded signal to generate another digital signal; and
decoding the other digital signal using another LDPC matrix to make one or more estimates of one or more information bits, wherein the LDPC matrix includes a number of sub-matrix rows and a first number of sub-matrix columns, and the other LDPC matrix includes the number of sub-matrix rows and a second number of sub-matrix columns.
17. The method of claim 14 further comprising:
encoding one or more other information bits using a generator matrix that is based on the LDPC matrix to generate another LDPC coded signal; and
via the communication interface of the communication device, transmitting a signal based on the other LDPC coded signal.
18. The method of claim 14 , wherein:
the LDPC matrix includes n sub-matrix rows and m sub-matrix columns such that m is a first integer and n is a second integer;
the right hand side matrix is an m×m matrix and corresponds to a parity portion of the LDPC matrix; and
an LDPC code based on the LDPC matrix has a code rate of (n−m)/n.
19. The method of claim 14 , wherein the communication device is a cable modem, and further comprising:
receiving the LDPC coded signal from a cable headend transmitter or a cable modem termination system (CMTS).
20. The method of claim 14 further comprising:
operating the communication interface of the communication device to support communications within at least one of a satellite communication system, a wireless communication system, a wired communication system, a fiber-optic communication system, and a mobile communication system.