# US 2019/0173657 A1 · Encoding device and method and corresponding decoding device and method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0173657 A1
- Document ID: US20190173657A1
- Status: Published application
- Kind: A1
- Application number: 16/259,722
- Filed: 2019-01-28
- Published: 2019-06-06
- Earliest claimed: 2016-07-29
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Beatrice TOMASI; Frederic GABRY; Valerio BIOGLIO; Ingmar LAND; Jean-Claude BELFIORE; Gaoning HE
- Web page: https://patentgrep.com/patent/US20190173657A1

## CPC

- H04L 5/026: {using code division (code allocation applied as frequency-domain sequences H04L5/0021)}
- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- H03M 13/251: {with block coding}
- H03M 13/353: {Adaptation to the channel}
- H04L 1/0009: {by adapting the channel coding (H04L1/1812 takes precedence)}
- H04L 1/004: {by using forward error control (H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00)}
- H04L 1/0047: {Decoding adapted to other signal detection operation (in conjunction with sequence estimation or equalization H04L25/03286)}
- H04L 1/1614: {using bitmaps}
- G06F 2111/08: Probabilistic or stochastic CAD
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## 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.

## Claims

### Claim 1

An encoding device arranged for encoding an information bit sequence, the encoding device comprising:
a sequence partitioning entity, configured to divide the information bit sequence into L information bit sub-sequences, wherein L is an integer greater than or equal to two;
an encoding entity set, comprising L encoding entities, wherein each encoding entity of the encoding entity set is configured to generate a respective encoded sub-sequence by encoding one information bit sub-sequence of the L information bit sub-sequences, and wherein each encoding entity of the encoding entity set is configured to encode the respective information bit sub-sequence by use of a respective code rate, which is determined for transmission via a channel, wherein more than two devices execute transmissions concurrently via the channel;
a bitmapping entity, configured to generate a codeword by mapping one or more encoded bits of each of the encoded sub-sequences to a codeword symbol; and
a codeword processing entity, configured to generate an output codeword by processing the codeword for a non-orthogonal multiple access.

### Claim 2 (depends on 1)

The encoding device according to claim 1, wherein the codeword processing entity is configured to process the codeword according to a non-orthogonal multiple access scheme.

### Claim 3 (depends on 1)

The encoding device according to claim 1, wherein the encoding device is configured to transmit the output codeword to a further device via the channel, and wherein more than two devices transmit respective output codewords via the channel concurrently.

### Claim 4 (depends on 1)

The encoding device according to claim 1, wherein each encoding entity of the encoding entity set is configured to encode an information bit sub-sequence that has a predetermined length.

### Claim 5 (depends on 1)

The encoding device according to claim 1, wherein the sequence partitioning entity is configured to divide the information bit sequence such that each information bit sub-sequence has a respective predetermined length.

### Claim 6 (depends on 1)

The encoding device according to claim 1, wherein two or more encoding entities of the encoding entity set use different code rates.

### Claim 7 (depends on 1)

The encoding device according to claim 1, wherein the encoding device comprises further a code rate determining entity configured to determine, for each encoding entity of the encoding entity set, a respective code rate to be used by a corresponding encoding entity.

### Claim 8 (depends on 7)

The encoding device according to claim 7, wherein the code rate determining entity is configured to:
determine, for each encoding entity, the respective code rate to be used by the corresponding encoding entity for encoding;
compute, for each encoding entity, error rates of encoded sub-sequences, encoded by the corresponding encoding entity; and
adjust, for each encoding entity, the respective code rate to be used by the corresponding encoding entity for encoding, by use of the error rates.

### Claim 9 (depends on 8)

The encoding device according to claim 8, wherein the code rate determining entity is configured to compute, for each encoding entity, error rates by use of Monte-Carlo simulations.

### Claim 10 (depends on 8)

The encoding device according to claim 8, wherein the code rate determining entity is configured to adjust, for each encoding entity, the code rate by use of the error rates through:
computing an average error rate from the error rates of encoded sub-sequences, encoded by the corresponding encoding entity; and
when the average error rate is greater than a maximum error rate, adjusting the code rate.

### Claim 11 (depends on 1)

The encoding device according to claim 1, wherein the encoded sub-sequences have a same length.

### Claim 12

An encoding method for encoding an information bit sequence, the encoding method comprising:
dividing, by a sequence partitioning entity, the information bit into L information bit sub-sequences, wherein L is an integer greater than or equal to two;
encoding the L information bit sub-sequences by an encoding entity set, wherein the encoding entity set comprises L encoding entities;
encoding one information bit sub-sequence of the L sub-sequences, by each encoding entity of the encoding entity set, to generate a respective encoded sub-sequence; and
encoding the respective information bit sub-sequence, by each encoding entity of the encoding entity set, by use of a respective code rate which is determined for transmission via a channel, wherein more than two devices execute transmissions concurrently via the channel;
generating, by a bitmapping entity, a codeword by mapping one or more encoded bits of each of the encoded sub-sequences to a codeword symbol; and
generating, by a codeword processing entity, an output codeword by processing the codeword for a non-orthogonal multiple access.

### Claim 13

A decoding device arranged to decode output codewords received from two or more user devices via a same channel, wherein each user device of the two or more user devices transmits respective output codewords via the channel concurrently, wherein the decoding device comprises:
a multi-user detecting entity set, comprising L multi-user detecting entities, wherein L is an integer greater than or equal to two; and
a decoding entity set, comprising L decoding entities;
wherein the decoding device is a multi-level decoding device comprising L levels; wherein each level of the decoding device comprises one multi-user detecting entity of the multi-user detecting entity set and one decoding entity of the decoding entity set;
wherein an encoding entity of the encoding entity set is located between two levels of the decoding device; and
wherein for each user device of two or more user devices concurrently transmitting the respective output codewords via the channel, each multi-user detecting entity of the multi-user detecting entity set is configured to:
detect an encoded bit sequence from an output codeword transmitted from the respective user device via the channel;
for each i-th bit of each of symbols of the output codeword, determine a log likelihood ratio and add the log likelihood ratio of the respective i-th bit to a log likelihood ratio set, wherein i corresponds to a level, in which the multi-user detecting entity is located; and
provide the encoded bit sequence and the log likelihood ratio set to a decoding entity of the decoding entity set, which is in the same level as the multi-user detecting entity;
wherein each decoding entity of the decoding entity set is configured to generate, for each user device of two or more user devices, a decoded information bit sequence by decoding the encoded bit sequence of the respective user device, by using the log likelihood ratio set; and
wherein for each user device of the two or more user devices, each encoding entity of the encoding entity set is configured to:
receive from a decoding entity of the decoding entity set the decoded information bit sequence of the respective user device;
generate an encoded information bit sequence from the decoded information bit sequence; and
provide the encoded information bit sequence to a multi-user detecting entity of the multi-user detecting entity set, wherein the level of the multi-user detecting entity is a subsequent level of the level of the decoding entity.
