System, method and computer program product for implementing rate ¾ low density parity check code
View Patent ↗A method, system, apparatus and computer program product for correcting errors in a signal transmission using a rate ¾ low density parity check (LDPC) code. At least a portion of a received data message is encoded by using a parity check matrix of the LDPC code. The encoded data message is transmitting in a signal transmission over a communication channel to a receiving device in the communication network. After being received, the encoded portion of the data message is decoded using a parity check matrix of the LDPC code to obtain the data message. For example, the encoding and decoding can be performed using a parity check matrix corresponds to a coded block size (N) equal to 1944 for communicating data in compliance with an 802.11n standard.
1. A method for correcting errors in a signal transmission using a rate ¾ low density parity check (LDPC) code, comprising:
encoding at least a portion of a received data message using a parity check matrix of the LDPC code;
transmitting at least a portion of the encoded data message in a signal transmission over a communication channel; and
receiving the signal transmission and decoding the encoded portion of the data message using a parity check matrix of the LDPC code; and
wherein the encoding and decoding are performed using a parity check matrix corresponding to a coded block size (N) equal to 1944, a representation of the parity check matrix comprising:
48 29 28 39 9 61 - - - 63 45 80 - - - 37 32 22 1 0 -- -- 4 49 42 48 11 30 - - - 49 17 41 37 15 - 54 - - - 0 0 - - - 35 76 78 51 37 35 21 - 17 64 - - - 59 7 - - 32 - - 0 0 - - 9 65 44 9 54 56 73 34 42 - - - 35 - - - 46 39 0 - - 0 0 - 3 62 7 80 68 26 - 80 55 - 36 - 26 - 9 - 72 - - -- - 0 0 26 75 33 21 69 59 3 38 - - - 35 - 62 36 26 - - 1 -- - - 0.
2. The method of claim 1 , wherein each entry in the representation of the parity check matrix is an 81×81 submatrix.
3. The method of claim 2 , wherein at least one entry in the representation of the parity check matrix is a right-circularly-shifted identity submatrix, wherein the value of the entry represents the number of times all the columns of the identity submatrix are circularly-shifted to the right.
4. The method of claim 2 , wherein at least one entry in the representation of the parity check matrix is a zero submatrix represented by a dash.
5. The method of claim 1 , wherein the parity check matrix is implemented for communicating data messages in conformance with an 802.11n wireless standard.
6. The method of claim 1 , further comprising performing a data processing operation on the data message before or after encoding that includes at least one of a repetition, shortening or puncturing operation.
7. A method of communicating data messages between a receiver and a transmitter in a communication network using a rate ¾ low density parity check (LDPC) code, comprising:
encoding at least a portion of a received data message using a parity check matrix of the LDPC code;
transmitting from the transmitter at least a portion of the encoded data message in a signal transmission over a communication channel;
receiving the signal transmission at the receiver; and
decoding the encoded portion of the data message using a parity check matrix of the LDPC code,
wherein the encoding and decoding are performed using a parity check matrix corresponding to a coded block size (N) equal to 1944, a representation of the parity check matrix being
48 29 28 39 9 61 - - - 63 45 80 - - - 37 32 22 1 0 -- -- 4 49 42 48 11 30 - - - 49 17 41 37 15 - 54 - - - 0 0 - - - 35 76 78 51 37 35 21 - 17 64 - - - 59 7 - - 32 - - 0 0 - - 9 65 44 9 54 56 73 34 42 - - - 35 - - - 46 39 0 - - 0 0 - 3 62 7 80 68 26 - 80 55 - 36 - 26 - 9 - 72 - - -- - 0 0 26 75 33 21 69 59 3 38 - - - 35 - 62 36 26 - - 1 -- - - 0.
and each entry in the representation of the panty check matrix being an 81×81 submatrix that is either a right-circularly-shifted identity submatrix or a zero submatrix.
8. The method of claim 7 , wherein at least one entry in the representation of parity check matrix has a value that represents the number of times all the columns of the identity submatrix are circularly-shifted to the right.
9. The method of claim 7 , wherein at least one entry in the representation of the parity check matrix is a dash representing the zero submatrix.
10. The method of claim 7 , wherein the parity check matrix is implemented for communicating data messages in conformance with an 802.11n wireless standard.
11. The method of claim 7 , further comprising performing a data processing operation on the data message before or after encoding that includes at least one of a repetition, shortening or puncturing operation.
12. A system for correcting errors in a signal transmission using a rate ¾ low density parity check (LDPC) code, comprising:
a transmitter encoding at least a portion of a received data message using a parity check matrix of the LDPC code and transmitting the encoded data message as a signal transmission;
a communication channel for communicating the signal transmission from the transmitter through a communication network; and
a receiver receiving the signal transmission and decoding the encoded portion of the data message using a parity check matrix of the LDPC code to obtain the data message; and
wherein the encoding and decoding are performed using a parity check matrix corresponding to a coded block size (N) equal to 1944, a representation of the parity check matrix comprising:
48 29 28 39 9 61 - - - 63 45 80 - - - 37 32 22 1 0 -- -- 4 49 42 48 11 30 - - - 49 17 41 37 15 - 54 - - - 0 0 - - - 35 76 78 51 37 35 21 - 17 64 - - - 59 7 - - 32 - - 0 0 - - 9 65 44 9 54 56 73 34 42 - - - 35 - - - 46 39 0 - - 0 0 - 3 62 7 80 68 26 - 80 55 - 36 - 26 - 9 - 72 - - -- - 0 0 26 75 33 21 69 59 3 38 - - - 35 - 62 36 26 - - 1 -- - - 0.
13. The system of claim 12 , wherein each entry of the parity check matrix is an 81×81 submatrix.
14. The system of claim 12 , wherein at least one entry in the representation of parity check matrix is a right-circularly-shifted identity submatrix, wherein the value of the entry represents the number of times all the columns of the submatrix are circularly-shifted to the right.
15. The system of claim 12 , wherein at least one entry in the representation of the parity check matrix is a zero submatrix represented by a dash.
16. The system of claim 12 , wherein the parity check matrix is implemented by the transmitter and receiver for communicating data messages in conformance with an 802.11n wireless standard.
17. The system of claim 12 , further comprising a data processing unit performing a data processing operation on the data message before or after encoding that includes at least one of a repetition, shortening or puncturing operation.
18. A encoding device for correcting errors in a signal transmission using a rate ¾ low density parity check (LDPC) code, comprising:
means for encoding at least a portion of a received data message using a parity check matrix of the LDPC; and
means for transmitting from a transmitter at least a portion of the encoded data message in a signal transmission over a communication channel to a receiving device; and
wherein the encoding is performed using a parity check matrix corresponding to a coded block size (N) equal to 1944, a representation of the parity check matrix comprising:
48 29 28 39 9 61 - - - 63 45 80 - - - 37 32 22 1 0 -- -- 4 49 42 48 11 30 - - - 49 17 41 37 15 - 54 - - - 0 0 - - - 35 76 78 51 37 35 21 - 17 64 - - - 59 7 - - 32 - - 0 0 - - 9 65 44 9 54 56 73 34 42 - - - 35 - - - 46 39 0 - - 0 0 - 3 62 7 80 68 26 - 80 55 - 36 - 26 - 9 - 72 - - -- - 0 0 26 75 33 21 69 59 3 38 - - - 35 - 62 36 26 - - 1 -- - - 0,
and each entry in the representation of the parity check matrix representing an 81×81 submatrix with at least one entry representing a right-circularly-shifted identity submatrix, the value being the number of times all the columns of the identity submatrix are circularly-shifted to the right, and with at least one entry being a dash representing a zero matrix.
19. The encoding device of claim 18 , wherein the parity check matrix is implemented for communicating data messages in conformance with an 802.11n wireless standard.
20. A decoding device for correcting errors in a signal transmission using a rate ¾ low density parity check (LDPC) code, comprising:
means for receiving a signal transmission via a communication channel; and
means for decoding an encoded portion of a data message using a parity check matrix of the LDPC code; and
wherein the decoding is performed using a parity check matrix corresponding to a coded block size (N) equal to 1944, a representation of the parity check matrix comprising:
48 29 28 39 9 61 - - - 63 45 80 - - - 37 32 22 1 0 -- -- 4 49 42 48 11 30 - - - 49 17 41 37 15 - 54 - - - 0 0 - - - 35 76 78 51 37 35 21 - 17 64 - - - 59 7 - - 32 - - 0 0 - - 9 65 44 9 54 56 73 34 42 - - - 35 - - - 46 39 0 - - 0 0 - 3 62 7 80 68 26 - 80 55 - 36 - 26 - 9 - 72 - - -- - 0 0 26 75 33 21 69 59 3 38 - - - 35 - 62 36 26 - - 1 -- - - 0,
and each entry of the parity check matrix representing an 81×81 submatrix with at least one entry representing a right-circularly-shifted identity submatrix, the value being the number of times all the columns of the identity submatrix are circularly-shifted to the right, and at least one entry being a dash representing a zero matrix.
21. The decoding device of claim 20 , wherein the parity check matrix is implemented for communicating data messages in conformance with an 802.11n wireless standard.