Polar code successive cancellation list decoding
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorMirsad Cirkic
Life of this patent
Estimating the term…
Abstract
A method is performed by an information decoder. The method comprises obtaining (S102) an encoded sequence having been encoded using a polar code. The method comprises successively decoding (S104) the encoded sequence into the successive bits of the decoded sequence. Successively decoding the encoded sequence comprises performing a threshold check (S106) for evaluating a bit uncertainty criterion. Successively decoding the encoded sequence comprises branching (S108) the decoded sequence into two candidate decoded sequences whenever the threshold check fails.
Claims20
A method for decoding an encoded sequence into a decoded sequence, the method comprising an information decoder:
- obtaining the encoded sequence, the encoded sequence having been encoded using a polar code;
- and
- successively decoding the encoded sequence into the decoded sequence, by:
- performing a threshold check of at least some successive binary digits in a sequence of the encoded sequence that is being decoded, the threshold check evaluating a bit uncertainty criterion of the at least some successive binary digits;
- and
- branching the decoded sequence into two candidate decoded sequences whenever the threshold check fails.
An information decoder for decoding an encoded sequence into a decoded sequence, the information decoder comprising:
- processing circuitry;
- memory containing instructions executable by the processing circuitry whereby the information decoder is operative to:
- obtain the encoded sequence, the encoded sequence having been encoded using a polar code;
- and
- successively decode the encoded sequence into the decoded sequence by:
- performing a threshold check of at least some successive binary digits in a sequence of the encoded sequence that is being decoded, the threshold check evaluating a bit uncertainty criterion of the at least some successive binary digits;
- and
- branching the decoded sequence into two candidate decoded sequences whenever the threshold check fails.
A non-transitory computer readable recording medium storing a computer program product for decoding an encoded sequence into a decoded sequence, the computer program product comprising software instructions which, when run on processing circuitry of an information decoder, causes the information decoder to:
- obtain the encoded sequence, the encoded sequence having been encoded using a polar code;
- and
- successively decode the encoded sequence into the decoded sequence by:
- performing a threshold check of at least some successive binary digits in a sequence of the encoded sequence that is being decoded, the threshold check evaluating a bit uncertainty criterion of the at least some successive binary digits;
- and
- branching the decoded sequence into two candidate decoded sequences whenever the threshold check fails.
Dependencies are inferred from the claim text.