公开(公告)号：US11101821B2

公开(公告)日：2021-08-24

申请号：US16673421

申请日：2019-11-04

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Gongzheng Zhang ,  Huazi Zhang ,  Chen Xu ,  Rong Li ,  Jun Wang ,  Lingchen Huang

IPC: H03M13/13 ,  H04L1/18

Abstract: A method for polar encoding includes: receiving a message including information bits; encoding the message using a first polar code to obtain a first codeword; and encoding the message using a second polar code to obtain a second codeword. The second codeword includes two parts, and the first part of the second codeword is same as the first codeword. The method for polar encoding also includes transmitting the first codeword to a receiver in a first transmission; and transmitting the second part of the second codeword in a second transmission without transmitting the first part of the second codeword when the receiver is unable to decode the message based on the first codeword.

公开(公告)号：US11063611B2

公开(公告)日：2021-07-13

申请号：US16673118

申请日：2019-11-04

Applicant: Huawei Technologies Co., Ltd.

Inventor： Lingchen Huang ,  Huazi Zhang ,  Rong Li ,  Gongzheng Zhang ,  Chen Xu

IPC: H03M13/27 ,  H03M13/09 ,  H03M13/11 ,  H03M13/15 ,  H04L1/00

Abstract: An encoding method and apparatus are provided. The method by a transmit end includes: performing check encoding on to-be-encoded information to obtain a check encoding codeword that comprises K information bits and J check bits; performing an interleaving operation on the check encoding codeword with an interleaving sequence including J subsequences, and an ith subsequence includes a position index of an element 1 in an intermediate result vector Ti and a value of (K+i), where 1≤i≤J, i is an integer, Ti=(˜M)&(Vi), M=M|(Vi), M is a masked vector, Vi is a column vector of a checking part matrix P, P is a submatrix of a generator matrix G for check encoding, ˜ represents a bit-by-bit NOT operation, & represents a bit-by-bit AND operation, and | represents a bit-by-bit OR operation; and performing polar encoding on a check encoding codeword obtained after the interleaving operation.

公开(公告)号：US11050510B2

公开(公告)日：2021-06-29

申请号：US16423172

申请日：2019-05-28

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Hejia Luo ,  Gongzheng Zhang ,  Rong Li ,  Huazi Zhang ,  Yourui Huangfu ,  Jian Wang ,  Ying Chen ,  Jun Wang

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

Abstract: Embodiments provide a Polar code transmission method and apparatus. A bit sequence is encoded into a code sequence using Polar code by a network device. The bit sequence contains a control signaling and a Cyclic Redundancy Code (CRC) sequence. The code sequence is transformed into M copies such that an ith information copy of the M copies multiples by a first matrix of the power of (i−1). M is an integer and M>0. M copies of codeword was encoded by Polar code, the M copies implicitly conveys different time stamp information, which is suitable for the transmission of PBCH in 5G communication system, signaling overhead is also reduced.

公开(公告)号：US11005504B2

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

申请号：US16665294

申请日：2019-10-28

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Ying Chen ,  Gongzheng Zhang ,  Huazi Zhang ,  Yue Zhou ,  Yunfei Qiao ,  Hejia Luo ,  Rong Li ,  Jun Wang

IPC: H03M13/00 ,  H03M13/13

Abstract: The embodiments of the application provides a polar code rate matching method and apparatus. The method includes: obtaining, by a communications device, to-be-encoded information; determining, by the communications device, a to-be-used rate matching manner based on the code rate, a code rate threshold, a target code length, and a target code length threshold, where the rate matching manner is a puncturing manner or a shortening manner; and rate matching, by the communications device based on the determined rate matching manner, a polar code of the to-be-encoded information.

公开(公告)号：US10999005B2

公开(公告)日：2021-05-04

申请号：US16879769

申请日：2020-05-21

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Chen Xu ,  Gongzheng Zhang ,  Rong Li ,  Huazi Zhang ,  Lingchen Huang

IPC: H04L1/00 ,  H04L29/08 ,  H04W72/12

Abstract: Embodiments of the application provide a method and device for polar code rate matching in a wireless communication network. A device of the network obtains K information bits. The device generates a to-be-encoded sequence having a length N bits. The to-be-encoded sequence includes the K information bits and L frozen bits. The L frozen bits are placed in L bit positions of the to-be-encoded sequence. The L bit positions are determined according to a rate match manner which is either puncturing or shortening. The device polar encodes the to-be-encoded sequence to obtain the encoded sequence. The device interleaves the encoded sequence to obtain an interleaved sequence and then stores the interleaved sequence into a cyclic cache. The device sequentially outputs M bits of the interleaved sequence from the cyclic cache according to the rate matching manner.

公开(公告)号：US10958377B2

公开(公告)日：2021-03-23

申请号：US16520530

申请日：2019-07-24

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Yue Zhou ,  Yinggang Du ,  Rong Li

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

Abstract: Embodiments of this application provide an encoding and decoding method and device in wireless communications between network devices and user equipment. The encoding method includes: obtaining, by a transmit end, a post-polar-encoding data length corresponding to to-be-encoded data; segmenting, by the transmit end, the to-be-encoded data into at least one code block based on the post-encoding data length and a preset threshold; and performing, by the transmit end, polar encoding on each code block, and transmitting encoded data to a receive end. The embodiments of this application avoid a data transmission performance loss caused by an excessive quantity of segments.

公开(公告)号：US10958374B2

公开(公告)日：2021-03-23

申请号：US16822712

申请日：2020-03-18

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Jian Wang ,  Lingchen Huang ,  Yunfei Qiao ,  Rong Li

IPC: H04L27/00 ,  H04L1/00

Abstract: Example Polar code rate matching methods and apparatus are described. One example method includes determining a first index set corresponding to N to-be-encoded bits. The first index set includes indexes of Z polarized channels on which forced frozen bits are placed. The Z polarized channels are a subset of N polarized channels corresponding to the N to-be-encoded bits, N=2n, Z

公开(公告)号：US10938506B2

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

申请号：US16885244

申请日：2020-05-27

Applicant: HUAWEI TECHNOLOGIES CO.,LTD.

Inventor： Gongzheng Zhang ,  Hejia Luo ,  Rong Li ,  Ying Chen ,  Yunfei Qiao

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

Abstract: Embodiments of the application provide a method for rate matching in a wireless communication network. A device obtains K information bits and a target code length M of a polar code, determines, according to a minimum value of a set of values, a mother code length N1, polar encodes the K information bits to obtain an encoded sequence of N1 bits, obtains a target sequence of M bits from the N1 bit encoded sequence, and outputs the M-bit target sequence. When the mother code length N1 is larger than the target code length M, (N1−M) bits of the encoded sequence are punctured or shortened from the N1 bit encoded sequence.

公开(公告)号：US20200351015A1

公开(公告)日：2020-11-05

申请号：US16879769

申请日：2020-05-21

Applicant: HUAWEI TECHNOLOGIES CO.,LTD.

Inventor： Chen Xu ,  Gongzheng Zhang ,  Rong Li ,  Huazi Zhang ,  Lingchen Huang

IPC: H04L1/00 ,  H04L29/08 ,  H04W72/12

Abstract: Embodiments of the application provide a method and device for polar code rate matching in a wireless communication network. A device of the network obtains K information bits. The device generates a to-be-encoded sequence having a length N bits. The to-be-encoded sequence includes the K information bits and L frozen bits. The L frozen bits are placed in L bit positions of the to-be-encoded sequence. The L bit positions are determined according to a rate match manner which is either puncturing or shortening. The device polar encodes the to-be-encoded sequence to obtain the encoded sequence. The device interleaves the encoded sequence to obtain an interleaved sequence and then stores the interleaved sequence into a cyclic cache. The device sequentially outputs M bits of the interleaved sequence from the cyclic cache according to the rate matching manner.

公开(公告)号：US10826532B2

公开(公告)日：2020-11-03

申请号：US16383322

申请日：2019-04-12

Applicant: Huawei Technologies Co., Ltd.

Inventor： Vladimir Gritsenko ,  Aleksei Eduardovich Maevskii ,  Hejia Luo ,  Jian Wang ,  Rong Li

IPC: H03M13/00 ,  H03M13/13 ,  H04L1/00 ,  H03M13/37 ,  H04L1/18

Abstract: A method to explicitly indicate the version information while still supporting soft combining is disclosed. A polar code encoder maps q bits to q positions of q sub-channels, q is a positive integer; wherein the q bits are used to indicate a version of encoded codeword; map 1 to a special frozen bit corresponding to the q bits; map K−q information bits to K−q positions for the K−q information bits, K is an integer, K>q; and perform polar encoding over an input vector u0N-1, comprising the q bits, the special frozen bit and the K−q information bits, with the length of N, N is an integer, N>=K. With this method, there is no need to make blind detection to achieve the version information of transmitted payload, which reduces power consumption for a receiver.