Multiple-symbol combination based decoding for general polar codes

Patent metadata

Field	Value
Publication number	US-2017366204-A1
Application number	US-201715611281-A
Country	US
Kind code	A1
Filing date	Jun 1, 2017
Priority date	Jun 17, 2016
Publication date	Dec 21, 2017
Grant date	—

Abstract

The present disclosure relates to multiple-symbol combination based decoding for general polar codes. Multiple-symbol combination based decoding of a received word that is based on a codeword involves determining whether all nodes at an intermediate stage of the multiple-symbol combination based decoding, which provide their outputs as inputs to a subset of nodes at a next stage of the multi-symbol combination based decoding, are associated with trust symbols in the received word that have a higher reliability of being successfully decoded than doubt symbols in the received word. A hard decision is performed in response to a positive determination.

First claim

We claim:

1 . A method comprising:
receiving a word that is based on a codeword, wherein the codeword was generated based on a generator matrix for a polar code and an input vector that includes information symbols; applying multiple-symbol combination based decoding to the received word, the multiple-symbol combination based decoding comprising:
determining whether all nodes at an intermediate stage of the multiple-symbol combination based decoding, which provide their outputs as inputs to a subset of nodes at a next stage of the multiple-symbol combination based decoding, are associated with trust symbols in the received word that have a higher reliability of being successfully decoded than doubt symbols in the received word; and
performing a hard decision in response to determining that all of the nodes at the intermediate stage, which provide their outputs as inputs to the subset of nodes at the next stage of the multiple-symbol combination based decoding, are associated with trust symbols.

2 . The method of claim 1 , wherein the multiple-symbol combination based decoding comprises List decoding.

3 . The method of claim 1 , wherein at least one of the information symbols in the input vector comprises a non-binary symbol.

4 . The method of claim 1 , wherein the input vector comprises at least one frozen symbol.

5 . The method of claim 1 ,
wherein the received word comprises a plurality of information symbol positions, wherein the method further comprises determining which of the information symbol positions in the received word are trust symbol positions and doubt symbol positions, and wherein determining whether all nodes at an intermediate stage, which provide their outputs as inputs to a subset of nodes at a next stage of the multiple-symbol combination based decoding, are associated with trust symbols is based on the determined trust symbol positions.

6 . The method of claim 5 , further comprising:
receiving information indicative of a number of the information symbol positions in the received word that are trust symbol positions, wherein determining which of the information symbol positions in the received word are trust symbol positions and doubt symbol positions is based on the received information.

7 . The method of claim 5 , wherein determining which of the symbol positions in the received word are trust symbol positions and doubt symbol positions is based on one or more of: a decoding complexity and an error performance.

8 . A non-transitory processor-readable medium storing instructions which, when executed by one or more processors, cause the one or more processors to perform a method, the method comprising:
receiving a word that is based on a codeword, wherein the codeword was generated based on a generator matrix for a polar code and an input vector that includes information symbols; applying multiple-symbol combination based decoding to the received word, the multiple-symbol combination based decoding comprising:
determining whether all nodes at an intermediate stage of the multiple-symbol combination based decoding, which provide their outputs as inputs to a subset of nodes at a next stage of the multiple-symbol combination based decoding, are associated with trust symbols in the received word that have a higher reliability of being successfully decoded than doubt symbols in the received word; and

performing a hard decision in response to determining that all of the nodes at the intermediate stage, which provide their outputs as inputs to the subset of nodes at the next stage of the multiple-symbol combination based decoding, are associated with trust symbols.

9 . An apparatus comprising:
a receiver for receiving a word that is based on a codeword, wherein the codeword was generated based on a generator matrix for a polar code and an input vector that includes information symbols; and a processor, coupled to the receiver, configured to apply multiple-symbol combination based decoding to the received word, the multiple-symbol combination based decoding comprising:
determining whether all nodes at an intermediate stage of the multiple-symbol combination based decoding, which provide their outputs as inputs to a subset of nodes at a next stage of the multiple-symbol combination based decoding, are associated with trust symbols in the received word that have a higher reliability of being successfully decoded than doubt symbols in the received word; and
performing a hard decision in response to determining that all of the nodes at the intermediate stage, which provide their outputs as inputs to the subset of nodes at the next stage of the multiple-symbol combination based decoding are associated with trust symbols.

10 . The apparatus of claim 9 , wherein the multiple-symbol combination based decoding comprises List decoding.

11 . The apparatus of claim 9 , wherein at least one symbol in the input vector comprises a non-binary symbol.

12 . The apparatus of claim 9 , wherein the input vector comprises at least one frozen symbol.

13 . The apparatus of claim 9 ,
wherein the received word comprises a plurality of information symbol positions, wherein the processor is further configured to determine which of the information symbol positions in the received word are trust symbol positions and doubt symbol positions, and wherein the processor is configured to determine whether all nodes at an intermediate stage, which provide their outputs as inputs to a subset of nodes at a next stage of the multiple-symbol combination based decoding, are associated with trust symbols based on the determined trust symbol positions.

14 . The apparatus of claim 13 , wherein the processor is further configured to receive information indicative of a number of the information symbol positions in the received word that are trust symbol positions, wherein the processor is configured to determine which of the information symbol positions in the received word are trust symbol positions and doubt symbol positions based on the received information.

15 . The apparatus of claim 13 , wherein the processor is configured to determine which of the symbol positions in the received word are trust symbol positions and doubt symbol positions based on one or more of: a decoding complexity and an error performance.

Assignees

• Shi Wuxian
• Zhang Ran
• Cheng Nan
• Ge Yiqun
• Huawei Tech Co Ltd

Inventors

• Shi Wuxian
• Zhang Ran
• Cheng Nan
• Ge Yiqun

Classifications

• H03M13/3769 Primary

  using symbol combining, e.g. Chase combining of symbols received twice or more · CPC title

• H04L25/061 Primary

  providing hard decisions only; arrangements for tracking or suppressing unwanted low frequency components, e.g. removal of DC offset (removal of DC offset in coupling arrangements H04L25/029, H04L25/0296) · CPC title

• H03M13/134

  Non-binary linear block codes not provided for otherwise · CPC title

• H03M13/616 Primary

  Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations · CPC title

• H03M13/13

  Linear codes · CPC title