Patent ID: 11894862
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Basic communication processes (Electrical engineering)
Classification: CPC H | IPC H

Claim 7:
8. An encoding apparatus, comprising one or more processors and a memory storing instructions, wherein when the one or more processors execute the instructions in the memory, the one or more processors are configured to:
obtain 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;
obtain a second matrix of dimension 2S×2S, where S=N/M and an inverse of the second matrix is a lower triangular band matrix;
generate a transformation matrix for the polar code by calculating a Kronecker product of the second matrix with the first matrix;
determine an information set I identifying reliable bit channels for the polar code;
obtain a polar codeword of length N using the polar code; and
transmit a transmission signal comprising the polar codeword to a receiving device.