-
公开(公告)号:US20200162111A1
公开(公告)日:2020-05-21
申请号:US16773544
申请日:2020-01-27
Applicant: Huawei Technologies Co., Ltd.
Inventor: Valerio BIOGLIO , Ingmar LAND , Jean-Claude BELFIORE , Frederic GABRY
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.
-
公开(公告)号: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.
-
3.
公开(公告)号: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
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
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
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′.
-
公开(公告)号:US20230387940A1
公开(公告)日:2023-11-30
申请号:US18450203
申请日:2023-08-15
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Valerio BIOGLIO , Charles PILLET , Ingmar LAND
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.
-
公开(公告)号:US20200351017A1
公开(公告)日:2020-11-05
申请号:US16934180
申请日:2020-07-21
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Huijian ZHANG , Zhipeng ZHAO , Wai Kong Raymond LEUNG , Marc FOSSORIER , Ingmar LAND
Abstract: The present disclosure provides a code generator for generating an {N′, K′} code for encoding and/or decoding data transmitted in a communication channel from an {N, K} code, wherein N and N′ are code lengths, K and K′ are code dimensions. The code generator is configured to shorten the {N, K} code to obtain an intermediate code, and to extend the intermediate code to obtain the {N′, K′} code. The present disclosure also provides a corresponding code construction method. Further, the present disclosure provides a device for encoding and/or decoding data transmitted in a communication channel, the device being configured to encode and/or decode the data based on an {N′, K′} code generated from the {N, K} code.
-
公开(公告)号:US20180248655A1
公开(公告)日:2018-08-30
申请号:US15875766
申请日:2018-01-19
Applicant: Huawei Technologies Co., Ltd.
Inventor: Jean-Claude Belfiore , Yiqun Ge , Gaoning He , Ran Zhang , Ingmar LAND , Wuxian Shi , Wen Tong
IPC: H04L1/00
CPC classification number: H04L1/0058 , H03M13/033 , H03M13/13 , H03M13/618 , H03M13/6362 , H04L1/0041 , H04L1/0045 , H04L1/0057 , H04L1/0068
Abstract: A number K of N sub-channels that are defined by a code and that have associated reliabilities for input bits at N input bit positions, are to be selected to carry bits that are to be encoded. A localization area that includes multiple sub-channels and is located below fewer than K of the N sub-channels in a partial order of the N sub-channels is determined based on one or more coding parameters. The fewer than K sub-channels of the N sub-channels above the localization area in the partial order are selected, and a number of sub-channels from those in the localization area are also selected. The selected fewer than K sub-channels and the number of sub-channels selected from those in the localization area together include K sub-channels to carry the bits that are to be encoded.
-
-
-
-
-
-
-
-