Methods for polar code design
AssigneeSamsung Electronics Co., Ltd.
InventorsHeping Wan, Joonyoung Cho
Life of this patent
Estimating the term…
Abstract
Error correction performance of polar codes is improved by altering the constructions of information and frozen sets, by swapping indices from the information set with the indices from the frozen set based on entropy-based metrics. A set of pre-calculated entropy values, and a fitness value determined based on the set of pre-calculated entropy values, are used to identify a bit index for a most reliable bit in the information set based on a reliability metric and identify a bit index in the frozen set that results in a reduced entropy metric when swapped with the bit index for the most reliable bit in the information set. The identification and swapping iteratively proceeds at least until a defined number of information bit indices have been considered for swapping.
Claims20
A method performed by an electronic device, the method comprising:
- generating a first information set and a first frozen set based on an information size and a code length;
- generating a second information set and a second frozen set based on the first information set, the first frozen set, and a set of entropy-based metrics;
- generating a vector based on the second information set, the second frozen set, and a set of message bits;
- and
- applying a polar transform to the vector to generate a polar codeword for transmission.
A user equipment (UE) comprising:
- a transceiver configured to transmit a polar codeword to a base station (BS);
- and
- a processor operably coupled to the transceiver, the processor configured to:
- generate a first information set and a first frozen set based on an information size and a code length;
- generate a second information set and a second frozen set based on the first information set, the first frozen set, and a set of entropy-based metrics;
- generate a vector based on the second information set, the second frozen set, and a set of message bits;
- and
- apply a polar transform to the vector to generate the polar codeword for transmission.
A base station (BS) comprising:
- a transceiver configured to transmit a polar codeword to a user equipment (UE);
- and
- a processor operably coupled to the transceiver, the processor configured to:
- generate a first information set and a first frozen set based on an information size and a code length;
- generate a second information set and a second frozen set based on the first information set, the first frozen set, and a set of entropy-based metrics;
- generate a vector based on the second information set, the second frozen set, and a set of message bits;
- and
- apply a polar transform to the vector to generate the polar codeword for transmission.
Dependencies are inferred from the claim text.