Huawei Technologies Co., Limited

Alexey Mikhailovich Razinkin

Oleg Feat'evich Kurmaev

Vasily Stanislavovich Usatyuk

Aleksei Eduardovich Maevskii

Petr Vladimirovich Trifonov

The disclosure relates to devices and methods implementing polar codes. For instance, the disclosure relates to an an encoder for encoding data, wherein the encoder comprises a processor configured to encode the data using a (n, k, d) parent polar code C into codewords c=uA subject to the constraints uV=0, wherein udenotes the data, wherein wherein Fdenotes the m-times Kronecker product of the matrix F with itself and wherein the constraint matrix V comprises in addition to the constraint matrix Vof the parent polar code the constraint matrix Vof a first helper code Cand the constraint matrix Vof a second helper code C.

Devices and methods implementing polar codes

An encoding apparatus includes a processor a non-transitory computer-readable storage medium storing a program for encoding data into a codeword. The program includes instructions to encode the data x using a code that is a product of a matrix generated using the Kronecker product of the Q with itself and factors generated according to frozen bit indices of the code and a constraint matrix generated according to a precoding matrix.

Coding and decoding of polar codes extended to lengths which are not powers of two

Encoding devices and methods, arranged to execute encoding, wherein an input vector for polar encoding is computed, wherein the input vector comprises a set of information bits and a set of frozen bits, and an intermediate codeword is generated by executing a polar encoding of the input vector. Further, punctured and shortened bits are removed from the intermediate codeword, to obtain a reduced intermediate codeword, and an output codeword is generated by applying a permutation operation on the reduced intermediate codeword. A sequence of extension bits is selected from the intermediate codeword bits and information bits, and modulated symbols are generated by applying bitmapping on the output codeword and on the sequence of extension bits.

Growing community of inventors

Moscow, Russia

Alexey Mikhailovich Razinkin