公开(公告)号：WO2022135719A1

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

申请号：PCT/EP2020/087808

申请日：2020-12-23

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

Inventor： BIOGLIO, Valerio ,  LAND, Ingmar

IPC: H03M13/29 ,  H03M13/13 ,  H03M13/09

Abstract: The present disclosure relates to data encoding and data decoding using polar codes. In particular, the disclosure proposes an apparatus for staircase polar code encoding, an apparatus for staircase polar code decoding, and corresponding methods. Thereby, a staircase code using non-systematic polar codes as component codes is proposed. Further, specific interleavers are proposed for interleaving matrices between row-encoding and column-encoding at the apparatus for encoding and also at the apparatus for decoding. Three different specific interleavers are presented, which lead to an improved performance of the apparatus for decoding, due to a better error correction probability.

公开(公告)号：WO2022117190A1

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

申请号：PCT/EP2020/084450

申请日：2020-12-03

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

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

IPC: H03M13/13 ,  H03M13/29

Abstract: The disclosure relates to the field of channel coding with polar codes, in particular, relates to product polar-code encoding and decoding. The disclosure presents, accordingly, a device for product polar-code decoding, a device for product polar-code encoding, and corresponding methods. The polar-code decoding includes determining a first matrix by scrambling a received codeword matrix using a scrambler, and polar-decoding one or more columns of the first matrix using a column-decoder. The polar-code encoding comprises obtaining scrambling information indicative of one or more scrambling instructions available at the polar-code decoding, determining an input matrix comprising a frozen set of bits, wherein an arrangement of the frozen set of bits in the input matrix is determined based on the scrambling information, and polar-encoding the input matrix based on a product polar-code to obtain the codeword matrix.

公开(公告)号：WO2021069076A1

公开(公告)日：2021-04-15

申请号：PCT/EP2019/077482

申请日：2019-10-10

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

Inventor： BIOGLIO, Valerio ,  LAND, Ingmar

IPC: H03M13/13 ,  H03M13/29

Abstract: The present invention relates to an apparatus for encoding a sequence including information bits into a sequence of matrices. The apparatus is configured to generate a MxN matrix UNh, wherein M≤N/2, wherein in each row 0≤iNh each bit position 0≤jij, for 0≤ih+1, while the bits xij for 0≤ih´, encode each row of UNh on the basis of the polar code of length N associated with that row, in order to obtain an encoded matrix XNh, wherein the bits xij of XNh for 0≤ih+1´ while the bits xij for 0≤ih, transmit the matrix Xh.

公开(公告)号：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.

公开(公告)号：WO2019037841A1

公开(公告)日：2019-02-28

申请号：PCT/EP2017/071185

申请日：2017-08-23

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

Inventor： BIOGLIO, Valerio ,  LAND, Ingmar

IPC: H03M13/13 ,  H03M13/15

Abstract: The present invention relates to a device (102b, 104b) for generating a multi-kernel polar code ϰ N of length N and dimension K on the basis of a first transformation matrix G N of size N x N defining a first multi-kernel polar code. The device (102b, 104b) comprises a processor (102c, 104c) configured to generate a second transformation matrix G' N of size N x N by permuting the order of at least two columns of a sub-matrix of the first transformation matrix G N , and generate the multi-kernel polar code ϰ N on the basis of the following equation: ϰ N = u N ⋅ G' N , wherein u N = ( u 0 ,..., u N-1 ) is a vector of size N , with the elements u i , i = 0,... N - 1, corresponding to an information bit if i ε /, / being a set of K information bit indices, and u i = 0, if i ε F, F being a set of N - K frozen bit indices.

公开(公告)号：WO2017063670A1

公开(公告)日：2017-04-20

申请号：PCT/EP2015/073618

申请日：2015-10-13

Applicant: HUAWEI TECHNOLOGIES CO., LTD. ,  GABRY, Frederic ,  BIOGLIO, Valerio ,  LAND, Ingmar

Inventor： GABRY, Frederic ,  BIOGLIO, Valerio ,  LAND, Ingmar

IPC: H04W84/04 ,  H04L29/08

CPC classification number: H04L67/2842 ,  H04W84/045

Abstract: The invention relates to a base station (100) configured to manage the distribution of a plurality of files to an user equipment (111a-c) located within the service area (100a) of the base station (100), wherein each file of the plurality of files can be decomposed into a plurality of file fragments. The base station (100) comprises: a selector (101) configured to select for each micro base station of a plurality of micro base stations (109a-d) located within the service area (100a) of the base station (100) and for each file of the plurality of files a subset of the plurality of file fragments of the file; and a distributor (103) configured to distribute to each micro base station of the plurality of micro base stations (109a-d) for each file of the plurality of files the selected subset of the plurality of file fragments for caching the selected subset of the plurality of file fragments at the respective micro base station (109a-d) for being available for download by the user equipment (111a-c). Moreover, the invention relates to a method of managing the distribution of a plurality of files to an user equipment located within the service area of such a base station.

Abstract translation: 本发明涉及被配置为管理多个文件到位于基站的服务区（100a）内的用户设备（111a-c）的分发的基站（100） 100），其中所述多个文件中的每个文件可被分解成多个文件片段。 基站（100）包括：选择器（101），被配置为为位于基站（100）的服务区域（100a）内的多个微基站（109a-d）中的每个微基站选择并且用于 多个文件中的每个文件是文件的多个文件片段的子集; 以及分配器（103），被配置为向所述多个微基站（109a-d）中的每个微基站分配所述多个文件的每个文件用于缓存所述多个文件片段的所选择的子集 在相应的微基站（109a-d）处的多个文件片段可用于由用户设备（111a-c）下载。 此外，本发明涉及一种管理多个文件向位于这种基站的服务区域内的用户设备的分发的方法。

公开(公告)号：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

公开(公告)号：WO2017108070A1

公开(公告)日：2017-06-29

申请号：PCT/EP2015/080737

申请日：2015-12-21

Applicant: HUAWEI TECHNOLOGIES CO., LTD. ,  BIOGLIO, Valerio ,  GABRY, Frederic ,  LAND, Ingmar

Inventor： BIOGLIO, Valerio ,  GABRY, Frederic ,  LAND, Ingmar

IPC: H04L29/08

CPC classification number: H04L67/2842 ,  H04L67/2852

Abstract: The invention relates to a micro base station (100a-d) configured to provide a file of a plurality of files to an user equipment (101a-c) within the service area (103a) of a macro base station (103), wherein each file of the plurality of files can be decomposed into a plurality of file fragments. The micro base station (100a-d) comprises a cache memory (105a) configured to store a subset of the plurality of file fragments of the plurality of files, a communication interface (107a) configured to receive a request by the user equipment (101a-c) for a file of the plurality of files and a processor (109a) configured to provide any file fragments of the file requested by the user equipment (101a-c), which are part of the subset of the plurality of file fragments available in the cache memory (105a), to the communication interface (107a) for sending the file fragments to the user equipment (101a-c), wherein the processor (109a) is further configured to update the cache memory (105a) by replacing at least one of the file fragments of another file in the cache memory (105a) with at least one file fragment of the file requested by the user equipment (101a-c), which is not part of the subset of the plurality of file fragments available in the cache memory (105a).

Abstract translation: 本发明涉及一种微型基站（100a-d），其被配置为向宏服务区（103a）内的用户设备（101a-c）提供多个文件的文件 基站（103），其中所述多个文件中的每个文件可以被分解成多个文件片段。 微基站（100a-d）包括：高速缓冲存储器（105a），被配置为存储多个文件的多个文件片段的子集;通信接口（107a），被配置为接收用户设备（101a） -c）用于所述多个文件的文件;以及处理器（109a），被配置为提供由所述用户设备（101a-c）请求的所述文件的任何文件片段，所述文件片段是可用的所述多个文件片段的子集的一部分 在高速缓冲存储器（105a）中发送到用于将文件片段发送到用户设备（101a-c）的通信接口（107a），其中处理器（109a）还被配置为通过在 所述高速缓冲存储器（105a）中的另一文件的至少一个文件片段与所述用户设备（101a-c）所请求的文件的至少一个文件片段不是所述多个可用文件片段的子集的一部分 在高速缓冲存储器（105a）中。

公开(公告)号：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.