# US 2016/0366003 A1 · Apparatus and method for superposition transmissions

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

- Number: US 2016/0366003 A1
- Document ID: US20160366003A1
- Status: Published application
- Kind: A1
- Application number: 14/997,106
- Filed: 2016-01-15
- Published: 2016-12-15
- Earliest claimed: 2015-06-09
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Hyukjoon KWON; Linbo LI; Jungwon LEE; Sandeep KRISHNAMURTHY
- Web page: https://patentgrep.com/patent/US20160366003A1

## CPC

- H04L 27/3405: {Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power}
- H04L 1/0001: {Systems modifying transmission characteristics according to link quality, e.g. power backoff (adaptive data allocation for multicarrier modulation H04L5/0044; controlling transmission power for radio systems H04W52/04)}
- H04L 1/007: {Unequal error protection (for format H04L1/0078; for codes per se H03M13/35)}
- H04L 5/003: {Arrangements for allocating sub-channels of the transmission path}
- H04L 27/18: Phase-modulated carrier systems, i.e. using phase-shift keying (H04L27/32 takes precedence)
- H04W 72/0473: {the resource being transmission power}
- H04L 1/0003: {by switching between different modulation schemes}
- H04L 1/0009: {by adapting the channel coding (H04L1/1812 takes precedence)}
- H04L 27/3411: {reducing the peak to average power ratio or the mean power of the constellation; Arrangements for increasing the shape gain of a signal set}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Apparatuses, systems, and methods are described concerning a new type of superposition multiplexing transmission constellation (super-constellation): the Gray-mapped Non-uniform-capable Constellation (GNC). Apparatuses, systems, and methods for generating GNC super-constellations are described, as well as apparatuses, systems, and methods for receiving, demapping, and decoding transmissions using GNC super-constellations. Apparatuses, systems, and methods for selecting a type of superposition multiplexing transmission constellation based on various conditions are also described.

## Claims

### Claim 1

A method of selecting a superposition constellation comprising two or more user equipment (UE) constellations, comprising:
determining which type of superposition constellation (super-constellation) to generate based at least on a power ratio among the two or more UEs, wherein one type of super-constellation is a Gray-mapped Non-uniform-capable Constellation (GNC), in which both the constituent constellations of the two or more UEs and the GNC super-constellation itself are Gray-mapped, and
generating the determined type of superposition constellation.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining which type of super-constellation to generate comprises:
determining whether to perform bit-swapping among the two or more UEs in the super-constellation.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining which type of super-constellation to generate is also based on at least one of target throughput, target Block Error Rate (BLER), Modulation and Coding Scheme (MCS) of at least one of the two or more UEs, and the Multiple Input Multiple Output (MIMO) rank of at least one of the two or more UEs.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining which type of super-constellation to generate comprises:
finding the type of super-constellation in a look-up table (LUT).

### Claim 5 (depends on 1)

The method of claim 1, wherein, when a GNC super-constellation is determined, generating the GNC super-constellation comprises:
finding one or more parameters of the GNC super-constellation in a look-up table (LUT).

### Claim 6 (depends on 1)

The method of claim 1, wherein generating a GNC super-constellation comprises:
mapping the GNC super-constellation from outermost bits to innermost bits according to each of K number of UEs.

### Claim 7 (depends on 6)

The method of claim 6, wherein, if each of the K UEs use Quaternary Phase Key Shifting (QPSK) modulation for their single-user constellations, mapping the GNC super-constellation can be represented by the following equation:
(b0,b1,b2,b3, . . . ,b2k-2,b2K-2)=(b0,b1)⊕(b2,b3) . . . ⊕(b2K-2,b2K-1)
where (b0, b1) are the two bits for a first UE user and the outermost bits, (b2, b3) are the two bits for a second UE, and so on until (b2K-2, b2K-1), the two bits for the Kth UE and the innermost bits.

### Claim 8 (depends on 1)

The method of claim 1, wherein generating a GNC super-constellation comprises:
mapping symbols in accordance with parameters p and q, which are positive real-valued numbers, where q guarantees the desired power split between the UEs and p relates to unit constellation power.

### Claim 9 (depends on 8)

The method of claim 8, wherein, when the two or more UEs are a near UE with constellation modulation order Nn and a far UE with constellation modulation order Nf, the super-constellation is Ns=Nn*Nf, the real part of the analytical form of the linear combination can be represented as a factor for power normalization and a preceding (1−2b2) which is multiplied by a repeating nested structure, where the repeating nested structure may be represented by:
…

[
2
log
2

(
N
n
)
2
-
q

(
1
-
2


b
log
2

(
N
s
N
n
)
)
[

…

]
]
.

### Claim 10 (depends on 8)

The method of claim 8, wherein, when the two or more UEs are a far and a near UE, both using Quaternary Phase Key Shifting (QPSK) modulation, the result is a 16-QAM (Quadrature Amplitude Modulation) super-constellation and the symbol mapping process can be represented as:
x
=
1
C

{
p

(
1
-
2


b
0
)

[
2
-
q

(
1
-
2


b
2
)
]
+
j


p

(
1
-
2


b
1
)

[
2
-
q

(
1
-
2


b
3
)
]
}
where C is a power constraint value.

### Claim 11 (depends on 8)

The method of claim 8, wherein the two or more UEs are a far and a near UE and wherein:
when the far UE uses 16-QAM (Quadrature Amplitude Modulation) and the near UE uses Quaternary Phase Key Shifting (QPSK) modulation, the result is a 64-QAM super-constellation and the symbol mapping process can be represented as:
x
=
1
C

{
(
1
-
2

d
0
F
)

p

[
4
-
(
1
-
2


d
2
F
)

[
2
-
q

(
1
-
2


d

?
)
]
]
+
j

(
1
-
2


d

?
)

p

[
4
-
(
1
-
2


d

?
)

[
2
-
q

(
1
-
2


d

?
)
]
]
}
;

?

indicates text missing or illegible when filed
when the far UE uses 16-QAM modulation and the near UE uses QPSK modulation, the result is a 64-QAM super-constellation and the symbol mapping process can be represented as:
x
=
1
C

{
(
1
-
2

d
0
F
)

p

[
4
-
q

(
1
-
2


d
0
N
)

[
2
-
(
1
-
2


d

?
)
]
]
+
j

(
1
-
2


d

?
)

p

[
4
-
q

(
1
-
2


d

?
)

[
2
-
(
1
-
2


d

?
)
]
]
}
;

?

indicates text missing or illegible when filed
when the far UE uses 16-QAM modulation and the near UE uses 16-QAM modulation, the result is a 256-QAM super-constellation and the symbol mapping process can be represented as:
x
=
1
C

{
p

(
1
-
2

d
0
F
)

[
?
-
(
1
-
2


d
2
F
)

[
4
-
q

(
1
-
2


d
0
N
)

[
2
-
(
1
-
2


d

?
)
]
]
]
+
j

(
1
-
2


d
1
F
)

[
8
-
(
1
-
2


d
3
F
)

[
4
-
q

(
1
-
2


d

?
)

[
2
-
(
1
-
2


d

?
)
]
]
]
}
;

?

indicates text missing or illegible when filed
when the far UE uses 64-QAM modulation and the near UE using QPSK modulation, the result is a 256-QAM super-constellation and the symbol mapping process can be represented as:
x
=
1
C

{
p

(
1
-
2

d
0
F
)

[
?
-
(
1
-
2

d
2
F
)

[
4
-
(
1
-
2

d
4
F
)

[
2
-
q

(
1
-
2


d

?
)
]
]
]
·
+
j


p

(
1
-
2

d

)

[
8
-
(
1
-
2

d

)

[
4
-
(
1
-
2

d

)

[
2
-
q

(
1
-
2

d
1
N
)
]
]
]
}
;

?

indicates text missing or illegible when filed
when the far UE uses QPSK modulation and a near UE uses 64-QAM modulation, the result is a 256-QAM super-constellation and the symbol mapping process can be represented as:
x
=
1
C

{
p

(
1
-
2

d
0
F
)

[
?
-
q

(
1
-
2

d
0
N
)

[
4
-
(
1
-
2

d
2
N
)

[
2
-
(
1
-
2


d
4
N
)
]
]
]
+
j


p

(
1
-
2

d
1
F
)

[
8
-
q

(
1
-
2

d

)

[
4
-
(
1
-
2

d

)

[
2
-
(
1
-
2

d

?
)
]
]
]
}
;

?

indicates text missing or illegible when filed
when the far UE uses 64-QAM modulation and a near UE uses 16-QAM modulation, the result is a 1024-QAM super-constellation and the symbol mapping process can be represented as:
x
=
1
C

{
p

(
1
-
2

d
0
F
)
[

?
-
(
1
-
2

d
2
F
)

[
8
-
(
1
-
2

d
4
F
)

[
4
-
q

(
1
-
2


d
0
N
)

[
2
-
(
1
-
2


d
2
N
)
]
]
]
]
+
j


p

(
1
-
2

d
1
F
)

[
16
-
(
1
-
2

d

?
)
[

8
-
(
1
-
2


d

?
)
[

4
-
q

(
1
-
2

d
1
N
)

[
2
-
(
1
-
2

d

?
)
]
]
]
]
}
;

?

indicates text missing or illegible when filed
when the far UE uses 16-QAM modulation and a near UE uses 64-QAM modulation, the result is a 1024-QAM super-constellation and the symbol mapping process can be represented as:
x
=
1
C

{
p

(
1
-
2

d
0
F
)
[

?
-
(
1
-
2

d
2
F
)

[
8
-
q

(
1
-
2

d
0
N
)

[
4
-
(
1
-
2


d
2
N
)

[
2
-
(
1
-
2


d
4
N
)
]
]
]
]
+
j


p

(
1
-
2

d
1
F
)

[
16
-
(
1
-
2

d
3
F
)
[

8
-
q

(
1
-
2


d
1
N
)
[

4
-
(
1
-
2

d

?
)

[
2
-
(
1
-
2

d

?
)
]
]
]
]
}
;

?

indicates text missing or illegible when filed
and
when the far UE uses 64-QAM modulation and a near UE uses 64-QAM modulation, the result is a 4096-QAM super-constellation and the symbol mapping process can be represented as:
x
=
1
C

{
p

(
1
-
2

d
0
F
)

[
32
-
(
1
-
2

d
3
F
)

[
16
-
(
1
-
2

d
4
F
)

[
8
-
q

(
1
-
2

d
0
N
)

[
4
-
(
1
-
2

d
2
N
)

[
2
-
(
1
-
2

d
4
N
)
]
]
]
]
]
+
j


p

(
1
-
2

d
1
F
)

[
32
-
(
1
-
2

d
3
F
)

[
16
-
(
1
-
2

d
5
F
)

[
8
-
q

(
1
-
2

d
1
N
)

[
4
-
(
1
-
2

d
3
N
)

[
2
-
(
1
-
2

d
5
N
)
]
]
]
]
]
}
;
where C is a power constraint value.

### Claim 12 (depends on 8)

The method of claim 8, wherein, when the two or more UEs are a far and a near UE, the symbol mapping process can be represented as the following linear combination:
x
=
p
C

{
a


x
F
+
q

(
M

(
d
0
F

d
2
F


…


d
K
F
-
2
F
)

Re

{
x
N
}
+
j


M

(
d
1
F

d
3
F


…


d
K
F
-
1
F
)

Im

{
x
N
}
)
}
,
where:
xF is a symbol of the far UE constellation,
xN is a symbol of the near UE constellation,
C is a power constraint value,
M(•) is a function taking only the values of +1 and −1,
α is a constant that depends on the far and near UE's modulation orders,
KF is the number of bits allocated to the far UE,
d1Fd3F . . . dKF-1F are the odd bits in xF, and
d0Fd2F . . . dKF-2F are the even bits in xF.

### Claim 13 (depends on 12)

The method of claim 12, wherein the M(•) function is as follows:
“Far” UE
“Near” UE
Resulting “Super-
constellation
constellation
constellation”
(2KF)-QAM
(2KN)-QAM
(2KF+KN)-QAM
a
M(d0d1 . . . dK−1)
QPSK
QPSK
16-QAM
2
−(1 − 2 d0)
16-QAM
QPSK
64-QAM
2
(1 − 2d0)(1 − 2d1)
QPSK
16-QAM
64-QAM
4
−(1 − 2d0)
16-QAM
16-QAM
256-QAM
4
(1 − 2d0)(1 − 2d1)
64-QAM
QPSK
256-QAM
2
−(1 − 2d0)(1 −
2d1)(1 − 2d2)
QPSK
64-QAM
256-QAM
8
−(1 − 2d0)
64-QAM
16-QAM
1024-QAM
4
−(1 − 2d0)(1 −
2d1)(1 − 2d2)
16-QAM
64-QAM
1024-QAM
8
(1 − 2d0)(1 − 2d1)
64-QAM
64-QAM
4096-QAM.
8
−(1 − 2d0)(1 −
2d1)(1 − 2d2)

### Claim 14 (depends on 8)

The method of claim 8, wherein, when the two or more UEs are a far and a near UE, the symbol mapping process can be represented as the following linear combination:
x
=
p
C

{
a


x
F
+
q


x
N
′
}
,
where:
xF is a symbol of the far UE constellation,
C is a power constraint value,
a is a constant that depends on the far and near UE's modulation orders, and
x′N is the M-QAM constellation that corresponds to the bit sequence {c0, c1, . . . , cKF-1},
where:
{c0,c2,CKF-2}={e0⊕d0N,e0⊕d2N, . . . ,e0⊕dKF-2N}
{c1,c3, . . . ,cKF-1}={e1⊕d1N,e1⊕d3N, . . . ,e1⊕dKF-1N}
and
e0=N(d0F,d2F, . . . ,dKF-2F)
e1=N(d1F,d3F, . . . ,dK-1F), and
N(•) is function taking only the binary values of 0 and 1.

### Claim 15 (depends on 14)

The method of claim 14, wherein, when the N(•) function is as follows:
“Far” UE
“Near” UE
Resulting “Super-
constellation
constellation
constellation”
(2KF)-QAM
(2KN)-QAM
(2KF+KN)-QAM
a
N(d0d1 . . . dK−1)
QPSK
QPSK
16-QAM
2
1 ⊕ d0
16-QAM
QPSK
64-QAM
2
d0 ⊕ d1
QPSK
16-QAM
64-QAM
4
1 ⊕ d1
16-QAM
16-QAM
256-QAM
4
d0 ⊕ d1
64-QAM
QPSK
256-QAM
2
1 ⊕ d0 ⊕ d1 ⊕ d2
QPSK
64-QAM
256-QAM
8
1 ⊕ d0
64-QAM
16-QAM
1024-QAM
4
1 ⊕ d0 ⊕ d1 ⊕ d2
16-QAM
64-QAM
1024-QAM
8
d0 ⊕ d1
64-QAM
64-QAM
4096-QAM
8
1 ⊕ d0 ⊕ d1 ⊕ d2

### Claim 16 (depends on 1)

The method of claim 1, wherein the two or more UEs comprise K number of UEs and determining which type of super-constellation to generate is based at least on values of α0, α1, α2, . . . , αK-1, where αi is the transmission power allocated to UEi, and α1+α2+ . . . +αK-1=1.

### Claim 17 (depends on 16)

The method of claim 16, wherein which type of super-constellation to generate is determined based at least on whether one or more values of α0, α1, α2, . . . , αK-1 being greater than, equal to, or less than a threshold.

### Claim 18 (depends on 16)

The method of claim 16, wherein which type of super-constellation to generate is determined based at least on whether one or more values of α0, α1, α2, . . . αK-1 fall within one or more range of values.

### Claim 19

A method for a user equipment (UE) in a communication system capable of superposition multiplexing transmission, comprising:
receiving an indication that superposition transmission is being used to transmit to the UE;
receiving an indication of which type of superposition transmission is being used to transmit to the UE, wherein at least one type of superposition transmission uses a Gray-mapped Non-uniform-capable Constellation (GNC) super-constellation;
receiving one or more superposition transmission parameters; and
determining a Log-Likelihood Ratio (LLR) approximation of a received transmission based at least on the type of superposition transmission being used and the one or more superposition transmission parameters.

### Claim 20 (depends on 19)

The method of claim 19, wherein the indication of which type of superposition transmission is being used comprises an indication of rank and an indication of super-constellation mapping.

### Claim 21 (depends on 19)

The method of claim 19, wherein at least one of the indication of which type of superposition transmission and the one or more superposition transmission parameters is received on at least one of physical downlink control channel (PDCCH) and enhanced physical downlink control channel (EPDCCH).

### Claim 22 (depends on 21)

The method of claim 21, wherein the at least one of the indication of which type of superposition transmission and the one or more superposition transmission parameters is received in the downlink control information (DCI) of the at least one of PDCCH and EPDCCH.

### Claim 23 (depends on 19)

The method of claim 19, wherein the one or more superposition transmission parameters comprise a modulation and coding scheme (MCS) of at least one of the two or more UEs receiving the superposition transmission.

### Claim 24

An apparatus for selecting a superposition constellation comprising two or more user equipment (UE) constellations, comprising:
at least one non-transitory computer-readable medium storing instructions capable of execution by a processor; and
at least one processor capable of executing instructions stored on the at least one non-transitory computer-readable medium, where the execution of the instructions results in the apparatus performing a method comprising:
determining which type of superposition constellation (super-constellation) to generate based at least on a power ratio among the two or more UEs, wherein one type of super-constellation is a Gray-mapped Non-uniform-capable Constellation (GNC), in which both the constituent constellations of the two or more UEs and the GNC super-constellation itself are Gray-mapped; and
generating the determined type of superposition constellation.

### Claim 25

A user equipment (UE), comprising:
at least one non-transitory computer-readable medium storing instructions capable of execution by a processor; and
at least one processor capable of executing instructions stored on the at least one non-transitory computer-readable medium, where the execution of the instructions results in the UE performing a method comprising:
receiving an indication that superposition transmission is being used to transmit to the UE;
receiving an indication of which type of superposition transmission is being used to transmit to the UE, wherein at least one type of superposition transmission uses a Gray-mapped Non-uniform-capable Constellation (GNC) super-constellation;
receiving one or more superposition transmission parameters; and
determining a Log-Likelihood Ratio (LLR) approximation of a received transmission based at least on the type of superposition transmission being used and the one or more superposition transmission parameters.

### Claim 26 (depends on 25)

The UE of claim 25, further comprising:
a baseband modem chip comprising at least one of the at least one non-transitory computer-readable medium and the at least one processor.
