公开(公告)号：US10924137B2

公开(公告)日：2021-02-16

申请号：US16443105

申请日：2019-06-17

Applicant: Huawei Technologies Co., Ltd.

Inventor： Frederic Gabry ,  Valerio Bioglio ,  Jean-Claude Belfiore ,  Ingmar Land

IPC: H03M13/00 ,  H03M13/13 ,  H03M13/03

Abstract: A method for generating a polar code cN of length N and dimension K, on the basis of a generator matrix GN of size N×N, is provided. The method includes generating a distance spectrum vector dTp=(dTp(1), . . . , dTp(p)) of size p of the kernel Tp, wherein dTp(h), h=1, . . . , p, corresponds to a maximum value among all possible minimum distances of all possible polar codes of size p and dimension h generated on the basis of the kernel Tp. The method also includes generating a distance spectrum vector dGN of size N of the generator matrix GN on the basis of the distance spectrum vector dTp, determining the set of K information bit indices I on the basis of the distance spectrum vector dGN, and generating the polar code cN on the basis of the set of K information bit indices I.

公开(公告)号：US11190214B2

公开(公告)日：2021-11-30

申请号：US16773544

申请日：2020-01-27

Applicant: Huawei Technologies Co., Ltd.

Inventor： Valerio Bioglio ,  Ingmar Land ,  Jean-Claude Belfiore ,  Frederic Gabry

IPC: H03M13/13 ,  H03M13/45

Abstract: The present disclosure relates to a device for generating a polar code xN of length N and dimension K on the basis of a transformation matrix GN of size N×N, wherein the transformation matrix GN is based on a first matrix GN, of size Nr×N, and on a second matrix GNd of size Nd×Nd, wherein N=Nr·Nd, and wherein the polar code xN is given by xN=uN·GN, wherein uN=(u0, . . . uN-1) is a vector of size N, an element ui, i=0, . . . N−1, of the vector corresponding to an information bit if i∈I, I being a set of K information bit indices, and ui=0, if i∈F, F being a set of N−K frozen bit indices.

公开(公告)号：US10924251B2

公开(公告)日：2021-02-16

申请号：US16259722

申请日：2019-01-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Beatrice Tomasi ,  Frederic Gabry ,  Valerio Bioglio ,  Ingmar Land ,  Jean-Claude Belfiore ,  Gaoning He

IPC: H04L5/02 ,  H04L1/00 ,  H03M13/35 ,  H03M13/25 ,  G06F30/20 ,  H04L1/16 ,  G06F111/08

Abstract: Encoding of information bit sequences by use of an encoding device having more than two encoding entities is provided. Decoding of output codewords by a decoding device having more than two decoding entities is further provided. The encoding and the decoding are implemented through transmitting output codewords, generated by the encoding device, to the decoding device via a channel, wherein two or more user devices transmit the respective output codewords concurrently via the channel.

公开(公告)号：US10541710B2

公开(公告)日：2020-01-21

申请号：US16188717

申请日：2018-11-13

Applicant: Huawei Technologies Co., Ltd.

Inventor： Valerio Bioglio ,  Frederic Gabry ,  Ingmar Land ,  Jean-Claude Belfiore

IPC: H03M13/00 ,  H03M13/13 ,  H03M13/09 ,  H04L1/00

Abstract: An encoder for encoding K information bits into a code word of length N′ on the basis of a polar code of length N is provided, wherein N is a power of 2 and greater than or equal to N′. The encoder comprises a memory storing a plurality of bit indices, which comprise a set of N frozen bit indices associated with the polar code of length N, a set of N/2 puncturing bit indices and/or a set of N/2 shortening bit indices and a processor configured to retrieve at least a subset of the plurality of bit indices from the memory, to encode the K information bits using the polar code of length N for obtaining encoded data of length N and to reduce the number of bits of the encoded data to the length N′ for obtaining the code word of length N′.

公开(公告)号：US20190305799A1

公开(公告)日：2019-10-03

申请号：US16443105

申请日：2019-06-17

Applicant: Huawei Technologies Co., Ltd.

Inventor： Frederic Gabry ,  Valerio Bioglio ,  Jean-Claude Belfiore ,  Ingmar Land

IPC: H03M13/13 ,  H03M13/00

Abstract: A method for generating a polar code cN of length N and dimension K, on the basis of a generator matrix GN of size N×N, is provided. The method includes generating a distance spectrum vector dTp=(dTp(1), . . . , dTp(p)) of size p of the kernel Tp, wherein dTp(h),h=1, . . . , p, corresponds to a maximum value among all possible minimum distances of all possible polar codes of size p and dimension h generated on the basis of the kernel Tp. The method also includes generating a distance spectrum vector dGN of size N of the generator matrix GN on the basis of the distance spectrum vector dTp, determining the set of K information bit indices I on the basis of the distance spectrum vector dGN, and generating the polar code cN on the basis of the set of K information bit indices I.