公开(公告)号：US10666392B2

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

申请号：US15939750

申请日：2018-03-29

Applicant: HUAWEI TECHNOLOGIES Co., LTD.

Inventor： Yiqun Ge ,  Hamid Saber

IPC: H04L1/00

Abstract: Disabled input bit positions of an input bit vector that is to be encoded are determined based on non-contiguous subsets of consecutive coded bit positions that are to be punctured from a codeword of a polar code. The input bit vector is encoded according to the polar code to generate a codeword, by applying information bits to input bit positions of the input bit vector other than the disabled input bit positions. The non-contiguous subsets of consecutive coded bit positions are punctured from the codeword to generate a punctured codeword, and the punctured codeword is transmitted. In some embodiments, the non-contiguous subsets include a first subset that includes a first coded bit position and a second subset that includes a last coded bit position. The polar code could be a chained polar code, for example.

公开(公告)号：US10560221B2

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

申请号：US15852174

申请日：2017-12-22

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Hamid Saber ,  Yiqun Ge

IPC: H04L1/00 ,  H04J13/10

Abstract: One or more codewords are generated by encoding input bits at input bit positions onto sub-channels that are provided by a code. Each of the sub-channels has an associated reliability of correct decoding of an input bit at an input bit position. Each codeword is transmitted to a decoder, and a word based on each transmitted codeword is received at the decoder. Each received word is decoded, and the reliabilities of the sub-channels are determined based on decoded bits and known input bits from which each codeword was generated. An indication that is based on the determined reliabilities of the sub-channels, such as an indication of the determined reliabilities, is transmitted to the encoder, and may be used by the encoder in selecting the sub-channels for encoding subsequent input bits, for example.

公开(公告)号：US10560218B2

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

申请号：US15852537

申请日：2017-12-22

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Yiqun Ge ,  Hamid Saber

IPC: H04L1/00 ,  H03M13/13

Abstract: An assistant sub-channel to carry a decoding assistant bit, in input bits that are to be encoded, is selected from each of a plurality of non-adjacent segments. Each segment includes a subset of sub-channels with associated reliabilities. Some embodiments also involve grouping the sub-channels into the segments. After a target number of assistant sub-channels have been selected, the input bits are encoded to generate a codeword, and the codeword is transmitted. Assistant sub-channel selection could involve iterations to select assistant sub-channels at each iteration, until at least the target number of assistant sub-channels have been selected.

公开(公告)号：US10812107B2

公开(公告)日：2020-10-20

申请号：US15875403

申请日：2018-01-19

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Hamid Saber ,  Yiqun Ge

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

Abstract: A sub-channel to carry an information bit, in input bits that are to be encoded, is selected from each of multiple subsets of sub-channels that are provided by a length N polar code. The subsets include sub-channels that are associated with respective overlapping constituent polar codes of the length N polar code. The constituent polar codes are of length Nref

公开(公告)号：US11239949B2

公开(公告)日：2022-02-01

申请号：US16225128

申请日：2018-12-19

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Yiqun Ge ,  Hamid Saber

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

Abstract: Methods and apparatuses for implementing error-correction in communication systems, particularly wireless communication systems. Input bits are encoded according to a chained generator matrix to generate a codeword, and the codeword is transmitted. The chained generator matrix includes a first subset of entries corresponding to a first subset of entries in a base generator matrix for a chained polar code, and a second subset of entries that are different from a second subset of entries in the base generator matrix. A chained generator matrix could be constructed, for example, by applying a chaining matrix to the second subset of entries in the base generator matrix, to produce the second subset of entries in the chained generator matrix.

公开(公告)号：US10651973B2

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

申请号：US15921010

申请日：2018-03-14

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Yiqun Ge ,  Hamid Saber

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

Abstract: An improved method of computer communication and networking with error-correction encoding and transmission using a punctured polar code construction that is based on polar code decomposition is provided. Advantageously, this allows sorting of a reliability sequence to be performed for a reduced-length vector to identify the information bit positions in the reduced-length polar code vector. Polar code decomposition is used to determine a number of information bits allocated to given reduced-length vector (e.g., K0 and K1). The polar code construction is a function of a puncturing pattern. In some embodiments, the puncturing pattern is a shortening pattern.