Apparatus for multi-level encoding
AssigneeHuawei Technologies Co., Ltd.
InventorsOnurcan Iscan, Ronald Boehnke, Wen Xu
Life of this patent
Estimating the term…
Abstract
The present disclosure provides an apparatus and method for multi-level encoding of an input message sequence into a symbol sequence, for instance, based on polar coding. The input message comprises information bits. The apparatus is configured to divide the input message into a plurality of sub-messages, encode each of the sub-messages into a codeword, wherein a set of the sub-messages is encoded on the basis of the codewords obtained by encoding the sub-messages not in the set and a predefined function of the symbol sequence, and map the encoded sub-messages into corresponding symbols.
Claims9
An apparatus for multi-level encoding of an input message into a symbol sequence comprising information bits, the apparatus comprising at least one processor and one or more memories coupled to the at least one processor, the one or more memories comprising program codes that, when executed by the at least one processor, cause the apparatus to:
- divide the input message into a plurality of sub-messages;
- encode each of the plurality of sub-messages into a codeword,
- wherein a first set of sub-messages from the plurality of sub-messages is encoded using a channel decoder that is a polar decoder and on the basis of one or more codewords obtained by encoding a second set of sub-messages-from the plurality of sub-messages and a predefined function of the symbol sequence,
- wherein the predefined function is at least one of a probability distribution function of the symbols of the symbol sequence and a norm associated to the symbol sequence, and
- wherein each of the plurality of sub-messages of the first set is allocated a sequence of shaping bits that is selected based on the sub-message, the codewords obtained by encoding the plurality of sub-messages of the second set and the predefined function;
- and
- map the codewords into the corresponding symbols of the symbol sequence, wherein the symbols have multiple bit-levels, and wherein at least one bit-level contains bits from only a particular codeword.
A method for multi-level encoding of an input message into a symbol sequence comprising information bits, the method comprising:
- dividing the input message into a plurality of sub-messages;
- encoding each of the plurality of sub-messages into a codeword,
- wherein a first set of sub-messages the plurality of sub-messages is encoded using a channel decoder that is a polar decoder and on the basis of one or more codewords obtained by encoding a second set of sub-messages from the plurality of sub-messages and a predefined function of the symbol sequence,
- wherein the predefined function is at least one of a probability distribution function of the symbols of the symbol sequence and a norm associated to the symbol sequence, and
- wherein each sub-message of the first set of sub-messages from the plurality of sub-messages is allocated a sequence of shaping bits that is selected based on the sub-message, the codewords obtained by encoding the plurality of sub-messages of the second set and the predefined function;
- and
- mapping the codewords into the corresponding symbols of the symbol sequence,
- wherein the symbols have multiple bit-levels, and
- wherein at least one bit-level contains bits from only a particular codeword.
Dependencies are inferred from the claim text.