Processing

Please wait...

Settings

Settings

Goto Application

1. WO2019191398 - SCHEDULING FOR LAYERED DECODING OF LOW-DENSITY PARITY-CHECK (LDPC) CODES

Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

[ EN ]

CLAIMS

What is claimed is:

1. A method for wireless communication, comprising:

receiving a message encoded as a low-density parity-check (LDPC) code that includes a plurality of check nodes and a plurality of bit nodes;

applying a first number of decoding iterations to decoding the message, wherein only a portion of the plurality of check nodes is decoded during each of the first number of decoding iterations;

applying a second number of decoding iterations to decoding the message after the first number of decoding iterations are applied, wherein all of the plurality of check nodes are decoded during each of the second number of decoding iterations; and

decoding the message through completion of both the first number of decoding iterations and the second number of decoding iterations.

2. The method of claim 1, further comprising:

identifying the portion of the plurality of check nodes as low-degree check nodes having a degree that is less than a threshold.

3. The method of claim 1, further comprising:

identifying an order for decoding the portion of the plurality of check nodes during the first number of decoding iterations, wherein the first number of decoding iterations are applied according to the identified order.

4. The method of claim 1, further comprising:

identifying an order for decoding all of the plurality of check nodes during the second number of decoding iterations, wherein the second number of decoding iterations are applied according to the identified order.

5. The method of claim 1, wherein a first order of the first number of decoding iterations is different from a second order of the second number of decoding iterations.

6 The method of claim 1, further comprising:

reordering the plurality of check nodes for decoding during one or both of the first number of decoding iterations and the second number of decoding iterations based at least in part on a scheduling configuration.

7. The method of claim 6, further comprising:

identifying the scheduling configuration based at least in part on a rate of the

LDPC code.

8. The method of claim 7, wherein identifying the scheduling configuration comprises:

selecting the scheduling configuration from a plurality of scheduling configurations which vary from supporting a high rate of the LDPC code to a low rate of the LDPC code.

9. The method of claim 8, wherein the scheduling configuration selected from the plurality of scheduling configurations supporting a low rate of the LDPC code is extended from the scheduling configuration selected from the plurality of scheduling configurations supporting a high rate of the LDPC code.

10. The method of claim 1, further comprising:

reordering the plurality of check nodes for decoding during one or both of the first number of decoding iterations and the second number of decoding iterations based at least in part on a degree of each of the plurality of check nodes.

11. The method of claim 1, further comprising:

determining a number of punctured bits connected to each of the plurality of check nodes.

12. The method of claim 11, further comprising:

reordering the plurality of check nodes for decoding during one or both of the first number of decoding iterations and the second number of decoding iterations based at least in part on the number of punctured bits connected to each of the plurality of check nodes.

13. The method of claim 11, wherein the number of punctured bits is limited to a number of punctured bits within a range of the plurality of bit nodes, the number of punctured bits limited to the number of punctured bits within a first bit node and a second bit node of the plurality of bit nodes in a base graph.

14. The method of claim 11, wherein a number of bits in each bit node is based at least in part on a lifting size of the LDPC code.

15. The method of claim 1, further comprising:

reordering the plurality of check nodes for decoding during one or both of the first number of decoding iterations and the second number of decoding iterations based at least in part on an extrinsic information transfer (EXIT) chart optimization.

16. The method of claim 15, wherein the EXIT chart optimization minimizes an average bit error rate of a number of systematic bits.

17. An apparatus for wireless communication, comprising: means for receiving a message encoded as a low-density parity-check (LDPC) code that includes a plurality of check nodes and a plurality of bit nodes;

means for applying a first number of decoding iterations to decoding the message, wherein only a portion of the plurality of check nodes is decoded during each of the first number of decoding iterations;

means for applying a second number of decoding iterations to decoding the message after the first number of decoding iterations are applied, wherein all of the plurality of check nodes are decoded during each of the second number of decoding iterations; and means for decoding the message through completion of both the first number of decoding iterations and the second number of decoding iterations.

18. The apparatus of claim 17, further comprising:

means for identifying the portion of the plurality of check nodes as low-degree check nodes having a degree that is less than a threshold.

19. The apparatus of claim 17, further comprising:

means for identifying an order for decoding the portion of the plurality of check nodes during the first number of decoding iterations, wherein the first number of decoding iterations are applied according to the identified order.

20. The apparatus of claim 17, further comprising:

means for identifying an order for decoding all of the plurality of check nodes during the second number of decoding iterations, wherein the second number of decoding iterations are applied according to the identified order.

21. The apparatus of claim 17, wherein a first order of the first number of decoding iterations is different from a second order of the second number of decoding iterations.

22. The apparatus of claim 17, further comprising:

means for reordering the plurality of check nodes for decoding during one or both of the first number of decoding iterations and the second number of decoding iterations based at least in part on a scheduling configuration.

23. The apparatus of claim 22, further comprising:

means for identifying the scheduling configuration based at least in part on a rate of the LDPC code.

24. The apparatus of claim 23, wherein means for identifying the scheduling configuration comprises:

means for selecting the scheduling configuration from a plurality of scheduling configurations which vary uniformly from supporting a high rate of the LDPC code to a low rate of the LDPC code.

25. The apparatus of claim 17, further comprising:

means for reordering the plurality of check nodes for decoding during one or both of the first number of decoding iterations and the second number of decoding iterations based at least in part on a degree of each of the plurality of check nodes.

26. An apparatus for wireless communication, comprising: a processor;

memory coupled with the processor; and

instructions stored in the memory and executable by the processor to cause the apparatus to:

receive a message encoded as a low-density parity-check (LDPC) code that includes a plurality of check nodes and a plurality of bit nodes;

apply a first number of decoding iterations to decoding the message, wherein only a portion of the plurality of check nodes is decoded during each of the first number of decoding iterations;

apply a second number of decoding iterations to decoding the message after the first number of decoding iterations are applied, wherein all of the plurality of check nodes are decoded during each of the second number of decoding iterations; and

decode the message through completion of both the first number of decoding iterations and the second number of decoding iterations.

27. The apparatus of claim 26, wherein the instructions are further executable by the processor to cause the apparatus to:

determine a number of punctured bits connected to each of the plurality of check nodes.

28. The apparatus of claim 27, wherein the instructions are further executable by the processor to cause the apparatus to:

reorder the plurality of check nodes for decoding during one or both of the first number of decoding iterations and the second number of decoding iterations based at least in part on the number of punctured bits connected to each of the plurality of check nodes.

29. The apparatus of claim 27, wherein the number of punctured bits is limited to a number of punctured bits within a range of the plurality of bit nodes, the number of punctured bits limited to the number of punctured bits within a first bit node and a second bit node of the plurality of bit nodes.

30. A non-transitory computer-readable medium storing code for wireless communication, the code comprising instructions executable by a processor to:

receive a message encoded as a low-density parity-check (LDPC) code that includes a plurality of check nodes and a plurality of bit nodes;

apply a first number of decoding iterations to decoding the message, wherein only a portion of the plurality of check nodes is decoded during each of the first number of decoding iterations;

apply a second number of decoding iterations to decoding the message after the first number of decoding iterations are applied, wherein all of the plurality of check nodes are decoded during each of the second number of decoding iterations; and

decode the message through completion of both the first number of decoding iterations and the second number of decoding iterations.