IP Library › Granted Patent US 12,273,126
Granted Patent B2
US 12,273,126 · App. 18/212,569 · Granted Apr 8, 2025

Methods and systems of performing low-density parity-check (LDPC) coding

Inventors: Carlos Horacio Aldana (Mountain View, CA); Qiyue Zou (Elk Grove, CA)
H03M13/255H03M13/6527
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,273,126
App. No.
18/212,569
Granted
Apr 8, 2025
Kind
B2
Abstract

Systems and methods for performing low-density parity-check (LDPC) coding may include a wireless communication device that determines a count of a plurality of information bits. The wireless communication device may select a codeword length according to the count. A LDPC encoder of the wireless communication device may generate a codeword for the plurality of information bits, the codeword having the codeword length. The wireless communication device may transmit the codeword to an LDPC decoder of another wireless communication device.

Claims (52)

1. A method, comprising:

determining, by a wireless communication device, a count of a plurality of information bits;

selecting, by the wireless communication device, a codeword length according to the count;

selecting, by the wireless communication device, a number of codewords as a function of the count;

assigning, by the wireless communication device, portions of the plurality of information bits to each codeword of the number of codewords, the portions having a substantially equal number of information bits;

generating, by a low-density parity-check (LDPC) encoder of the wireless communication device, each codeword using the assigned portions of the plurality of information bits, the codewords having the codeword length; and

transmitting, by the wireless communication device, the codewords to an LDPC decoder of another wireless communication device.

2. The method of claim 1 , wherein selecting the codeword length comprises:

selecting, by the wireless communication device, a first codeword length responsive to the count being less than a first threshold;

selecting, by the wireless communication device, a second codeword length responsive to the count being greater than a second threshold; or

selecting, by the wireless communication device, a third codeword length responsive to the count being between the first threshold and the second threshold.

3. The method of claim 2 , wherein the first codeword length is 648 bits, the second codeword length is 1944 bits, and the third codeword length is 1296 bits.

4. The method of claim 3 , wherein the first threshold is 21 bytes, and the second threshold is 44 bytes.

5. The method of claim 1 , wherein generating each codeword comprises:

generating, by the LDPC encoder, a first codeword having a first portion of the plurality of information bits; and

generating, by the LDPC encoder, a second codeword having a second portion of the plurality of information bits.

6. The method of claim 1 , further comprising setting, for the codeword, a number of parity bits according to the codeword length.

7. A wireless communication device, comprising:

one or more processors configured to:

determine a count of a plurality of information bits;

select a codeword length according to the count;

select a number of codewords as a function of the count;

assign portions of the plurality of information bits to each codeword of the number of codewords, the portions having a substantially equal number of information bits;

generate, by a low-density parity-check (LDPC) encoder of the wireless communication device, each codeword using the assigned portions of the plurality of information bits, the codeword having the codeword length; and

transmit the codeword to an LDPC decoder of another wireless communication device.

8. The wireless communication device of claim 7 , wherein the one or more processors are configured to:

select a first codeword length responsive to the count being less than a first threshold;

select a second codeword length responsive to the count being greater than a second threshold; or

select a third codeword length responsive to the count being between the first threshold and the second threshold.

9. The wireless communication device of claim 8 , wherein the first codeword length is 648 bits, the second codeword length is 1944 bits, and the third codeword length is 1296 bits.

10. The wireless communication device of claim 9 , wherein the first threshold is 21 bytes, and the second threshold is 44 bytes.

11. The wireless communication device of claim 7 , wherein to generate each codeword, the one or more processors are configured to:

generate, by the LDPC encoder, a first codeword having a first portion of the plurality of information bits; and

generate, by the LDPC encoder, a second codeword having a second portion of the plurality of information bits.

12. The wireless communication device of claim 7 , wherein the one or more processors are configured to set, for the codeword, a number of parity bits according to the codeword length.

13. A non-transitory computer readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to:

determine a count of a plurality of information bits;

select a codeword length according to the count;

select a number of codewords as a function of the count;

assign portions of the plurality of information bits to each codeword of the number of codewords, the portions having a substantially equal number of information bits;

generate, by a low-density parity-check (LDPC) encoder of the wireless communication device, each codeword using the assigned portions of the plurality of information bits, the codeword having the codeword length; and

transmit the codeword to an LDPC decoder of another wireless communication device.

14. The non-transitory computer readable medium of claim 13 , wherein the instructions further cause one or more processors are configured to:

select a first codeword length responsive to the count being less than a first threshold;

select a second codeword length responsive to the count being greater than a second threshold; or

select a third codeword length responsive to the count being between the first threshold and the second threshold.

15. The non-transitory computer readable medium of claim 14 , wherein the first codeword length is 648 bits, the second codeword length is 1944 bits, and the third codeword length is 1296 bits.

16. The non-transitory computer readable medium of claim 15 , wherein the first threshold is 21 bytes, and the second threshold is 44 bytes.

17. The non-transitory computer readable medium of claim 13 , wherein the instructions further cause one or more processors are configured to:

generate, by the LDPC encoder, a first codeword having a first portion of the plurality of information bits; and

generate, by the LDPC encoder, a second codeword having a second portion of the plurality of information bits.

18. The non-transitory computer readable medium of claim 13 , wherein the instructions further cause one or more processors are configured to set, for the codeword, a number of parity bits according to the codeword length.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 21, 2023
From: ALDANA, CARLOS HORACIO; ZOU, QIYUE
To: META PLATFORMS TECHNOLOGIES, LLC
Reel/Frame 064340/0464 →
Continuity (2)
Provisional Application 63355901 · Jun 27, 2022
Related Publication 20230421179A1 · Dec 28, 2023
References Cited (3)
US 20240146355A1 · Pakrooh · 2024 [cited by examiner]
US 20240232308A1 · Beaver · 2024 [cited by examiner]
EP 2963829A1 · 2016 [cited by examiner]