-
公开(公告)号:US20240137152A1
公开(公告)日:2024-04-25
申请号:US18399870
申请日:2023-12-29
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Jiajie TONG , Huazi ZHANG , Shengchen DAI , Xianbin WANG , Rong LI , Jun WANG
CPC classification number: H04L1/0057 , H03M13/15 , H04W28/04
Abstract: A polar code construction method and an apparatus. A communication apparatus obtains a reliability weight sequence, and determines a first threshold that indicates a weight of lowest reliability of a subchannel corresponding to an information bit. The communication apparatus determines a non-pre-frozen subchannel corresponding to a content value greater than or equal to the first threshold in the reliability weight sequence as the subchannel corresponding to the information bit based on the first threshold, and performs polar coding on the information bit based on the subchannel corresponding to the information bit.
-
公开(公告)号:US20230283299A1
公开(公告)日:2023-09-07
申请号:US18317259
申请日:2023-05-15
Applicant: Huawei Technologies Co., Ltd.
Inventor: Xianbin WANG , Rong LI , Huazi ZHANG , Shengchen DAI , Jiajie TONG , Yunfei QIAO , Jun WANG
IPC: H03M13/13 , H04L5/00 , H04L1/1607
CPC classification number: H03M13/13 , H04L5/0048 , H04L1/1621
Abstract: This application provides a polar encoding method and apparatus. The method can include obtaining a basic sequence, where the basic sequence includes N0 subchannel numbers. The method can also include sequentially reading first subchannel numbers from the basic sequence, and sequentially reading 2m second subchannel numbers from the basic sequence starting from an Mth subchannel number based on the first subchannel number read each time; and adding q*N0 to each of the 2m second subchannel numbers to obtain 2m third subchannel numbers. Furthermore, the method can include constructing a polar code by using subchannels corresponding to the 2m third subchannel numbers as information bits. A polar code with another code length is constructed based on a sequence with a length of N0. A length of a polar code that needs to be stored is therefore reduced, which reduces complexity and is also easy to implement.
-
公开(公告)号:US20250167919A1
公开(公告)日:2025-05-22
申请号:US19024061
申请日:2025-01-16
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Jiajie TONG , Huazi ZHANG , Xianbin WANG , Rong LI , Jun WANG
IPC: H04L1/00
Abstract: A data processing method, an apparatus, and a device, so that an information bit construction and encoding method based on an allocation sequence is designed. According to the method, a quantity of information bits in each to-be-encoded sub-block in a to-be-encoded block may be determined based on a quantity of information bits and an allocation sequence, to implement information bit construction and encoding.
-
公开(公告)号:US20240283562A1
公开(公告)日:2024-08-22
申请号:US18648918
申请日:2024-04-29
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Xianbin WANG , Huazi ZHANG , Jiajie TONG , Shengchen DAI , Rong LI , Jun WANG
IPC: H04L1/00
CPC classification number: H04L1/0009 , H04L1/0033 , H04L1/0057
Abstract: The technology of this application relates to an information processing method and a communication apparatus, to reduce implementation complexity of a distribution matcher, and improve encoding efficiency. The method includes obtaining information bits, where the information bits include K bits, and K is a positive integer. The method further includes mapping the information bits to a target symbol sequence based on a trellis diagram, where the target symbol sequence includes M symbols, M is a positive integer greater than K, the M symbols include m symbols whose values are first values, the trellis diagram includes at least M directed edges, and one directed edge corresponds to a value of one symbol in the target symbol sequence.
-
公开(公告)号:US20240250697A1
公开(公告)日:2024-07-25
申请号:US18585501
申请日:2024-02-23
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Xianbin WANG , Huazi ZHANG , Jiajie TONG , Rong LI , Jun WANG
Abstract: An encoding method, a decoding method, and a communication apparatus. The communication apparatus obtains an information bit sequence with a length K. A length K1 of a first sequence based on K or M is determined, where M is a quantity of modulation symbols. A first vector is obtained based on K, K1, and a predefined sequence. A length of the first vector is 2JM, J is a modulation order, the first vector indicates J coding sub-blocks, the J coding sub-blocks separately belong to a first-type sub-block including at least one coding sub-block or a second-type sub-block including at least one coding sub-block. The communication apparatus determines frozen bit locations in the first-type sub-block and information bit locations in the second-type sub-block and encodes the information bit sequence based on the frozen bit locations in the first-type sub-block, the information bit locations in the second-type sub-block, and the first vector.
-
公开(公告)号:US20230318739A1
公开(公告)日:2023-10-05
申请号:US18328137
申请日:2023-06-02
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Jiajie TONG , Xianbin WANG , Huazi ZHANG , Shengchen DAI , Rong LI , Jun WANG
CPC classification number: H04L1/0057 , H04L1/0042 , H03M13/09 , H03M13/611
Abstract: A method for determining an auxiliary bit of a polar code and an apparatus. At least K sub-channels are determined based on reliability of a first sub-channel set, where the K sub-channels carry information bits. S sub-channel subsets are determined based on the first sub-channel set, an ith sub-channel subset in the S sub-channel subsets includes Ji sub-channels carrying auxiliary bits and Ki sub-channels in the K sub-channels. Sequence numbers of the Ji sub-channels carrying the auxiliary bits are after sequence numbers of the Ki sub-channels. The auxiliary bits are known redundancy check RC bits. Polar encoding is performed on the information bits and the auxiliary bits, to output polar-encoded data.
-
公开(公告)号:US20250167914A1
公开(公告)日:2025-05-22
申请号:US19027459
申请日:2025-01-17
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Jiajie TONG , Huazi ZHANG , Xianbin WANG , Rong LI , Jun WANG
IPC: H04L1/00
Abstract: This application provides a data processing method, an apparatus, and a device, to implement an encoding method supporting blind decoding. When a quantity of information bits is large, the information bits need to be carried in a plurality of to-be-encoded blocks. In this case, during to-be-encoded block division (that is, code block division), a part of information bits in a subsequent code block may be moved to a previous code block.
-
公开(公告)号:US20250119163A1
公开(公告)日:2025-04-10
申请号:US18903370
申请日:2024-10-01
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Huazi ZHANG , Jiajie TONG , Xianbin WANG , Shengchen DAI , Rong LI , Jun WANG
Abstract: An encoding method and apparatus, a decoding method and apparatus, and a device are provided. The encoding method includes: obtaining K to-be-encoded bits (S301), where K is a positive integer; determining a first generator matrix, where the first generator matrix includes at least two sub-blocks distributed based on a preset position relationship, and the sub-block includes a plurality of first generator matrix cores (S302); generating a second generator matrix based on the first generator matrix, where the second generator matrix includes T sub-blocks, and a position relationship between two adjacent sub-blocks of the T sub-blocks is determined based on the preset position relationship (S303), where T is a positive integer; and polar encoding the K to-be-encoded bits based on the second generator matrix (S304), to obtain encoded bits. This can reduce encoding/decoding complexity.
-
公开(公告)号:US20240323927A1
公开(公告)日:2024-09-26
申请号:US18672145
申请日:2024-05-23
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Xianbin WANG , Huazi ZHANG , Jiajie TONG , Rong LI , Jun WANG
IPC: H04W72/04
CPC classification number: H04W72/04
Abstract: Embodiments of this application disclose a channel coding method and apparatus. The method includes: obtaining a subsequence based on a first sequence and a second sequence; and determining a generator polynomial or a generator matrix based on the subsequence, where the generator polynomial or the generator matrix is used for cyclic code encoding. According to embodiments of this application, generator polynomials or generator matrices for channel coding of different lengths and different bit rates are determined by using two sequences, so that storage space is reduced, and storage complexity is reduced.
-
公开(公告)号:US20240235732A9
公开(公告)日:2024-07-11
申请号:US18399870
申请日:2023-12-29
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Jiajie TONG , Huazi ZHANG , Shengchen DAI , Xianbin WANG , Rong LI , Jun WANG
CPC classification number: H04L1/0057 , H03M13/15 , H04W28/04
Abstract: A polar code construction method and an apparatus. A communication apparatus obtains a reliability weight sequence, and determines a first threshold that indicates a weight of lowest reliability of a subchannel corresponding to an information bit. The communication apparatus determines a non-pre-frozen subchannel corresponding to a content value greater than or equal to the first threshold in the reliability weight sequence as the subchannel corresponding to the information bit based on the first threshold, and performs polar coding on the information bit based on the subchannel corresponding to the information bit.
-
-
-
-
-
-
-
-
-