公开(公告)号：WO2020052769A1

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

申请号：PCT/EP2018/074796

申请日：2018-09-13

Applicant: HUAWEI TECHNOLOGIES CO., LTD. ,  CONDO, Carlo

Inventor： CONDO, Carlo ,  BIOGLIO, Valerio ,  LAND, Ingmar

IPC: H03M13/13 ,  H03M13/29

Abstract: The invention relates to a mapping apparatus (401) for generating a frozen vector associated with a polar code codeword on the basis of a frozen matrix associated with a product code codeword, the frozen matrix being of size N c x N r . The frozen matrix comprises a plurality of bits. The mapping apparatus (401) comprises a processing unit (403) configured to: replicate a first matrix row of the frozen matrix N c times to generate an expanded matrix row; replicate a first matrix column of the frozen matrix N r times to generate an expanded matrix column; generate the frozen vector on the basis of the expanded matrix row and the expanded matrix column, wherein a respective bit value of the frozen vector equals 1 if a respective corresponding bit of the expanded matrix row or a further respective corresponding bit of the expanded matrix column equals 1 and, otherwise, the respective bit value of the frozen vector equals 0. The invention further relates to a mapping apparatus (411) for generating a frozen matrix associated with a product code codeword on the basis of a frozen vector associated with a polar code codeword, wherein the product code codeword comprises a matrix of size N c x N r , and the frozen vector comprises a vector of size N with a plurality of bits.

公开(公告)号：WO2020052770A1

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

申请号：PCT/EP2018/074798

申请日：2018-09-13

Applicant: HUAWEI TECHNOLOGIES CO., LTD. ,  CONDO, Carlo

Inventor： CONDO, Carlo ,  BIOGLIO, Valerio ,  LAND, Ingmar

IPC: H03M13/13 ,  H03M13/29

Abstract: Decoders and methods for decoding polar codes and product codes The invention relates to a decoder (301) for decoding a polar code codeword, the polar code codeword resulting from encoding information data using a polar code encoding scheme. The polar code codeword comprises a plurality of code values. The decoder (301) comprises a processor (303) configured to select first successive code values to obtain a first sub-codeword and select second successive code values to obtain a second sub-codeword. The second successive code values follows the first successive code values. The processor is further configured to arrange the first sub-codeword and the second sub-codeword to form a product code matrix comprising a first matrix row with the first successive code values and a second matrix row with the second successive code values, a first matrix column comprising code values of the first sub-codeword and the second sub-codeword, and a second matrix column comprising code values of the first sub-codeword and the second sub-codeword. and decode the product code matrix using a product code decoding scheme to retrieve the information data from the polar codeword. The invention further relates to a decoder (311) for decoding a product code codeword.

公开(公告)号：WO2021001037A1

公开(公告)日：2021-01-07

申请号：PCT/EP2019/067865

申请日：2019-07-03

Applicant: HUAWEI TECHNOLOGIES CO., LTD. ,  BIOGLIO, Valerio

Inventor： BIOGLIO, Valerio ,  CONDO, Carlo

IPC: H03M13/13

Abstract: The disclosure relates to generating a polar code and also to encoding and decoding data using a polar code. A method of generating a polar code includes obtaining a first matrix as an m-fold Kronecker product of a 2x2 binary lower triangular matrix where m = log2(M/2), M

公开(公告)号：WO2022122166A1

公开(公告)日：2022-06-16

申请号：PCT/EP2020/085672

申请日：2020-12-11

Applicant: HUAWEI TECHNOLOGIES CO., LTD. [CN]/[CN] ,  BIOGLIO, Valerio [IT]/[DE] (US)

Inventor： BIOGLIO, Valerio ,  LAND, Ingmar ,  CONDO, Carlo ,  PILLET, Charles

IPC: H03M13/13 ,  H03M13/29

Abstract: The present disclosure relates to the field of channel coding using polar codes, in particular, using product polar codes. The disclosure presents, accordingly, a first device for product polar-code encoding, and a second device for product polar-code decoding. The first device is configured to determine an exclusion set of bits in a first codeword matrix, and to transmit a second codeword matrix obtained by removing the exclusion set of bits from the first codeword matrix. The second device is configured to determine a first codeword matrix based on a second codeword matrix, wherein the first codeword matrix is obtained by adding a determined set of bits or a determined set of reals values to the second codeword matrix.

公开(公告)号：WO2021151463A1

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

申请号：PCT/EP2020/051909

申请日：2020-01-27

Applicant: HUAWEI TECHNOLOGIES CO., LTD. ,  BIOGLIO, Valerio

Inventor： CONDO, Carlo

IPC: H03M13/13

Abstract: The present invention relates to a device for encoding an input sequence comprising message bits into a codeword using a polar code. The device is configured to sequentially encode each of a plurality of blocks of the input sequence, by applying a sliding window to the input sequence, wherein each block of the input sequence is encoded based on an XOR operation of the block and a previous block of the input sequence, to obtain a codeword block of the codeword, and sequentially output each obtained codeword block of the codeword.