-
公开(公告)号: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.
-
公开(公告)号:US20190394674A1
公开(公告)日:2019-12-26
申请号: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.
-
公开(公告)号:US10439759B2
公开(公告)日:2019-10-08
申请号:US16239910
申请日:2019-01-04
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Ying Chen , Gongzheng Zhang , Lingchen Huang , Rong Li , Huazi Zhang , Hejia Luo
IPC: H04L1/00
Abstract: Embodiments of this application provides a communication method in a wireless communication network. A communication device obtains an information bit sequence and obtain a first sequence, wherein the first sequence comprises sequence numbers of N channels ordered in ascending order of channel reliability, wherein N is 1024 and wherein a channel whose sequence number is 0, a channel whose sequence number is 1, and a channel whose sequence number is 2 are ordered in ascending order of channel reliability; then polar encode the information bits based on the first sequence to obtain an encoded bit sequence and output the encoded bit sequence.
-
-
-
-
-
-
-
-
-