US 12,136,932 B2
Encoding method and apparatus, decoding method and apparatus, and device
Huazi Zhang, Hangzhou (CN); Jiajie Tong, Hangzhou (CN); Xianbin Wang, Hangzhou (CN); Shengchen Dai, Hangzhou (CN); Rong Li, Hangzhou (CN); and Jun Wang, Hangzhou (CN)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed on Oct. 20, 2022, as Appl. No. 17/969,736.
Application 17/969,736 is a continuation of application No. PCT/CN2021/086960, filed on Apr. 13, 2021.
Claims priority of application No. 202010323605.X (CN), filed on Apr. 22, 2020.
Prior Publication US 2023/0058149 A1, Feb. 23, 2023
Int. Cl. H03M 13/11 (2006.01)
CPC H03M 13/118 (2013.01) [H03M 13/1125 (2013.01); H03M 13/1137 (2013.01)] 17 Claims
OG exemplary drawing
 
1. An encoding method, comprising:
obtaining K to-be-encoded bits, wherein K is a positive integer;
determining a first generator matrix, wherein:
the first generator matrix includes at least two sub-blocks distributed diagonally with a preset overlapping position relationship between every two sub-blocks of a predetermined distance; and
a sub-block includes a plurality of first generator matrix cores, wherein the plurality of the first generator matrix cores are distributed in the sub-block in a lower triangular form, and the plurality of the first generator matrix cores in the sub-block are in a lower triangular form;
generating a second generator matrix based on the first generator matrix, wherein:
the second generator matrix includes T sub-blocks, wherein each of the T sub-blocks include a plurality of the first generator matrix cores, and the plurality of the first generator matrix cores in the sub-block of the T sub-blocks are distributed in a lower triangular form;
an overlapping position relationship between two adjacent sub-blocks of the T sub-blocks is same as the preset overlapping position relationship between every two sub-blocks of the first generator matrix; and
T is a positive integer; and
polar encoding the K to-be-encoded bits based on the second generator matrix, to obtain encoded bits;
wherein a sub-matrix included in the sub-block is the first generator matrix core or a zero matrix;
wherein the position relationship between the two adjacent sub-blocks of the T sub-blocks is the same as the preset position relationship, and a size of the second generator matrix is selected to be at least equal to a predetermined encoding length; and
wherein T is a minimum integer that enables a first condition to be satisfied, and the first condition is that a size of the second generator matrix is greater than or equal to the encoding length.