Decoding system and decoding method

Patent metadata

Field	Value
Publication number	US-10972127-B2
Application number	US-201916446758-A
Country	US
Kind code	B2
Filing date	Jun 20, 2019
Priority date	Jun 20, 2019
Publication date	Apr 6, 2021
Grant date	Apr 6, 2021

Abstract

The present disclosure provides a decoding system and method. The decoding system comprises a first decoder and a second decoder. The first decoder is configured to generate an intermediate decoding data by decoding a code data. The second decoder, coupled to the first decoder, wherein the second decoder is configured to generate a plain data by decoding the intermediate decoding data.

First claim

What is claimed is:

1. A decoding system, comprising:
a first decoder, configured to generate an intermediate decoding data by decoding a code data according to a list having a variable list size in a first decoding algorithm; and
a second decoder, coupled to the first decoder, wherein the second decoder is configured to generate a plain data by decoding the intermediate decoding data in a second decoding algorithm;
wherein the first decoder is further configured to:
decode the code data by using a polar code and execute a decoding procedure of the polar code which generates a decoding tree comprising a plurality of levels;
determine the variable list size according to an error rate of each of the plurality of levels; and
obtain the intermediate decoding data according to the variable list size, wherein each of the intermediate decoding data comprises a plurality of candidate data and a number of the plurality of candidate data is equal to the variable list size.

2. The decoding system of claim 1 , wherein the plurality of levels comprises a first level and a second level and the first level comprises a first number of nodes and the second level comprises a second number of nodes, wherein the first decoder is further configured to:
reduce the variable list size in response to the error rate of the first level being less than an error threshold; and
keep the candidate data, which number is equal to the variable list size which is reduced, from the nodes of the first level.

3. The decoding system of claim 2 , wherein the first decoder is further configured to:
increase the variable list size in response to the error rate of the first level being larger than the error threshold; and
keep the candidate data, which number is equal to the variable list size which is increased, from the nodes of the second level.

4. The decoding system of claim 1 , wherein each of the candidate data comprises a redundancy data corresponding to a cyclic redundancy check (CRC) code, and the second decoder is further configured to filter the candidate data by using the redundancy data of each of the candidate data, and to choose the candidate data which passes an error detection check of the CRC code.

5. The decoding system of claim 4 , wherein the second decoder is further configured to remove the redundancy data of the candidate data which is chosen in order to generate the plain data.

6. The decoding system of claim 4 , wherein the decoding procedure comprises a successive cancellation list decoding procedure, wherein the first decoder is further configured to execute the successive cancellation list decoding procedure to generate a plurality of decoding paths where each of the plurality of decoding path comprises the candidate data in a first level and the candidate data in a second level, wherein each of the decoding paths comprises a correct probability.

7. The decoding system of claim 6 , wherein the first decoder is configured to select a decode path which comprises a highest correct probability from the decoding paths.

8. The decoding system of claim 1 , further comprising:
an applied device, coupled to the first decoder, wherein the applied device is configured to output the code data to the first decoder.

9. A decoding method, suitable for a decoding system comprising a first decoder and a second decoder coupled to the first decoder, wherein the decoding method comprises:
generating, by the first decoder, an intermediate decoding data by decoding a code data according to a list having a variable list size in a first decoding algorithm;
generating, by the second decoder, a plain data by decoding the intermediate decoding data in a second decoding algorithm;
decoding, by the first decoder, the code data by using a polar code and executing a decoding procedure of the polar code which generates a decoding tree comprising a plurality of levels;
determining, by the first decoder, the variable list size according to an error rate of each of the plurality of levels; and
obtaining the intermediate decoding data according to the variable list size, wherein each of the intermediate decoding data comprises a plurality of candidate data and a number of the plurality of candidate data is equal to the variable list size.

10. The decoding method of claim 9 , wherein the plurality of levels comprises a first level and a second level and the first level comprises a first number of nodes and the second level comprises a second number of nodes, wherein the decoding method further comprises:
reducing the variable list size in response to the error rate of the first level being less than an error threshold; and
keeping the candidate data, which number is equal to the variable list size which is reduced, from the nodes of the first level.

11. The decoding method of claim 10 , further comprising:
increasing the variable list size in response to the error rate of the first level being more than the error threshold; and
keeping the candidate data, which number is equal to the variable list size which is increased, from the nodes of the second level.

12. The decoding method of claim 9 , wherein each of the candidate data comprises a redundancy data corresponding to a cyclic redundancy check (CRC) code, and the decoding method further comprises:
filtering, by the second decoder, the candidate data by using the redundancy data of each of the candidate data; and
choosing, by the second decoder, the candidate data which passes an error detection check by the CRC code.

13. The decoding method of claim 12 , further comprising:
removing, by the second decoder, the redundancy data of the candidate data which is chosen in order to generate the plain data.

14. The decoding method of claim 12 , further comprising:
executing, by the first decoder, a successive cancellation list decoding procedure to generate a plurality of decoding paths where each of the plurality of decoding path comprises the candidate data in a first level and the candidate data in a second level, wherein each of the decoding paths comprises a correct probability.

15. The decoding method of claim 14 , further comprising:
selecting a decode path which comprises a highest correct probability from the decoding paths.

Assignees

• Macronix Int Co Ltd

Inventors

• Huang Yu-Ming
• Chang Hsi-Chia

Classifications

• H03M13/13 Primary

  Linear codes · CPC title

• H03M13/09 Primary

  Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit · CPC title

• H03M13/2906

  using block codes (H03M13/2957 takes precedence) · CPC title

• H03M13/43

  Majority logic or threshold decoding · CPC title

• H03M13/1125

  using different domains for check node and bit node processing, wherein the different domains include probabilities, likelihood ratios, likelihood differences, log-likelihood ratios or log-likelihood difference pairs · CPC title