公开(公告)号：US20200162111A1

公开(公告)日：2020-05-21

申请号：US16773544

申请日：2020-01-27

Applicant: Huawei Technologies Co., Ltd.

Inventor： Valerio BIOGLIO ,  Ingmar LAND ,  Jean-Claude BELFIORE ,  Frederic GABRY

IPC: H03M13/13 ,  H03M13/45

Abstract: The present disclosure relates to a device for generating a polar code xN of length N and dimension K on the basis of a transformation matrix GN of size N×N, wherein the transformation matrix GN is based on a first matrix GN, of size Nr×N, and on a second matrix GNd of size Nd×Nd, wherein N=Nr·Nd, and wherein the polar code xN is given by xN=uN·GN, wherein uN=(u0, . . . uN-1) is a vector of size N, an element ui, i=0, . . . N−1, of the vector corresponding to an information bit if i∈I, I being a set of K information bit indices, and ui=0, if i∈F, F being a set of N−K frozen bit indices.

公开(公告)号：US20220123767A1

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

申请号：US17566338

申请日：2021-12-30

Applicant: Huawei Technologies Co., Ltd.

Inventor： Valerio BIOGLIO ,  Carlo CONDO

IPC: H03M13/39

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 2×2 binary lower triangular matrix where m=log2(M/2), M

公开(公告)号：US20240128988A1

公开(公告)日：2024-04-18

申请号：US18537459

申请日：2023-12-12

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Valerio BIOGLIO ,  Carlo CONDO

IPC: H03M13/00

CPC classification number: H03M13/616 ,  H03M13/3972

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 2×2 binary lower triangular matrix where m=log2(M/2), M

公开(公告)号：US20230387940A1

公开(公告)日：2023-11-30

申请号：US18450203

申请日：2023-08-15

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Valerio BIOGLIO ,  Charles PILLET ,  Ingmar LAND

IPC: H03M13/11 ,  H03M13/00 ,  H03M13/09

CPC classification number: H03M13/118 ,  H03M13/616 ,  H03M13/091

Abstract: The present disclosure relates generally to the field of data encoding and decoding, and particularly to automorphism-based polar encoding and decoding apparatuses and methods, as well as computer program products embodying the method steps in the form of computer codes. More specifically, polar codes are designed such that their frozen bits support automorphisms described by a binary upper triangular matrix having a diagonal including at least one of zeros and units. Codewords generated using these polar codes may be subsequently subjected to automorphism-based polar decoding in an efficient manner and with a lower decoding latency compared to the conventional Successive Cancellation List decoding algorithms. Furthermore, the efficiency of the automorphism-based polar decoding may be increased even more if the automorphisms are based on matrix elements arranged above the diagonal in a vicinity of a bottom right corner of the binary upper triangular matrix.

公开(公告)号：US20240243759A1

公开(公告)日：2024-07-18

申请号：US18613097

申请日：2024-03-21

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Valerio BIOGLIO ,  Charles Pillet ,  Ingmar LAND

IPC: H03M13/00

CPC classification number: H03M13/616 ,  H03M13/611 ,  H03M13/612

Abstract: An apparatus for generating a frozen set associated with a polar code of length ‘N’ and dimension ‘K’ comprises a processing unit configured to take in input the polar code length ‘N’, the dimension ‘K’, and a profile of a structure of a block lower triangular affine (BLTA) group. The BLTA group structure is associated with an affine transformation matrix of size ‘n×n’ and the profile is an ordered set of a plurality of values corresponding to block sizes of blocks. The blocks are sub-matrices of the affine transformation matrix with all the diagonals of blocks in the same order as the ordered block sizes, forming the diagonal of the affine transformation matrix, each of the block sizes is such that ‘n’ is equal to the sum of block sizes and ‘n’ is equal to log2(N). The processing unit generates the frozen set.

公开(公告)号：US20220376707A1

公开(公告)日：2022-11-24

申请号：US17875082

申请日：2022-07-27

Applicant: Huawei Technologies Co., Ltd.

Inventor： Valerio BIOGLIO ,  Carlo CONDO

IPC: H03M13/13 ,  H03M13/00

Abstract: A device is configured 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.

公开(公告)号：US20180234286A1

公开(公告)日：2018-08-16

申请号：US15952076

申请日：2018-04-12

Applicant: Huawei Technologies Co., Ltd.

Inventor： Frederic GABRY ,  Valerio BIOGLIO ,  Ingmar LAND

IPC: H04L29/06 ,  H04L12/801 ,  H04L29/08

CPC classification number: H04L29/06408 ,  H04L29/08117 ,  H04L47/14 ,  H04L67/06 ,  H04L67/2842 ,  H04W84/045

Abstract: The embodiments of the invention relate to a base station configured to manage the distribution of a plurality of files to a user equipment located within a service area of a base station, wherein each file of the plurality of files is decomposed into a plurality of file fragments. The base station comprises a selector configured to select, for each micro base station of a plurality of micro base stations located within the service area of the base station, and for each file of the plurality of files, a subset of the plurality of file fragments of the file, and a distributor configured to distribute to each micro base station, for each file, the selected subset of the plurality of file fragments to cache the selected subset of the plurality of file fragments at respective micro base station.

公开(公告)号：US20210203364A1

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

申请号：US17201891

申请日：2021-03-15

Applicant: Huawei Technologies Co., Ltd.

Inventor： Carlo CONDO ,  Valerio BIOGLIO ,  Ingmar LAND

IPC: H03M13/00 ,  H03M13/13 ,  H03M13/29

Abstract: A method generates 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 Nc×Nr. The method includes replicating a first matrix row of the frozen matrix Nc times to generate an expanded matrix row; replicating a first matrix column of the frozen matrix Nr times to generate an expanded matrix column; generating the frozen vector on the basis of the expanded matrix row and the expanded matrix column. The disclosure further provides a method 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 Nc×Nr, and the frozen vector comprises a vector of size N with a plurality of bits.

公开(公告)号：US20190173657A1

公开(公告)日：2019-06-06

申请号：US16259722

申请日：2019-01-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Beatrice TOMASI ,  Frederic GABRY ,  Valerio BIOGLIO ,  Ingmar LAND ,  Jean-Claude BELFIORE ,  Gaoning HE

IPC: H04L5/02 ,  H04L1/16 ,  H04L1/00 ,  G06F17/50

Abstract: Encoding of information bit sequences by use of an encoding device having more than two encoding entities is provided. Decoding of output codewords by a decoding device having more than two decoding entities is further provided. The encoding and the decoding are implemented through transmitting output codewords, generated by the encoding device, to the decoding device via a channel, wherein two or more user devices transmit the respective output codewords concurrently via the channel.

公开(公告)号：US20190081646A1

公开(公告)日：2019-03-14

申请号：US16188717

申请日：2018-11-13

Applicant: Huawei Technologies Co., Ltd.

Inventor： Valerio BIOGLIO ,  Frederic GABRY ,  Ingmar LAND ,  Jean-Claude BELFIORE

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

CPC classification number: H03M13/618 ,  H03M13/09 ,  H03M13/13 ,  H03M13/611 ,  H03M13/6362 ,  H03M13/6368 ,  H04L1/0041 ,  H04L1/0069

Abstract: Encoder for encoding K information bits into a code word of length N′ on the basis of a polar code of length N, wherein N is a power of 2 and greater than or equal to N′. The encoder comprises a memory storing a plurality of bit indices, wherein the plurality of bit indices comprise a set of N frozen bit indices associated with the polar code of length N, a set of N/2 puncturing bit indices and/or a set of N/2 shortening bit indices and a processor configured to retrieve at least a subset of the plurality of bit indices from the memory, to encode the K information bits using the polar code of length N for obtaining encoded data of length N and to reduce the number of bits of the encoded data to the length N′ for obtaining the code word of length N′.