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:
Encoder (400) 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 (400) comprises a memory (403) 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 (401) configured to retrieve at least a subset of the plurality of bit indices from the memory (403), 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´.
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:
A communication device (40) comprises a code constructor (41) and a channel encoder (42). The channel encoder (42) is configures to encode a number of input symbols u to a number of output symbols x using a polar code of a code length N with a transformation matrix GN. The code constructor (41) is configured to compose the transformation matrix GN from at least two different polar code Kernels.
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 present invention relates to a device (102b, 104b) for generating a polar code ϰ N of length N and dimension K on the basis of a transformation matrix G N of size N x N , wherein the transformation matrix G N is based on a first matrix G N r of size N r x N r , and on a second matrix G Nd of size N d x N d , wherein N = N r ⋅ N d , and wherein the polar code ϰ N is given by ϰ N = υ N ⋅ G N , wherein υ N = (υ 0 ,..., υ N -1 )is a vector of size N , υ i , i = 0,... N −1, corresponding to an information bit if i ε I , I being a set of K information bit indices, and υ i = 0, if i ε F , F being a set of N − K frozen bit indices. The device (102b, 104b) comprises a processor (102c, 104c) configured to generate a reliability vector v GNr = [v 1 ,... v Nr ], wherein v i represents a reliability of an i -th input bit of a code generated by the first matrix G Nr , generate a distance spectrum vector d GNd = [d 1 ,..., d Nd ] of a code generated by the second matrix G Nd , wherein d j represents a minimum distance of the code generated by the second matrix G Nd of dimension j , determine the set of K information bit indices I on the basis of the reliability vector v GNr and of the distance spectrum vector d GN , and generate the polar code c N on the basis of the set of K information bit indices I .
Abstract:
Provided is a procedure for sequentially decoding a polar code. The procedure comprises propagating statistical values representing initial estimates of codeword bits received via a noisy channel through multiple decoding stages comprising multiple kernel units representing polar code kernels of different sizes, determining first decoded bit values based on output statistical values of a kernel unit of an ultimate decoding stage, propagating the first decoded bit values through a subset of the multiple decoding stages and storing first partial sums determined from the propagated first decoded bit values in first memory elements of a memory. The procedure is continued by determining second decoded bit values based on the first stored partial sums and at least some of the propagated statistical values, and propagating the second decoded bit values through a subset of the multiple decoding stages and storing second partial sums determined from the propagated second decoded bit values in the memory, wherein the stored second partial sums consume memory space gained by releasing the first memory elements.
Abstract:
The invention relates to an apparatus (110a) and method for generating a polar code c N of length N and dimension K , on the basis of a generator matrix G N of size N x N , wherein the generator matrix G N is based on a kernel T p of size p x p , with p ≤ N , wherein the polar code c N is given by c N = u N ⋅ G N , wherein u N = ( u 0 ,..., u N-1 ) is a vector of size N , 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 ί ∈ F, F being a set of N - K frozen bit indices. The apparatus (110a) comprises a processor (110a-1) configured to: generate a distance spectrum vector d Tp = ( d Tp (1),..., d Tp ( p )) of size p of the kernel Tρ , wherein d Tp (h), h = 1,..., p , corresponds to a maximum value among all possible minimum distances of all possible polar codes of size p and dimension h generated on the basis of the kernel T p , generate a distance spectrum vector d GN of size N of the generator matrix G N on the basis of the distance spectrum vector d Tp , determine the set of K information bit indices / on the basis of the distance spectrum vector d GN , and generate the polar code c N on the basis of the set of K information bit indices /.
Abstract:
The present invention is directed to encoding of information bit sequences by use of an encoding device having more than two encoding entities and to decoding of output codewords by a decoding device having more than two decoding entities. The encoding and the decoding are executed in view of the fact that output codewords, generated by the encoding device, are transmitted to the decoding device via a channel, via which two or more user devices transmit the respective output codewords concurrently.
Abstract:
The present invention provides a metric sorter (10,11) for sorting metrics of a successive list cancellation, SLC, decoder unit (12), comprising an extracting means (10) and a sorting means (11), the extracting means (10) being adapted to extract L smallest metrics from 2L input metrics, and to supply the extracted L smallest metrics to the SLC decoder unit (12) and the sorting means (11), and the sorting means (11) being adapted to sort the extracted L smallest metrics from the extracting means (10) and to supply the sorted L smallest metrics to the extracting means (10), wherein the 2L input metrics comprise the sorted L smallest metrics from the sorting means (11) and L new metrics supplied from the SLC decoder unit (12). The invention provides a corresponding metric sorting method and a SLC decoder. The advantage of the invention is a significantly reduced latency of the SLC decoding.