Multiple-symbol combination based decoding for general polar codes
AssigneeHuawei Technologies Co., Ltd.
InventorsWUXIAN SHI, RAN ZHANG, NAN CHENG, YIQUN GE
Life of this patent
Estimating the term…
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.
Claims15
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.
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.
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.
Dependencies are inferred from the claim text.