Information decoder for polar codes
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsMirsad Cirkic, Niclas Wiberg
Life of this patent
Estimating the term…
Abstract
There is provided mechanisms for decoding an encoded sequence into a decoded sequence. A method is performed by an information decoder. The method comprises obtaining the encoded sequence. The encoded sequence has been encoded using a polar code. The method comprises successively decoding the encoded sequence into the decoded sequence. The decoding is performed for a given list size, LS, where LS>1, defining how many candidate decoded sequences in total the thus far decoded sequence is allowed to branch into during the decoding. The encoded sequence is decoded, until its first branching, by at least as many processing units in parallel as a factor, f, of the given list size. The factor is at least half the given list size, f≥LS/2.
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;
- wherein the decoding is performed for a given list size (LS) defining how many candidate decoded sequences in total the thus far decoded sequence is allowed to branch into during the decoding, wherein LS>1;
- and
- wherein the encoded sequence is decoded, until its first branching, by at least as many processing units (PUs) in parallel as a factor of the given list size;
- wherein the factor is at least half the given list size.
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;
- wherein the decoding is performed for a given list size (LS) defining how many candidate decoded sequences in total the thus far decoded sequence is allowed to branch into during the decoding, wherein LS>1;
- and
- wherein the encoded sequence is decoded, until its first branching, by at least as many processing units (PUs) in parallel as a factor of the given list size;
- wherein the factor is at least half the given list size.
A non-transitory computer readable recording medium storing a computer program product for controlling an information decoder to decode an encoded sequence into a decoded sequence, the computer program product comprising program instructions which, when run on processing circuitry of the 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;
- wherein the decoding is performed for a given list size (LS) defining how many candidate decoded sequences in total the thus far decoded sequence is allowed to branch into during the decoding, wherein LS>1;
- and
- wherein the encoded sequence is decoded, until its first branching, by at least as many processing units (PUs) in parallel as a factor of the given list size;
- wherein the factor is at least half the given list size.
Dependencies are inferred from the claim text.