-
公开(公告)号:US11115054B2
公开(公告)日:2021-09-07
申请号:US16688100
申请日:2019-11-19
Applicant: Huawei Technologies Co., Ltd.
Inventor: Gongzheng Zhang , Huazi Zhang , Rong Li , Lingchen Huang , Yunfei Qiao
Abstract: This application provides a polar code encoding method and apparatus. The method includes: obtaining, by a sending device, a sequence corresponding to a required mother code length; obtaining, by the sending device, a to-be-encoded bit; and performing, by the sending device, polar code encoding on the to-be-encoded bit by using the sequence corresponding to the required mother code length, to obtain an encoded bit, where the sequence is generated based on a basic sequence, and a length of the basic sequence is less than the mother code length.
-
42.
公开(公告)号: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
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
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.
-
公开(公告)号:US10999005B2
公开(公告)日:2021-05-04
申请号:US16879769
申请日:2020-05-21
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Chen Xu , Gongzheng Zhang , Rong Li , Huazi Zhang , Lingchen Huang
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.
-
公开(公告)号:US10958374B2
公开(公告)日:2021-03-23
申请号:US16822712
申请日:2020-03-18
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 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
-
公开(公告)号:US20200351015A1
公开(公告)日:2020-11-05
申请号:US16879769
申请日:2020-05-21
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Chen Xu , Gongzheng Zhang , Rong Li , Huazi Zhang , Lingchen Huang
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.
-
公开(公告)号:US20200322086A1
公开(公告)日:2020-10-08
申请号:US16817626
申请日:2020-03-13
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Chen Xu , Rong Li , Gongzheng Zhang , Yue Zhou , Lingchen Huang
IPC: H04L1/00
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. 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.
-
公开(公告)号:US10659194B2
公开(公告)日:2020-05-19
申请号:US16145850
申请日:2018-09-28
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Jun Wang , Gongzheng Zhang , Huazi Zhang , Chen Xu , Lingchen Huang , Shengchen Dai , Hejia Luo , Yunfei Qiao , Rong Li , Jian Wang , Ying Chen , Nikita Polianskii , Mikhail Kamenev , Zukang Shen , Yourui HuangFu , Yinggang Du
Abstract: This application relates to the field of wireless communications technologies, and discloses a polar code encoding method and apparatus, to improve accuracy of reliability calculation and ordering for polarized channels. The method includes: obtaining a first sequence used to encode K to-be-encoded bits, where the first sequence includes sequence numbers of N polarized channels, the sequence numbers of the N polarized channels are arranged in the first sequence based on reliability of the N polarized channels, K is a positive integer, N is a mother code length of a polar code, N is a positive integer power of 2, and K≤N; selecting sequence numbers of K polarized channels from the first sequence in descending order of reliability; and placing the to-be-encoded bits based on the selected sequence numbers of the K polarized channels, and performing polar code encoding on the to-be-encoded bits.
-
公开(公告)号:US10567994B2
公开(公告)日:2020-02-18
申请号:US16561027
申请日:2019-09-05
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Gongzheng Zhang , Yourui HuangFu , Lingchen Huang , Ying Chen , Yunfei Qiao , Rong Li
Abstract: Embodiments of the application provide a method for transmitting data 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 a first encoded sequence, wherein a length of the first encoded sequence is N, and N is greater than or equal to K. The device block interleaves the first encoded sequence to obtain an interleaved bit sequence. The device determines a transmission code rate R. When the transmission code rate R is less than the code rate threshold, the device outputs a second bit sequence. The length of the second bit sequence is M, M is smaller than N. The second bit sequence is punctured from the interleaved bit sequence by removing (N−M) bits from beginning of the interleaved bit sequence.
-
公开(公告)号:US20200021395A1
公开(公告)日:2020-01-16
申请号:US16579287
申请日:2019-09-23
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Shengchen Dai , Lingchen Huang , Gongzheng Zhang , Yunfei Qiao , Rong Li
IPC: H04L1/00
Abstract: This application provides an encoding method and apparatus in wireless communications between a network device and a terminal. The method includes: performing CRC encoding on A to-be-encoded information bits based on a CRC polynomial, to obtain a first bit sequence, where the first bit sequence includes L CRC bits and A information bits, L=6; and performing polar encoding on the first bit sequence. Based on an improved CRC polynomial, encoding satisfying an FAR requirement is implemented.
-
-
-
-
-
-
-
-
-