-
公开(公告)号:US11362760B2
公开(公告)日:2022-06-14
申请号:US17189834
申请日:2021-03-02
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Jian Wang , Lingchen Huang , Yunfei Qiao , Rong Li
Abstract: Example Polar code rate matching methods and apparatus are described. One example method includes determining indexes of Z polarized channels on which forced frozen bits are placed, where the Z polarized channels are a subset of N polarized channels corresponding to N to-be-encoded bits, where N=2n, Z
-
公开(公告)号:US11133828B2
公开(公告)日:2021-09-28
申请号:US16459008
申请日:2019-07-01
Applicant: Huawei Technologies Co., Ltd.
Inventor: Huazi Zhang , Jun Wang , Rong Li , Lingchen Huang , Jian Wang , Shengchen Dai , Jiajie Tong , Vladimir Gritsenko , Oleg Feat'evich Kurmaev , Aleksei Eduardovich Maevskii
Abstract: A method comprises: obtaining a coded bit sequence by performing PC-polar coding on information bits based on first constructor parameters; and sending the coded bit sequence. A check equation of the first constructor parameters includes a first element representing a check-required information bit position and a second element representing a check bit position, the first element corresponds to a first vector (V1) in a generator matrix for PC-polar codes, the second element corresponds to a second vector (V2) in the generator matrix, and if a first Hamming weight (HW1) of V1 is the same as a second Hamming weight (HW2) of V2, then a third Hamming weight (HW3) of an addition modulo 2 vector is greater than HW1 and greater than HW2, or if HW1 is different from HW2, then HW3 is greater than a smaller one of the HW1 and HW2.
-
公开(公告)号:US11121809B2
公开(公告)日:2021-09-14
申请号:US16693906
申请日:2019-11-25
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Lingchen Huang , Shengchen Dai , Chen Xu , Yunfei Qiao , Rong Li
IPC: H04L1/00
Abstract: This application provides a channel encoding method and apparatus in wireless communications. The method includes: performing CRC encoding on A to-be-encoded information bits, to obtain a first bit sequence, where the first bit sequence includes L CRC bits and A information bits; performing a interleaving operation on the first bit sequence, to obtain a second bit sequence, where a first interleaving sequence used for the interleaving operation is obtained based on a system-supported maximum-length interleaving sequence with the length of Kmax+L, and Kmax is a maximum information bit quantity corresponding to the maximum-length interleaving sequence ad a preset rule, and a length of the first interleaving sequence is equal to A+L. Therefore, during distributed CRC encoding, when an information bit quantity is less than the maximum information bit quantity, an interleaving sequence required for completing an interleaving process is obtained based on the system-supported maximum-length interleaving sequence.
-
公开(公告)号:US11088708B2
公开(公告)日:2021-08-10
申请号:US16728594
申请日:2019-12-27
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Lingchen Huang , Rong Li , Huazi Zhang , Chen Xu , Shengchen Dai , Gongzheng Zhang , Yunfei Qiao
Abstract: The present disclosure relates to polar code encoding methods and apparatus. One example method includes separately performing check encoding on the at least two to-be-checked first bit sequences to obtain at least two check bit sequences, where a union set of the at least two to-be-checked first bit sequences includes the K information bits, and K is a positive integer, interleaving the K information bits and the at least two check bit sequences, or interleaving a first part of information bit sequence and a first check bit sequence to obtain an interleaved third bit sequence, where a second check bit sequence, a third check bit sequence, and a second part of information bit sequence in a sequence of all information bits except the first part of information bit sequence form a second bit sequence, and performing polar encoding on the second bit sequence.
-
公开(公告)号:US10972130B2
公开(公告)日:2021-04-06
申请号:US16521605
申请日:2019-07-25
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Chaolong Zhang , Lingchen Huang , Hejia Luo , Rong Li , Jun Wang
Abstract: An encoding method, an encoding apparatus, a decoding method, and a decoding apparatus are provided. The encoding method includes: determining a size of a shift matrix based on a length of an information sequence and a length of an identifier sequence; constructing a check matrix based on the size of the shift matrix and a base matrix; and performing low-density parity-check LDPC encoding on the information sequence and the identifier sequence based on the check matrix. The identifier sequence is a non-all-zero sequence. Because the encoded codeword includes information of the identifier sequence, a receive device can identify whether information corresponding to the encoded codeword is addressed to the receive device, thereby improving information processing efficiency in the transmission.
-
公开(公告)号:US10693590B2
公开(公告)日:2020-06-23
申请号:US16506765
申请日:2019-07-09
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Hejia Luo , Yinggang Du , Rong Li , Lingchen Huang , Ying Chen
IPC: H04L1/00
Abstract: Embodiments of this application provide a method for coding in a wireless communication network. A communication device interleave a first bit sequence to obtain a first interleaved sequence having sequence number starting with a sequence number of 0, wherein the first bit sequence comprises bits for indicating timing, wherein the bits for indicating timing comprises a set of bits for indicating synchronization signal block index (SSBI); wherein the set of bits for indicating SSBI are placed in positions indicated by sequence numbers of 2, 3 and 5 in the first interleaved sequence. The devices add d first CRC bits on the first interleaved sequence to obtain a second bit sequence, interleave on the second bit sequence according to an interleave pattern to obtain a second interleaved sequence, and polar encode the second interleaved sequence to obtain the encoded sequence.
-
公开(公告)号:US10608788B2
公开(公告)日:2020-03-31
申请号:US16249910
申请日:2019-01-17
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Chen Xu , Rong Li , Gongzheng Zhang , Yue Zhou , Lingchen Huang , Yunfei Qiao , Carmela Cozzo , Yiqun Ge
Abstract: Embodiments of this application provide a method for encoding data in a wireless communication network. A communication device obtains an information bit sequence of a bit length K and a code length M. When M is greater than or equal to a first threshold and K is greater than or equal to a second threshold, the device divides the information bit sequence into p subsequences that are of an equal length K1. Then the device encodes each of the p subsequence to obtain p encoded subsequences. The device rate-matches each of the p encoded subsequences to obtain p rate matched subsequences, concatenates the p rate matched subsequences to obtain the output sequence of the code length M, then outputs the output sequence.
-
公开(公告)号:US10594436B2
公开(公告)日:2020-03-17
申请号:US16579867
申请日:2019-09-24
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Chen Xu , Rong Li , Gongzheng Zhang , Yue Zhou , Lingchen Huang
Abstract: Embodiments of this application provide an information processing method and a coding apparatus. An information bit sequence includes a K-bit information block. The information bit sequence is to be processed into an encoded bit sequence with a target code length M, M>1024. For a given code rate R, when the length K of the information block is greater than a preset threshold, the information bit sequence is segmented into two or more segments. Each segment is polar encoded into an encoded subsequence. The encoded subsequence has a length that equals to a mother code length Ni, and i=1, 2, . . . , p. Each of the p encoded subsequences is rate matched to obtain a rate-matched encoded subsequence. A rate-matched encoded subsequence i of the p rate-matched encoded subsequences has a code length Mi. The p rate-matched encoded subsequences are concatenated into an encoded bit sequence which has a code length M.
-
公开(公告)号:US20200067534A1
公开(公告)日:2020-02-27
申请号:US16673118
申请日:2019-11-04
Applicant: Huawei Technologies Co., Ltd.
Inventor: Lingchen Huang , Huazi Zhang , Rong Li , Gongzheng Zhang , Chen Xu
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.
-
公开(公告)号:US20190116002A1
公开(公告)日:2019-04-18
申请号:US16214147
申请日:2018-12-10
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Chen Xu , Gongzheng Zhang , Rong Li , Huazi Zhang , Lingchen Huang
CPC classification number: H04L1/0043 , H04L1/0068 , H04L1/0071 , H04L1/0072 , H04L67/2842 , H04W72/1231
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 receives a bit sequence of K information bits. The device polar codes the bit sequence to obtain N encoded bits. The device interleaves the encoded bits to obtain N interleaved bits and then stores the N interleaved bits into cyclic cache. The device sequentially outputs M bits of the N interleaved bits from the cyclic cache according to a rate matching manner, wherein the rate matching manner is one of shortening, puncturing or repetition. When the rate matching manner is puncturing, the (N−M+1)th bit to the Nth bit of the interleaved bit sequence are output from the cyclic cache.
-
-
-
-
-
-
-
-
-