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.
Abstract:
The present invention provides a transmitter (200) for Delayed Bit-Interleaved Code Modulation, DBICM. The transmitter comprises a bit delay module (201) and a modulation module (202). The bit delay module (201) is configured to receive a plurality of parallel bit streams (203), delay at least one bit stream (204) of the parallel bit streams (203) to generate a plurality of realigned parallel bit streams (205), and provide the realigned parallel bit streams (205) to the modulation module (202). The modulation module (202) is configured to map the realigned parallel bit streams (205) to complex symbols (206), the complex symbols (20)6 corresponding to constellation points in a complex plane.
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:
The invention relates to a state-dependent distribution matcher for a channel encoder for encoding data bits or symbols into shaped bits or symbols having a non-uniform distribution. The state-dependent distribution matcher comprises: a first binary distribution matcher configured to generate on the basis of a first subset of a plurality of data bits a first subsequence of shaped bits; and a second binary distribution matcher configured to generate on the basis of a second subset of the plurality of data bits a second subsequence of shaped bits. The state-dependent distribution matcher is configured to generate a sequence of shaped bits on the basis of the first subsequence of shaped bits, on the basis of the second subsequence of shaped bits, and on the basis of a sequence of state bits by selecting (i) a respective shaped bit from the first subsequence, in case a corresponding state bit is equal to 0, or (ii) a respective shaped bit from the second subsequence, in case a corresponding state bit is equal to 1.
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.
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:
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 x 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 so that the associated polar code admits all affine automorphisms belonging to the BLTA group.
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.
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.
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.