-
公开(公告)号:US11444640B2
公开(公告)日:2022-09-13
申请号:US17135061
申请日:2020-12-28
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Xiaocheng Liu , Ying Chen , Rong Li
Abstract: The present disclosure relates to encoding method and devices. One example method includes determining N to-be-encoded bits, where the N to-be-encoded bits include information bits and frozen bits, obtaining a first polarization weight vector including polarization weights of N polarized channels, where the N to-be-encoded bits correspond to the N polarized channels, determining positions of the information bits based on the first polarization weight vector, and performing polar encoding on the N to-be-encoded bits to obtain polar-encoded bits.
-
公开(公告)号:US11432186B2
公开(公告)日:2022-08-30
申请号:US16748825
申请日:2020-01-22
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.
-
公开(公告)号:US11265018B2
公开(公告)日:2022-03-01
申请号:US16796300
申请日:2020-02-20
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Gongzheng Zhang , Ying Chen , Yunfei Qiao , Yourui HuangFu , Rong Li
Abstract: Embodiments of this application provide a method for processing information bits in a wireless communication network. A device obtains a Polar encoded bit sequence, then divide the Polar encoded bit sequence into g groups that are of equal length N/g, wherein g is 32. The device block interleaves the g groups to obtain an interleaved bit sequence according to a sequence S, wherein the sequence S comprises: group numbers of the g groups, wherein a group whose number is 0 is the first element in the sequence S, wherein a group whose number is 12 is the 17th element in the sequence S, wherein a group whose number is 31 is the 32nd element in the sequence S, wherein the S is an integer and output the interleaved bit sequence.
-
公开(公告)号:US11245423B2
公开(公告)日:2022-02-08
申请号:US16787045
申请日:2020-02-11
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Ying Chen , Gongzheng Zhang , Hejia Luo , Yunfei Qiao , Rong Li
Abstract: An interleaving method and apparatus are provided, to reduce complexity of implementation processes of polar code interleaving and rate matching. The method includes: obtaining encoded bits after polar code encoding, and sorting the encoded bits based on a priority order of performing a rate matching operation, to obtain a first bit sequence. The first bit sequence includes j subsequences, and j is a positive integer. The method further includes writing the first bit sequence into an interleaver of i rows and j columns. Bits in a column in the interleaver include one of the j subsequences; and reading out bits from the interleaver column by column, until M bits are read. At least two adjacent columns have opposite readout directions, and M is a target code length.
-
公开(公告)号:US11240054B2
公开(公告)日:2022-02-01
申请号:US16561537
申请日:2019-09-05
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Guoqing Xie , Ying Chen
Abstract: A multicast service processing method and an access device. In the method, an access device receives an on-demand request; the access device separately sends the on-demand request to a multicast source device through a first uplink port of the access device and a second uplink port of the access device, so that the multicast source device sends a first multicast packet and a second multicast packet based on the on-demand request; the access device receives the first multicast packet through the first uplink port of the access device, and receives the second multicast packet through the second uplink port of the access device; the access device obtains a multicast data stream based on attribute information of the first multicast packet and attribute information of the second multicast packet; and the access device sends the obtained multicast data stream to the program terminal.
-
公开(公告)号:US10892851B2
公开(公告)日:2021-01-12
申请号:US16295151
申请日:2019-03-07
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Rong Li , Gongzheng Zhang , Ying Chen , Xiaocheng Liu , Jun Wang
Abstract: Embodiments of this application disclose a polar coding method, apparatus, and device, so as to reduce storage overheads of a system. A sequence for polar coding is obtained based on a length M of a target polar code, wherein the sequence comprises L sequence numbers, ordering of the L sequence numbers in the sequence is the same as ordering of the L sequence numbers in a maximum mother code sequence, wherein the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in ascending order or descending order of reliability metrics, wherein L and N are integer power of 2, M is smaller than or equal to L, L is smaller than or equal to N.
-
公开(公告)号:US10892849B2
公开(公告)日:2021-01-12
申请号:US16291921
申请日:2019-03-04
Applicant: Huawei Technologies Co., Ltd.
Inventor: Ying Chen , Rong Li , Jun Wang , Hejia Luo , Yunfei Qiao
Abstract: A polar code coding method and apparatus are provided. The method includes: determining, based on a target code length corresponding to an information bit sequence, a first mother code length corresponding to the information bit sequence; and performing polar code coding on the information bit sequence based on the first mother code length and mapping relationship information, where the mapping relationship information includes a correspondence between a mother code length and at least one of the following: a transport block size, a construction work point, or a construction sequence. In the method provided in the embodiments of the present invention, polar code coding may be directly performed on the information bit sequence based on at least one of a first transport block size, a first construction work point, or a first construction sequence, so as to reduce coding overheads in a polar code coding process.
-
公开(公告)号:US10797826B2
公开(公告)日:2020-10-06
申请号:US16186437
申请日:2018-11-09
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: A polar encoding and rate matching method is provided, including: determining one or more to-be-deleted rows of a generator matrix, where the generator matrix is determined based on a preset mother code length, and a column in which 1 in the one or more to-be-deleted rows is located includes at least one column with a column weight being 1; deleting, from the one or more to-be-deleted rows, a row corresponding to a polarized channel with lowest reliability, and deleting, from a column in which 1 in the row is located, a column with a column weight being 1, to obtain an after-deletion generator matrix; using the after-deletion generator matrix as a generator matrix to repeat the foregoing steps, until an order of a final generator matrix is equal to a target code length; and performing encoding and rate matching on a to-be-encoded bit based on the final generator matrix.
-
公开(公告)号:US10700705B2
公开(公告)日:2020-06-30
申请号:US16521391
申请日:2019-07-24
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Yue Zhou , Rong Li , Hejia Luo , Huazi Zhang , Ying Chen
Abstract: Embodiments of this application disclose encoding and decoding methods and apparatus related to the communications. One of the methods includes: obtaining, based on polar code rate matching, a subchannel corresponding to a punctured bit or a shortened bit; determine subchannels corresponding to an information bit and a check frozen bit that are different from the subchannel corresponding to the punctured bit or the shortened bit; determining that a subchannel corresponding to a frozen bit that is different from the subchannels corresponding to the information bit and the check frozen bit and the subchannel corresponding to the punctured bit or the shortened bit; performing, according to the subchannels corresponding to the information bit and the check frozen bit and the subchannel corresponding to the frozen bit, parity check encoding and polar encoding based on the information bit to obtain encoded information; and sending the encoded information.
-
公开(公告)号:US10673466B2
公开(公告)日:2020-06-02
申请号:US16549735
申请日:2019-08-23
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Ying Chen , Gongzheng Zhang , Yunfei Qiao , Rong Li , Huazi Zhang , Hejia Luo
Abstract: This application provides a polar encoding and decoding method, a sending device, and a receiving device, to help overcome disadvantages in transmission of medium and small packets, a code rate, reliability, and complexity in the prior art. The method includes: pre-storing, by a computing device, at least one mother code sequence, wherein each mother code sequence comprises at least one subsequence and at least one subset, the at least one subsequence and the at least one subset each comprises one or more sequence numbers corresponding to one or more polarized channels, and wherein the one or more sequence numbers in each subsequence are arranged in an ascending order according to reliability of the corresponding one or more polarized channels; determining, by the computing device, a set of information bit sequence numbers from the at least one mother code sequence based on a code length of a target polar code; and performing, by the computing device, polar encoding on information bits based on the set of information bit sequence numbers.
-
-
-
-
-
-
-
-
-