公开(公告)号：US20250038884A1

公开(公告)日：2025-01-30

申请号：US18914973

申请日：2024-10-14

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jiahui Li ,  Mengyao Ma ,  Jiaqi Gu ,  Wei Lin ,  Zihan Tang ,  Min Yan

IPC: H04L1/00 ,  H04L1/18

Abstract: A sending device may determine a mother code in a kth transmission based on a length of to-be-transmitted bits in the kth transmission. k is an integer greater than or equal to 2. The sending device may perform systematic polar encoding on to-be-coded bits in the kth transmission based on the mother code, to obtain the to-be-transmitted bits. The sending device may send the to-be-transmitted bits.

公开(公告)号：US20240405914A1

公开(公告)日：2024-12-05

申请号：US18804841

申请日：2024-08-14

Applicant: Huawei Technologies Co., Ltd.

Inventor： Mengyao Ma ,  Zihan Tang ,  Jiahui Li ,  Junwen Xie ,  Xiaoyan Bi ,  Jiaqi Gu ,  Wei Lin ,  Yinggang Du

IPC: H04L1/00

Abstract: The method in embodiments of this application includes: A first communication apparatus obtains a first transport block. The first communication apparatus converts the first transport block into S information segments. The first communication apparatus performs pre-processing on the S information segments based on X processing modes, to obtain G information groups, where each of the G information groups corresponds to one of the X processing modes, G is an integer greater than or equal to 1. The first communication apparatus determines C to-be-encoded code blocks based on the G information groups, and a sum of sizes of the C to-be-encoded code blocks is less than a size of the first transport block. The first communication apparatus performs channel coding on the C to-be-encoded code blocks, to obtain an encoded code block. The first communication apparatus outputs the encoded code block.

公开(公告)号：US12010352B2

公开(公告)日：2024-06-11

申请号：US17584726

申请日：2022-01-26

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Ling Liu ,  Bin Li ,  Jiaqi Gu ,  Hui Shen

IPC: H04N19/93 ,  H04N19/184 ,  H04N19/91

CPC classification number: H04N19/93 ,  H04N19/184 ,  H04N19/91

Abstract: The present disclosure provides example coding method, apparatus, and computer-readable storage medium. One example method includes sorting a plurality of pieces of run-length encoding (RLE) data based on their distribution probabilities. The plurality of pieces of sorted RLE data are mapped onto a plurality of pieces of reassembled data. The plurality of pieces of reassembled data are expanded into a plurality of pieces of binary data. A first matrix is generated based on the plurality of pieces of binary data. A code sequence is determined by processing a source signal, where the code sequence comprises a first set and a second set. A first vector is decoded to output a third set, where the third set includes one or more bits reserved after processing the source signal and one or more locations at which a decoding error occurs in one or more bits discarded after processing the source signal.

公开(公告)号：US11936476B2

公开(公告)日：2024-03-19

申请号：US18046255

申请日：2022-10-13

Applicant: Huawei Technologies Co., Ltd.

Inventor： Bin Li ,  Jiaqi Gu

IPC: H04L1/00 ,  H04L1/1607 ,  H04L5/00

CPC classification number: H04L1/0057 ,  H04L1/1621 ,  H04L5/0046

Abstract: Embodiments of this application disclose a data processing method, an apparatus, and a device. The data processing method may be performed by a first communication device, and the first communication device is a transmit end of encoded data. During each time of transmission, the first communication device places information bits into code blocks according to a specified order.

公开(公告)号：US11870457B2

公开(公告)日：2024-01-09

申请号：US17826540

申请日：2022-05-27

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Bin Li ,  Jiaqi Gu

IPC: H03M13/07 ,  H03M13/00

CPC classification number: H03M13/07 ,  H03M13/611

Abstract: This application discloses a polar code encoding method and apparatus, which can improve encoding performance through codeword construction. The method includes: obtaining K information bits to be encoded, where K is a positive integer; determining a first bit sequence based on the K information bits to be encoded, where a length of the first bit sequence is N, the first bit sequence includes fixed bits and the K information bits to be encoded, and the K information bits to be encoded may further include a check bit; determining a second bit sequence based on the first bit sequence and an upper triangular matrix, where the upper triangular matrix is a matrix having N rows and N columns, and the upper triangular matrix may be an upper triangular Toeplitz matrix; and performing polar code encoding on the second bit sequence to obtain and output an encoded sequence.

公开(公告)号：US20220286144A1

公开(公告)日：2022-09-08

申请号：US17826540

申请日：2022-05-27

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： BIN LI ,  Jiaqi Gu

IPC: H03M13/07 ,  H03M13/00

Abstract: This application discloses a polar code encoding method and apparatus, which can improve encoding performance through codeword construction. The method includes: obtaining K information bits to be encoded, where K is a positive integer; determining a first bit sequence based on the K information bits to be encoded, where a length of the first bit sequence is N, the first bit sequence includes fixed bits and the K information bits to be encoded, and the K information bits to be encoded may further include a check bit; determining a second bit sequence based on the first bit sequence and an upper triangular matrix, where the upper triangular matrix is a matrix having N rows and N columns, and the upper triangular matrix may be an upper triangular Toeplitz matrix; and performing polar code encoding on the second bit sequence to obtain and output an encoded sequence.

公开(公告)号：US11218250B2

公开(公告)日：2022-01-04

申请号：US16659726

申请日：2019-10-22

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Jiaqi Gu ,  Hui Shen ,  Bin Li ,  Wen Tong

IPC: H04L1/00 ,  H04L29/08 ,  H04W72/04 ,  H04W72/12 ,  H04W76/11 ,  H04L29/12

Abstract: An information adding method and apparatus, to increase a quantity of terminals that can be represented by an identifier sequence. The method includes: performing, by a transmit end, polar code encoding on a first bit sequence to generate an encoded second bit sequence; adding, by the transmit end, a part or all of an identifier sequence to the second bit sequence to generate a third bit sequence, where the identifier sequence is used to identify a terminal; and sending, by the transmit end, the third bit sequence.

公开(公告)号：US11082070B2

公开(公告)日：2021-08-03

申请号：US16728020

申请日：2019-12-27

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Hui Shen ,  Bin Li ,  Jiaqi Gu ,  Wen Tong

IPC: H03M13/27 ,  H03M13/13 ,  H04L1/00

Abstract: The present invention provides channel interleaving method of a polar (Polar) code. The method includes: determining an M_r-row and M_c-column matrix used for interleaving, and permutating, based on permutation patterns of the column sequence numbers and/or permutation patterns of the row sequence numbers, the matrix into which the to-be-interleaved bits are written. The permutation patterns of the column sequence numbers are represented by: [Pc(0), Pc(1), . . . , Pc(ic), . . . , Pc(M_c−1)]. Pc(ic) is obtained by performing pruned bit reverse (PBR, pruned bit reverse)-based mapping on the column sequence number ic. The permutation patterns of the row sequence numbers are represented by: [Pr(0), Pr(1), . . . , Pr(ir), . . . , Pr(M_r−1)]. Pr(ir) is obtained by performing pruned bit reverse (PBR, pruned bit reverse)-based mapping on the row sequence number ir; and reading interleaved bits from the permutated matrix.