US 11,894,862 B2
Method and device for polar code encoding and decoding
Valerio Bioglio, Boulogne Billancourt (FR); and Carlo Condo, Munich (DE)
Assigned to Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed by Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed on Dec. 30, 2021, as Appl. No. 17/566,338.
Application 17/566,338 is a continuation of application No. PCT/EP2019/067865, filed on Jul. 3, 2019.
Prior Publication US 2022/0123767 A1, Apr. 21, 2022
Int. Cl. H03M 13/00 (2006.01); H03M 13/39 (2006.01)
CPC H03M 13/616 (2013.01) [H03M 13/3972 (2013.01)] 14 Claims
OG exemplary drawing
 
1. An encoding method performed by an encoder, the method comprising:
obtaining a first matrix as an m-fold Kronecker product of a 2×2 binary lower triangular matrix, where m=log 2(M/2), M<N, and N is the length of a polar code to be generated;
obtaining a second matrix of dimension 2S×2S, where S=N/M and an inverse of the second matrix is a lower triangular band matrix;
generating a transformation matrix for the polar code by calculating a Kronecker product of the second matrix with the first matrix;
determining an information set I identifying reliable bit channels for the polar code;
obtaining a polar codeword of length N using the polar code; and
transmitting a transmission signal comprising the polar codeword to a receiving device.