US 12,149,261 B2
Methods and apparatus for polar encoding
Xianbin Wang, Hangzhou (CN); Rong Li, Hangzhou (CN); Huazi Zhang, Hangzhou (CN); Shengchen Dai, Hangzhou (CN); Jiajie Tong, Hangzhou (CN); Yunfei Qiao, Hangzhou (CN); and Jun Wang, Hangzhou (CN)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Guangdong (CN)
Filed by Huawei Technologies Co., Ltd., Guangdong (CN)
Filed on May 15, 2023, as Appl. No. 18/317,259.
Application 18/317,259 is a continuation of application No. PCT/CN2021/104427, filed on Jul. 5, 2021.
Claims priority of application No. 202011276780.4 (CN), filed on Nov. 16, 2020.
Prior Publication US 2023/0283299 A1, Sep. 7, 2023
Int. Cl. H03M 13/13 (2006.01); H04L 1/1607 (2023.01); H04L 5/00 (2006.01)
CPC H03M 13/13 (2013.01) [H04L 1/1621 (2013.01); H04L 5/0048 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A polar encoding method, comprising:
obtaining, by a first device in a communications network, a basic sequence that comprises N0 subchannel numbers;
sequentially reading, by the first device, first subchannel numbers from the basic sequence;
sequentially reading, by the first device, 2m second subchannel numbers from the basic sequence starting from an Mth subchannel number based on a first subchannel number being read;
adding, by the first device, q*N0 to each of the 2m second subchannel numbers to obtain 2m third subchannel numbers, and constructing, by the first device, a polar code using 2m subchannels corresponding to the 2m third subchannel numbers as information bits to obtain a desired code length of the polar code, wherein a code rate of the polar code is k/N, k is an information bit length of the polar code, N is a code length of the polar code, q is determined based on the first subchannel numbers read from the basic sequence, a sequence length N0 of the basic sequence, and the code length N of the polar code, q is greater than or equal to 0 and less than or equal to 2m−1, m is an integer greater than or equal to 1, and N is 2mN0; and
exchanging, by the first device with a second device in the communications network, a communication that uses the polar code for a channel coding scheme.