Communication method and apparatus using polar codes
AssigneeNEC Corporation
InventorsPrakash CHAKI, Norifumi KAMIYA
Life of this patent
Estimating the term…
Abstract
A communication device includes: an encoder that encodes an input vector to output a codeword using a generator matrix of polar code; a memory that stores a frozen set including frozen bit indices and a non-frozen set including non-frozen bit indices; and a controller that is configured to: a) select at least one check bit index from the frozen set in descending order of row weights of the generator matrix and in descending order of index reliabilities of the input vector; b) select at least one non-frozen bit index from the non-frozen set to compute at least one check bit from at least one bit of information bits at the at least one non-frozen bit index; and c) put the at least one check bit at the at least one check bit index.
Claims16
A communication apparatus comprising:
- an encoder that encodes an input vector to output a codeword using a generator matrix of polar code;
- a memory that stores a frozen set including frozen bit indices and a non-frozen set including non-frozen bit indices;
- and
- a controller that is configured to:
- a) select at least one check bit index from the frozen set in the descending order of row weights of the generator matrix and in descending order of index reliabilities of the input vector;
- b) select at least one non-frozen bit index from the non-frozen set to compute at least one check bit from at least one bit of information bits at the at least one non-frozen bit index;
- and
- c) put the at least one check bit at the at least one check bit index.
A method for controlling an encoder that encodes an input vector to output a codeword using a generator matrix of polar code in a communication device, comprising:
- a) storing a frozen set including frozen bit indices and a non-frozen set including non-frozen bit indices in a memory;
- b) selecting at least one check bit index from the frozen set in descending order of row weights of the generator matrix and in descending order of index reliabilities of the input vector;
- c) selecting at least one non-frozen bit index from the non-frozen set to compute at least one check bit from at least one bit of information bits at the at least one non-frozen bit index;
- and
- d) putting the at least one check bit at the at least one check bit index.
15-21. (canceled)
A non-transitory recoding medium storing a computer-readable program stored in a non-transitory recoding medium in a communication device provided with an encoder that encodes an input vector to output a codeword using a generator matrix of polar code, comprising a set of instructions to:
- store a frozen set including frozen bit indices and a non-frozen set including non-frozen bit indices;
- select at least one check bit index from the frozen set in descending order of row weights of the generator matrix and in descending order of index reliabilities of the input vector;
- select at least one non-frozen bit index from the non-frozen set to compute at least one check bit from at least one bit of information bits at the at least one non-frozen bit index;
- and
- put the at least one check bit at the at least one check bit index.
Dependencies are inferred from the claim text.