Polar code encoding method and apparatus

A polar code encoding apparatus, comprising:

• at least one processor;
• and
• at least one non-transitory memory coupled to the at least one processor and storing program instructions, wherein the at least one processor is configured to execute the program instructions to cause the polar code encoding apparatus to:
• obtain K information bits to be encoded, wherein K is a positive integer;
• determine a first bit sequence based on the K information bits to be encoded, wherein a length of the first bit sequence is N, N is a positive integer power of 2, and the first bit sequence comprises fixed bits and the K information bits to be encoded;
• and
• determine a second bit sequence based on the first bit sequence and an upper triangular matrix, wherein the upper triangular matrix is a matrix having N rows and N columns;
• and perform polar code encoding on the second bit sequence to obtain and output an encoded sequence.

A non-transitory computer-readable storage medium storing computer-readable instructions that, when executed by a polar code encoding apparatus, cause the polar code encoding apparatus to:

• obtain K information bits to be encoded, wherein K is a positive integer;
• determine a first bit sequence based on the K information bits to be encoded, wherein a length of the first bit sequence is N, N is a positive integer power of 2, and the first bit sequence comprises fixed bits and the K information bits to be encoded;
• and
• determine a second bit sequence based on the first bit sequence and an upper triangular matrix, wherein the upper triangular matrix is a matrix having N rows and N columns;
• and perform polar code encoding on the second bit sequence to obtain and output an encoded sequence.