IP Library Granted Patent US 11,277,151
Granted Patent B2
US 11,277,151 · App. 16/714,606 · Granted Mar 15, 2022

Multiple low density parity check (LDPC) base graph design

Inventors: Joseph Binamira Soriaga (San Diego, CA); Gabi Sarkis (San Diego, CA); Shrinivas Kudekar (Roswell, GA); Thomas Richardson (South Orange, NJ); Vincent Loncke (Piscataway, NJ)
Assignee: Qualcomm Incorporated
H03M13/1102H03M13/036H03M13/116H03M13/1137H03M13/616H03M13/635H03M13/6516
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 11,277,151
App. No.
16/714,606
Granted
Mar 15, 2022
Kind
B2
Abstract

Aspects of the present disclosure relate to low density parity check (LDPC) coding utilizing LDPC base graphs. Two or more LDPC base graphs may be maintained that are associated with different ranges of overlapping information block lengths. A particular LDPC base graph may be selected for an information block based on the information block length of the information block. Additional metrics that may be considered when selecting the LDPC base graph may include the code rate utilized to encode the information block and/or the lift size applied to each LDPC base graph to produce the information block length of the information block.

Claims (63)

1. A method of low density parity check (LDPC) decoding, the method comprising:

maintaining a first LDPC base graph associated with a first information block length range and a first code rate range, and a second LDPC base graph associated with a second information block length range and a second code rate range;

receiving a codeword over a wireless air interface from a transmitter;

selecting a select LDPC base graph from the first LDPC base graph and the second LDPC base graph for decoding the codeword based, at least in part, on an information block length or a code rate associated with the codeword; and

decoding the codeword utilizing the select LDPC base graph to produce an information block containing information bits.

2. The method of claim 1 , wherein selecting the select LDPC base graph for decoding the codeword based, at least in part, on the information block length or the code rate further comprises:

selecting the first LDPC base graph as the select LDPC base graph if only the first LDPC base graph supports the information block length associated with the codeword.

3. The method of claim 1 , wherein selecting the select LDPC base graph for decoding the codeword based, at least in part, on the information block length or the code rate further comprises:

selecting the select LDPC base graph based on the information block length and a lift size applied to the select LDPC base graph.

4. The method of claim 3 , wherein selecting the select LDPC base graph based on the information block length and the lift size further comprises:

selecting the first LDPC base graph as the select LDPC base graph if a first lift size applied to the first LDPC base graph to produce the information block length is greater than a second lift size applied to the second LDPC base graph to produce the information block length.

5. The method of claim 1 , wherein selecting the select LDPC base graph for decoding the codeword based, at least in part, on the information block length or the code rate further comprises:

selecting the select LDPC base graph based on the information block length and the code rate utilized to encode the information block to produce the codeword.

6. The method of claim 1 , wherein the first code rate range is different from the second code rate range.

7. The method of claim 6 , wherein the second code rate range overlaps the first code rate range and comprises additional code rates outside of the first code rate range.

8. The method of claim 6 , wherein selecting the select LDPC base graph based, at least in part, on the information block length or the code rate further comprises:

selecting the first LDPC base graph as the select LDPC base graph if only the first code rate range comprises the code rate utilized to encode the information block.

9. The method of claim 1 , wherein the second information block length range overlaps the first information block length range and comprises additional information block lengths outside of the first information block length range.

10. An apparatus configured for low density parity check (LDPC) coding, comprising:

a transceiver;

a memory; and

a processor communicatively coupled to the transceiver and the memory, the processor configured to:

maintain, within the memory, a first LDPC base graph associated with a first information block length range and a first code rate range, and a second LDPC base graph associated with at least one of a second information block length range and a second code rate range;

receive a codeword over a wireless air interface from a transmitter via the transceiver;

select a select LDPC base graph from the first LDPC base graph and the second LDPC base graph for decoding the codeword based, at least in part, on an information block length or a code rate associated with the codeword; and

decode the codeword utilizing the select LDPC base graph to produce an information block containing information bits.

11. The apparatus of claim 10 , wherein the processor is further configured to:

select the first LDPC base graph as the select LDPC base graph if only the first LDPC base graph supports the information block length associated with the codeword.

12. The apparatus of claim 10 , wherein the processor is further configured to:

select the select LDPC base graph further based, at least in part, on a lift size applied to the select LDPC base graph.

13. The apparatus of claim 12 , wherein the processor is further configured to:

select the first LDPC base graph as the select LDPC base graph if a first lift size applied to the first LDPC base graph to produce the information block length is greater than a second lift size applied to the second LDPC base graph to produce the information block length.

14. The apparatus of claim 10 , wherein the processor is further configured to:

select the select LDPC base graph based on the information block length and the code rate utilized to encode the information block to produce the codeword.

15. The apparatus of claim 10 , wherein the first code rate range is different from the second code rate range.

16. The apparatus of claim 15 , wherein the second code rate range overlaps the first code rate range and comprises additional code rates outside of the first code rate range.

17. The apparatus of claim 15 , wherein the processor is further configured to:

select the first LDPC base graph as the select LDPC base graph if only the first code rate range comprises the code rate utilized to encode the information block to produce the codeword.

18. The apparatus of claim 10 , wherein the second information block length range overlaps the first information block length range and comprises additional information block lengths outside of the first information block length range.

19. A wireless communication device, comprising:

means for maintaining a first LDPC base graph associated with a first information block length range and a first code rate range, and a second LDPC base graph associated with at least one of a second information block length range and a second code rate range;

means for receiving a codeword over a wireless air interface from a transmitter;

means for selecting a select LDPC base graph from the first LDPC base graph and the second LDPC base graph for decoding the codeword based, at least in part, on an information block length or a code rate associated with the codeword; and

means for decoding the codeword utilizing the select LDPC base graph to produce an information block containing information bits.

20. The wireless communication device of claim 19 , wherein the means for selecting the select LDPC base graph further comprises:

means for selecting the first LDPC base graph as the select LDPC base graph if only the first LDPC base graph supports the information block length associated with the codeword.

21. The wireless communication device of claim 19 , wherein the means for selecting the select LDPC base graph further comprises:

means for selecting the select LDPC base graph based on the information block length and the code rate utilized to encode the information block to produce the codeword.

22. The wireless communication device of claim 19 , wherein the first LDPC base graph is associated with a first code rate range and the second LDPC base graph is associated with a second code rate range, and wherein the means for selecting the select LDPC base graph further comprises:

means for selecting the first LDPC base graph as the select LDPC base graph if only the first code rate range comprises the code rate utilized to encode the information block to produce the codeword.

23. The wireless communication device of claim 22 , wherein the second code rate range overlaps the first code rate range and comprises additional code rates outside of the first code rate range.

24. The wireless communication device of claim 19 , wherein the second information block length range overlaps the first information block length range and comprises additional information block lengths outside of the first information block length range.

25. A non-transitory computer-readable medium storing computer executable code, comprising code for causing a computer to:

maintain a first LDPC base graph associated with a first information block length range and a first code rate range, and a second LDPC base graph associated with at least one of a second information block length range and a second code rate range;

receive a codeword over a wireless air interface from a transmitter;

select a select LDPC base graph from the first LDPC base graph and the second LDPC base graph for decoding the codeword based, at least in part, on an information block length or a code rate associated with the codeword; and

decode the codeword utilizing the select LDPC base graph to produce an information block containing information bits.

26. The non-transitory computer-readable medium of claim 25 , further comprising code for causing the computer to:

select the first LDPC base graph as the select LDPC base graph if only the first LDPC base graph supports the information block length associated with the codeword.

27. The non-transitory computer-readable medium of claim 25 , further comprising code for causing the computer to:

select the select LDPC base graph based on the information block length and the code rate utilized to encode the information block to produce the codeword.

28. The non-transitory computer-readable medium of claim 25 , wherein the first LDPC base graph is associated with a first code rate range and the second LDPC base graph is associated with a second code rate range, and further comprising code for causing the computer to:

select the first LDPC base graph as the select LDPC base graph if only the first code rate range comprises the code rate utilized to encode the information block to produce the codeword.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2019
From: SORIAGA, JOSEPH BINAMIRA; SARKIS, GABI; KUDEKAR, SHRINIVAS; RICHARDSON, THOMAS; LONCKE, VINCENT
To: QUALCOMM INCORPORATED
Reel/Frame 051282/0521 →
Continuity (4)
Continuation 15943624 · Apr 2, 2018
Continuation 15709400 · Sep 19, 2017
Provisional Application 62455450 · Feb 6, 2017
Related Publication 20200119749A1 · Apr 16, 2020
Cited By (6)
US 50,437 US 12,191,883 US 12,261,693 US 12,476,733 US 12,640,842 US 12,659,073