# US 10,313,054 B2 · Low density parity check (LDPC) codes for communication devices and systems > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,313,054 B2 - Document ID: US10313054B2 - Status: Granted - Kind: B2 - Application number: 14/979,885 - Filed: 2015-12-28 - Published: 2016-07-21 - Granted: 2019-06-04 - Earliest claimed: 2015-01-07 - Assignees: Avago Technologies International Sales Pte. Limited - Applicants: Broadcom Corporation - Inventors: Ba-Zhong Shen; Matthias Korb; Andrew John Blanksby; Ron Porat - Web page: https://patentgrep.com/patent/US10313054B2 ## CPC - H04L 1/0041: {Arrangements at the transmitter end} - H03M 13/036: {Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error} - H03M 13/1137: {Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel} - H03M 13/116: {Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices} - H03M 13/1185: {wherein the parity-check matrix comprises a part with a double-diagonal} - H03M 13/618: {Shortening and extension of codes} - H03M 13/6362: {by puncturing} - H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)} - H04L 1/0069: {Puncturing patterns} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) ## Abstract A communication device (alternatively, device) includes a processor configured to support communications with other communication device(s) and to generate and process signals for such communications. In some examples, the device includes a communication interface and a processor, among other possible circuitries, components, elements, etc. to support communications with other communication device(s) and to generate and process signals for such communications. In some examples, a device encodes information using a low density parity check (LDPC) code to generate an LDPC coded signal and transmits the LDPC coded signal to another communication device. in other examples, a device receives an LDPC coded signal from another communication device and decodes the LDPC coded signal using an LDPC matrix. The LDPC matrix includes a left hand side matrix and a right hand side matrix (e.g., having CSI (Cyclic Shifted Identity) sub-matrices on a main diagonal and another diagonal adjacently located to the main diagonal). ## Claims ### Claim 1 A communication device comprising: a communication interface; and processing circuitry that is coupled to the communication interface, wherein at least one of the communication interface or the processing circuitry configured to: puncture a sub-matrix column of a preliminary low density parity check (LDPC) matrix that has a variable node degree that is greater than other sub-matrix columns of the preliminary LDPC matrix to generate an LDPC matrix that includes a plurality of sub-matrices that are 81×81 size sub-matrices arranged as a left hand side matrix and a right hand side matrix, wherein the right hand side matrix includes all-zero-valued sub-matrices except for a plurality of 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 right of the main diagonal of the right hand side matrix and two other CSI sub-matrices located on a left hand most column of the right hand side matrix, and wherein variable node degree of columns of the left hand side matrix is 3; encode information using an LDPC code that is a rate 7/8 LDPC code to generate an LDPC coded signal, wherein the LDPC code is characterized by the LDPC matrix; and transmit the LDPC coded signal to another communication device via a communication channel to be processed by the another communication device to decode the LDPC coded signal to generate estimates of the information encoded therein. ### Claim 2 (depends on 1) The communication device of claim 1, wherein the plurality of CSI sub-matrices includes identity sub-matrices except for a first CSI sub-matrix with cyclic shift value of 1 that is located at a top of the main diagonal and a top of left hand most column of the right hand side matrix, a second CSI sub-matrix with cyclic shift value of 1 that is located at a bottom of the left hand most column of the right hand side matrix, and a third CSI sub-matrix with cyclic shift value of 0 that is located on the left hand most column of the right hand side matrix and in between the first CSI sub-matrix and the second CSI sub-matrix. ### Claim 3 (depends on 1) The communication device of claim 1, wherein the LDPC code is a systematic code, the left hand side matrix corresponds to the information, and the right hand side matrix corresponds to parity check. ### Claim 4 (depends on 1) The communication device of claim 1, wherein: the LDPC matrix includes 3 sub-matrix rows and 24 sub-matrices columns; and the LDPC code having a codeword size of 1944 bits. ### Claim 5 (depends on 1) The communication device of claim 1, wherein: the LDPC matrix includes 6 sub-matrix rows and 48 sub-matrices columns; and the LDPC code having a codeword size of 3888 bits. ### Claim 6 (depends on 1) The communication device of claim 1, wherein the communication interface is further 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, or a mobile communication system. ### Claim 7 (depends on 1) The communication device of claim 1 further comprising: a wireless communication device that includes a wireless station (STA), wherein the another communication device includes another wireless communication device that includes an access point (AP). ### Claim 8 (depends on 1) The communication device of claim 1 further comprising: a wireless communication device that includes an access point (AP), wherein the another communication device includes another wireless communication device that includes a wireless station (STA). ### Claim 9 A communication device comprising: a communication interface; and processing circuitry that is coupled to the communication interface, wherein at least one of the communication interface or the processing circuitry configured to: puncture a sub-matrix column of a preliminary low density parity check (LDPC) matrix that has a variable node degree that is greater than other sub-matrix columns of the preliminary LDPC matrix to generate an LDPC matrix that includes a plurality of sub-matrices that are 81×81 size sub-matrices arranged as a left hand side matrix and a right hand side matrix, wherein the right hand side matrix includes all-zero-valued sub-matrices except for a plurality of 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 right of the main diagonal of the right hand side matrix and two other CSI sub-matrices located on a left hand most column of the right hand side matrix, and wherein variable node degree of columns of the left hand side matrix is 3, wherein the plurality of CSI sub-matrices includes identity sub-matrices except for a first CSI sub-matrix with cyclic shift value of 1 that is located at a top of the main diagonal and a top of left hand most column of the right hand side matrix and a second CSI sub-matrix with cyclic shift value of 1 that is located at a bottom of the left hand most column of the right hand side matrix, and a third CSI sub-matrix with cyclic shift value of 0 that is located on the left hand most column of the right hand side matrix and in between the first CSI sub-matrix and the second CSI sub-matrix; encode information using an LDPC code that is a rate 7/8 LDPC code to generate an LDPC coded signal, wherein the LDPC code is characterized by the LDPC matrix, wherein the LDPC code is a systematic code, the left hand side matrix corresponds to the information, and the right hand side matrix corresponds to parity check; and transmit the LDPC coded signal to another communication device via a communication channel to be processed by the another communication device to decode the LDPC coded signal to generate estimates of the information encoded therein. ### Claim 10 (depends on 9) The communication device of claim 9, wherein: the LDPC matrix includes 3 sub-matrix rows and 24 sub-matrices columns; and the LDPC code having a codeword size of 1944 bits. ### Claim 11 (depends on 9) The communication device of claim 9, wherein: the LDPC matrix includes 6 sub-matrix rows and 48 sub-matrices columns; and the LDPC code having a codeword size of 3888 bits. ### Claim 12 (depends on 9) The communication device of claim 9, wherein the communication interface is further 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, or a mobile communication system. ### Claim 13 (depends on 9) The communication device of claim 9 further comprising: a wireless communication device that includes a wireless station (STA), wherein the another communication device includes another wireless communication device that includes an access point (AP). ### Claim 14 A method for execution by a communication device, the method comprising: puncturing a sub-matrix column of a preliminary low density parity check (LDPC) matrix that has a variable node degree that is greater than other sub-matrix columns of the preliminary LDPC matrix to generate an LDPC matrix that includes a plurality of sub-matrices that are 81×81 size sub-matrices arranged as a left hand side matrix and a right hand side matrix, wherein the right hand side matrix includes all-zero-valued sub-matrices except for a plurality of 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 right of the main diagonal of the right hand side matrix and two other CSI sub-matrices located on a left hand most column of the right hand side matrix, and wherein variable node degree of columns of the left hand side matrix is 3; encoding information using an LDPC code that is a rate 7/8 LDPC code to generate an LDPC coded signal, wherein the LDPC code is characterized by the LDPC matrix; and transmitting, via a communication interface of the communication device, the LDPC coded signal to another communication device via a communication channel to be processed by the another communication device to decode the LDPC coded signal to generate estimates of the information encoded therein. ### Claim 15 (depends on 14) The method of claim 14, wherein the plurality of CSI sub-matrices includes identity sub-matrices except for a first CSI sub-matrix with cyclic shift value of 1 that is located at a top of the main diagonal and a top of left hand most column of the right hand side matrix, a second CSI sub-matrix with cyclic shift value of 1 that is located at a bottom of the left hand most column of the right hand side matrix, and a third CSI sub-matrix with cyclic shift value of 0 that is located on the left hand most column of the right hand side matrix and in between the first CSI sub-matrix and the second CSI sub-matrix. ### Claim 16 (depends on 14) The method of claim 14, wherein the LDPC code is a systematic code, the left hand side matrix corresponds to the information, and the right hand side matrix corresponds to parity check. ### Claim 17 (depends on 14) The method of claim 14, wherein: the LDPC matrix includes 3 sub-matrix rows and 24 sub-matrices columns; and the LDPC code having a codeword size of 1944 bits. ### Claim 18 (depends on 14) The method of claim 14, wherein: the LDPC matrix includes 6 sub-matrix rows and 48 sub-matrices columns; and the LDPC code having a codeword size of 3888 bits. ### Claim 19 (depends on 14) The method of claim 14 further comprising: operating the communication interface 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, or a mobile communication system. ### Claim 20 (depends on 14) The method of claim 14, wherein the communication device includes a wireless communication device that includes a wireless station (STA), and the another communication device includes another wireless communication device that includes an access point (AP).