Methods, systems, and apparatus for bit value placement in polar coding

A method comprising:

• receiving encoded bits that have been encoded by a polar code, the polar code comprising a plurality of bit indices for placing values of input bits before encoding, the bit indices comprising:
• a first set of bit indices for placing values of a first subset of the input bits, a second set of bit indices for placing values of a second subset of the input bits, and a third set of bit indices for a predetermined bit value,
• each value of the first subset of the input bits having been placed on respective one bit index of the first set of bit indices, and each value of the second subset of the input bits having been placed on respective two or more bit indices of the second set of bit indices;
• and
• decoding the encoded bits to obtain decoded input bits.

An apparatus comprising:

• an encoder configured to encode input bits by a polar code to obtain encoded bits, the polar code comprising a plurality of bit indices for placing values of the input bits before encoding, the bit indices comprising:
• a first set of bit indices for placing values of a first subset of the input bits, a second set of bit indices for placing values of a second subset of the input bits, and a third set of bit indices for placing a predetermined bit value,
• wherein each value of the first subset of the input bits is placed on respective one bit index of the first set of bit indices, and each value of the second subset of the input bits is placed on respective two or more bit indices of the second set of bit indices;
• and
• an interface coupled to the encoder, configured to output the encoded bits.

An apparatus comprising:

• an interface configured to receive encoded bits that have been encoded by a polar code, the polar code comprising a plurality of bit indices for placing values of input bits before encoding, the bit indices comprising:
• a first set of bit indices for placing values of a first subset of the input bits, a second set of bit indices for placing values of a second subset of the input bits, and a third set of bit indices for a predetermined bit value,
• each value of the first subset of the input bits having been placed on respective one bit index of the first set of bit indices, and each value of the second subset of the input bits having been placed on respective two or more bit indices of the second set of bit indices;
• and
• a decoder coupled to the interface, configured to decode the encoded bits to obtain decoded input bits.