US 11,870,457 B2
Polar code encoding method and apparatus
Bin Li, Shenzhen (CN); and Jiaqi Gu, Shenzhen (CN)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by HUAWEI TECHNOLOGIES CO., LTD., Guangdong (CN)
Filed on May 27, 2022, as Appl. No. 17/826,540.
Application 17/826,540 is a continuation of application No. PCT/CN2020/126836, filed on Nov. 5, 2020.
Claims priority of application No. 201911208975.2 (CN), filed on Nov. 30, 2019.
Prior Publication US 2022/0286144 A1, Sep. 8, 2022
Int. Cl. H03M 13/07 (2006.01); H03M 13/00 (2006.01)
CPC H03M 13/07 (2013.01) [H03M 13/611 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A polar code encoding method implemented by a polar code encoding apparatus, comprising:
obtaining, by an input interface circuit of the polar code encoding apparatus, K information bits to be encoded, wherein K is a positive integer;
determining, by a processor of the polar code encoding apparatus, K information bit positions;
mapping, by the processor of the polar code encoding apparatus, the K information bits to be encoded to the K information bit positions to obtain a first bit sequence, 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;
determining, by the processor of the polar code encoding apparatus, 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;
performing, by the processor of the polar code encoding apparatus, polar code encoding on the second bit sequence to obtain an encoded sequence; and
transmitting, by the output interface circuit of the polar code encoding apparatus, the encoded sequence to a device to be decoded.