Polar encoding and decoding using predefined information
AssigneeSamsung Electronics Co., Ltd.
InventorsDae-son Kim, Min-goo Kim, Se-hyoung Kim
Life of this patent
Estimating the term…
Abstract
A method of encoding input data as a polar code includes generating unfrozen bits by adding at least one designated information bit to information bits which have been generated based on the input data, reordering the unfrozen bits and frozen bits by assigning the unfrozen bits to polarized sub-channels having higher reliability than the frozen bits having a value known to both of an encoder and a decoder, and generating a code word by polar-coding results of the reordering may be provided. The at least one designated information bit may have the value known to both the encoder and the decoder.
Claims20
A method of encoding input data as a polar code, the method comprising:
- generating unfrozen bits by adding at least one information bit to information bits generated based on the input data, the at least one information bit having a value known to both of an encoder and a decoder;
- reordering the unfrozen bits and frozen bits by assigning the unfrozen bits to first polarized sub-channels having a reliability higher than a first level, and by assigning the frozen bits to second polarized sub-channels having a reliability lower than the first level, values of the frozen bits being known to both of the encoder and the decoder;
- and
- generating a code word by polar-coding results of the reordering.
An apparatus for encoding input data as a polar code, the apparatus comprising:
- a memory configured to store computer-readable instructions;
- and
- one or more processors configured to execute the computer-readable instructions such that the one or more processors are configured to,
- generate a bit sequence by reordering unfrozen bits and frozen bits based on reliability of polarized sub-channels, the unfrozen bits including at least one information bit having a value known to both of an encoder and a decoder and information bits based on the input data, the frozen bits having values known to both of the encoder and the decoder;
- and
- generate a code word by polar-coding the bit sequence.
A decoding method comprising:
- receiving a code word generated by polar encoding a bit sequence;
- and
- performing list decoding of the code word by generating a list of L decoding paths in a case where L is a positive integer,
- wherein the bit sequence comprises unfrozen bits including input bits, cyclic redundancy check (CRC) bits, and at least one information bit, and frozen bits having values known to both of an encoder and a decoder, the at least one information bit having a first value known to both of the encoder and the decoder, and
- wherein the performing the list decoding of the code word comprises early terminating the list decoding of the code word based on a result of decoding the at least one information bit.
Dependencies are inferred from the claim text.