- Research
- Open Access

# Adaptive hierarchical modulation and power allocation for superposition-coded relaying

- Hirofumi Yamaura
^{1}, - Megumi Kaneko
^{1}Email author, - Kazunori Hayashi
^{1}and - Hideaki Sakai
^{1}

**2013**:233

https://doi.org/10.1186/1687-1499-2013-233

© Yamaura et al.; licensee Springer. 2013

**Received:**2 April 2013**Accepted:**11 September 2013**Published:**22 September 2013

## Abstract

We propose a relaying scheme based on superposition coding (SC) with discrete adaptive modulation and coding (AMC) for a three-node wireless relay system, based on half duplex transmission, where each node decodes messages by successive interference cancelation (SIC). Unlike the previous works where the transmission rate of each link is assumed to achieve Gaussian channel capacity, we design a practical superposition-coded relaying scheme with discrete AMC while taking into account the effect of decoding errors at each stage of the SIC process at each node. In our scheme, hierarchical modulation (HM) is used to create an SC message composed of one basic and one superposed message with optimized power allocation. We firstly introduce the proposed scheme without forward error correction (FEC) for high signal-to-noise ratio (SNR) region and provide the optimal power allocation between the superimposed messages. Next, we extend the uncoded scheme to incorporate FEC to overcome bad channel conditions. The power allocation in this case is based on an approximated expression of the bit error rate (BER). Numerical results show the performance gains of the proposed SC relaying scheme with HM compared to conventional schemes, over a large range of SNRs.

## 1 Introduction

Recently, a cooperative DF relaying scheme based on superposition coding (SC) has been proposed in [7, 8] for the three-node wireless relay system. SC was originally introduced in [9, 10] for the broadcast channel, where multiple users are served simultaneously by a single source. The source superimposes the messages for the users with a certain power allocation and broadcasts the resulting signal. Then, successive interference cancelation (SIC) is performed by each user, where the messages intended for users with weaker channel are decoded first, then subtracted from the received signal, prior to decoding their own message. It was shown in [9, 10] that SC with SIC actually achieves the capacity of the Gaussian broadcast channel. In the scheme of [7, 8], the source generates the SC message composed of one basic and one superposed message, both of which are destined to the destination, and transmits it in the first time slot with an adequate power allocation between the two messages. In the second time slot, after decoding both messages using SIC, the relay forwards only the superposed message to the destination, reducing the relay transmission time and enhancing the overall rate. Using the superposed message decoded correctly, the destination subtracts the contribution of the superposed message from the direct signal received in the first time slot and decodes the basic message from the resulting signal. It is shown that this SC scheme outperforms conventional relaying schemes by using optimum power allocation under the assumption that the transmission rate of each link achieves Gaussian channel capacity. However, practical wireless systems make use of discrete modulation and coding, in which case the analysis in [7] based on the assumption of Gaussian channels is not applicable. Although an example of implementation with discrete modulation was considered in [8], no power optimization nor channel coding was considered. Thus, the design of a new scheme with optimized power allocation and modulation/coding is required in order to benefit from SC relaying under such practical constraints.

In this paper, we propose a practical superposition-coded relaying scheme using discrete AMC for the three-node wireless relay system. In order to create an SC message, we make use of hierarchical modulation (HM) [11, 12]. HM is the technique adopted by digital TV broadcasting that enables to embed two independent bitstreams, a low-priority one and a high-priority one, using discrete modulations [11]. We first introduce the uncoded SC scheme of [13] with discrete HM, for which we provide here the full analysis for optimizing the power allocation between the two superimposed messages. Such an uncoded scheme can attain better performance over coded schemes in the high SNR regime, since the redundancy introduced by coding becomes useless whenever there are no errors. Next, we extend our uncoded SC scheme in [13] to incorporate FEC technique for overcoming bad channel conditions. In this case, due to the difficulty to derive a theoretical formula for the bit error rate (BER) of decoded messages, we make use of an approximate expression of the BER to perform power optimization. We consider the low-density parity-check (LDPC) code as it can provide a performance close to the Shannon limit [14, 15], although other coding techniques can be considered as well. The extensive simulation results show the performance gains provided by the proposed uncoded and coded SC schemes with discrete HM, compared to reference CD schemes.

The paper is organized as follows: Section 2 presents the system model, and Section 3 introduces our protocol. In Sections 4 and 5, the throughput expressions of our scheme are derived, and the optimal power allocation, which maximizes the throughput, is analyzed for both uncoded and LDPC-coded cases. Section 6 presents the numerical results and discussions. Finally, conclusions and directions for future work are given in Section 7.

## 2 System model

We consider the wireless relay system which consists of three nodes: source S, relay R, and destination D which are shown in Figure 1.

Relay R is assumed to use DF protocol and to be half duplex, i.e., it cannot transmit and receive simultaneously. We assume separate power constraints at nodes S and R as in [3]^{a}.

*N*symbols x= [

*x*(1),…,

*x*(

*N*)]

^{T}, nodes D and R receive

*M*symbols x

_{R}= [

*x*

_{R}(1),…,

*x*

_{R}(

*M*)]

^{T}being transmitted from node R, and the received signal at node D is

*h*

_{ i }(

*i*∈ {SD,SR,RD}) denotes the complex channel coefficient of links SD, SR, and RD, respectively, while z

_{ j }(

*j*∈ {R,D1,D2}) are vectors of a circular-symmetric complex additive white Gaussian noise (AWGN) having mean zero and variance

*σ*

^{2}. The link SNRs are defined as

All channel coefficients *h*_{
i
} (*i*∈{SD,SR,RD}) and hence instantaneous SNRs are assumed to be constant during each frame consisting of the two steps. However, they undergo flat Rayleigh fading from frame to frame. Node S is assumed to know *γ*_{SD} and *γ*_{SR}, and node R is assumed to know *γ*_{RD}. Both S and R transmit signals with an average power E[ |*x*(*n*)|^{2}]=1 (*n*=1,…,*N*). Finally, the bandwidth of each link is assumed to be normalized to 1.

^{−3}. On the other hand, the SNR thresholds for the LDPC-coded case are derived based on the frame error rate (FER) approximation used in [17, 18], for a target FER of 10

^{−3}.

**Discrete AMC table: uncoded case**

Modulation | BPSK | QPSK | 16-QAM |
---|---|---|---|

Rate (b/s/Hz) | 1 | 2 | 4 |

SNR threshold (dB) | 6.5 | 10.5 | 17 |

**Discrete AMC table: LDPC-coded case**

Modulation | BPSK | BPSK | QPSK | 16-QAM |
---|---|---|---|---|

Coding rate | 2/5 | 1/2 | 1/2 | 1/2 |

Rate (b/s/Hz) | 0.4 | 0.5 | 1 | 2 |

SNR threshold (dB) | 0.7 | 2 | 5 | 8 |

In addition, the proposed protocol makes use of HM levels 2/4-QAM and 4/16-QAM in the first step, as explained in the next section.

## 3 Description of the proposed protocol

We introduce the steps of the proposed scheme based on [8] when modulations/coding in Tables 1, 2, and HMs 2/4-QAM 4/16-QAM are available.

The steps of the proposed scheme are as follows (see Figure 2):

_{b}and u

_{s}, respectively. Moreover, we define

*L*as the number of bits in u

_{b}or u

_{s}. In the uncoded scheme, the components of u

_{b}and u

_{s}are mapped to the basic symbols

*x*

_{b}(

*n*) and the superposed symbols

*x*

_{s}(

*n*)(

*n*=1,…,

*N*), respectively. In the coded scheme, the LDPC codewords c

_{b}and c

_{s}are generated by encoding u

_{b}and u

_{s}, respectively. Then node S maps the LDPC codewords c

_{b}and c

_{s}to the basic symbols

*x*

_{b}(

*n*) and the superposed symbols

*x*

_{s}(

*n*)(

*n*=1,…,

*N*), respectively. Using either 2/4-QAM or 4/16-QAM, node S generates the following symbol from the basic and superposed symbols

*α*denotes the power allocation parameter between the basic symbol

*x*

_{b}(

*n*) and the superposed symbol

*x*

_{s}(

*n*). If 2/4-QAM is used,

*x*

_{b}(

*n*) is an in-phase binary phase shift keying (BPSK) symbol, while

*x*

_{s}(

*n*) is a quadrature-phase BPSK symbol, giving the constellation of the superposed signal shown in Figure 3.

*r*be the coding rate used at node S, we thus have

*L*=

*r*

*N*. It is noted that

*r*=1 is equivalent to the uncoded case. We set $\alpha \in (0,\frac{1}{2}]$ for 2/4-QAM due to symmetry. On the other hand, when 4/16-QAM is used, both

*x*

_{b}(

*n*) and

*x*

_{s}(

*n*) are independent QPSK symbols, giving the constellation shown in Figure 4.

*L*=2

*r*

*N*. We assume $\alpha \in (0,\frac{1}{2})$ so that each constellation point stays within the same quadrant as its corresponding basic symbol. Defining vectors of basic and superposed symbols as x

_{b}= [

*x*

_{b}(1),…,

*x*

_{b}(

*N*)]

^{T}and x

_{s}= [

*x*

_{s}(1),…,

*x*

_{s}(

*N*)]

^{T}, the received signal at node R is given by

_{R}, node R first decodes x

_{b}by treating $\sqrt{\alpha}{\mathit{x}}_{\mathrm{s}}$ as noise and then obtains the basic message u

_{b}if there is no decoding error. Subtracting $\sqrt{1-\alpha}{\mathit{x}}_{\mathrm{b}}$ from y

_{R}, we obtain

_{s}and obtains the superposed message u

_{s}. On the other hand, node D receives

in the first step, and keeps it in memory.

_{R}= [

*x*

_{R}(1),…,

*x*

_{R}(

*M*)]

^{T}, the remodulated signal of u

_{s}correctly decoded in step 1. The received signal at node D is

_{D2}, node D decodes x

_{R}and hence obtains u

_{s}. Node D cancels the contribution of x

_{s}from y

_{D1}kept in memory in step 1, obtaining

from which D finally decodes x_{b}, obtaining u_{b}.

## 4 Throughput analysis for the uncoded case

### 4.1 Average throughput

*Q*

_{Rb},

*Q*

_{Rs},

*Q*

_{Ds}, and

*Q*

_{Db}as follows:

*k*∈{R,D} represent the basic and superposed messages decoded at node

*k*, respectively; while u

_{b}and u

_{s}are the original basic and superposed messages, respectively. In the analysis, we assume that the

*L*bits of the superposed message are correctly received at node D if the basic and the superposed messages have been correctly decoded at node R, and if u

_{s}has been correctly decoded at node D. However, in the simulations, all superposed messages will be forwarded to node D even if they were not correctly decoded at node R, since they may still be correctly decoded at node D. Still, it will be shown in Section 6 that the analytical throughput gives a valid approximation of the actual one. Thus, the expected number of bits that node D correctly receives is

*L*

*Q*

_{Rb}

*Q*

_{Rs}

*Q*

_{Ds}bits. With a similar calculation for the basic message, the expected number of bits that node D correctly receives after the two steps is equal to

*L*

*Q*

_{Rb}

*Q*

_{Rs}

*Q*

_{Ds}

*Q*

_{Db}. Since node S transmits the signal of

*N*symbols in step 1 and node R transmits the signal of

*M*symbols in step 2, the duration of the two steps is

*N*+

*M*symbol times, giving the average throughput as

#### 4.1.1 2/4-QAM

*L*=

*N*in (15). When node R decodes x

_{b}from y

_{R}, node R decides the basic symbols

*x*

_{b}(

*n*) (

*n*=1,…,

*N*) through BPSK symbol detection. In 2/4-QAM, basic and superposed symbols are transmitted using in-phase and quadrature-phase, respectively. This means that

*Q*

_{Rb}is the probability that the message is decoded correctly with BPSK at the SNR

*γ*

_{SR}(1−

*α*). Thus, denoting the probability that each symbol

*x*

_{b}(

*n*) (

*n*=1,…,

*N*) is decoded correctly by

*q*, we have

*P*

_{BPSK}(

*γ*) is the symbol error rate of BPSK in AWGN channel with SNR

*γ*.

*P*

_{BPSK}(

*γ*) is given by [14]

*x*) is the complimentary error function,

_{b}, node R decodes x

_{s}at the SNR

*γ*

_{SR}

*α*, giving

*N*bits to node D using discrete modulations. For clarity of exposition, we will only derive the analysis for QPSK and 16-QAM, since these are the most likely to be used as the relay-destination link is of high quality (otherwise, relaying schemes would be of no use). Moreover, the analysis for BPSK can be derived similarly. Thus, we have $M=\frac{N}{2}$ when QPSK is used, and $M=\frac{N}{4}$ for 16-QAM. Denoting by

*Γ*

_{R}the SNR threshold for switching between QPSK and 16-QAM (from Table 1,

*Γ*

_{R}=17 dB),

*Q*

_{Ds}is given by

*P*

_{QPSK}(

*γ*) is the symbol error rate of QPSK in AWGN channel with SNR

*γ*and

*P*

_{16QAM}(

*γ*) is the symbol error rate of 16-QAM in AWGN channel with SNR

*γ*given as [14]

_{b}in step 2 at SNR

*γ*

_{SD}(1−

*α*), we obtain

*γ*

_{RD}<

*Γ*

_{R}and by ${R}_{\text{SC}4}^{(\text{ii})}(\alpha )$ for

*γ*

_{RD}≥

*Γ*

_{R}can be expressed as

#### 4.1.2 4/16-QAM

*L*=2

*N*in (15). Node R first decodes x

_{b}from y

_{R}by treating the components of x

_{s}as noise, which means that it performs common QPSK symbol detection. Here, it should be noted that unlike the case of 2/4-QAM, the interference from x

_{s}degrades the detection performance. If the basic symbol corresponds to the point B in the first quadrant in Figure 4, the resulting transmitted 4/16-QAM symbol is one of the points S

_{1}, S

_{2}, S

_{3}, or S

_{4}. Denoting the probabilities that point S

_{ j }(

*j*=1,…,4) is received in the first quadrant by

*q*

_{ j }and considering the symmetric property of 4/16-QAM constellation, we have

*q*

_{1}is the probability that both in-phase and quadrature-phase components of the point S

_{1}stay in the first quadrant,

*q*

_{1}is given by

*q*

_{1},

*q*

_{2},

*q*

_{3}, and

*q*

_{4}into (27), we obtain

_{s}at the SNR

*α*

*γ*

_{SR}, we have

*N*bits to node D using either QPSK or 16-QAM. Thus, we have

*M*=

*N*when QPSK is used and $M=\frac{N}{2}$ when 16-QAM is used, and

*Q*

_{Ds}is given by

_{b}in step 2 at SNR

*γ*

_{SD}(1−

*α*), we obtain

*γ*

_{RD}<

*Γ*

_{R}and by ${R}_{\text{SC}16}^{(\text{ii})}(\alpha )$ for

*γ*

_{RD}≥

*Γ*

_{R}can be expressed as

### 4.2 Optimizing the power allocation

The throughput of the proposed scheme depends on the power allocation parameter *α*, which is optimized next.

#### 4.2.1 2/4-QAM

*α*∈(0,1/2] that maximizes the throughput

*R*

_{SC4}, given

*N*,

*γ*

_{SD},

*γ*

_{SR}, and

*γ*

_{RD}. It can be observed that the value of

*α*maximizing (25) and (26) does not depend on SNR

*γ*

_{RD}, since the HM is restricted to 2/4-QAM here. Thus, without loss of generality, we assume

*γ*

_{RD}≥

*Γ*

_{R}. By differentiating (26) with respect to

*α*, we have

*G*

_{SC4}(

*α*)=0 is the necessary condition for an optimal

*α*. We can prove that the solutions of the equation

*G*

_{SC4}(

*α*)=0 always exist in $0<\alpha \le \frac{1}{2}$. By (39), we obtain

where ${\text{lim}}_{x\to {c}^{+}}f(x)$ represents the right-hand limit of a function *f*(*x*) as *x* approaches *c*. From (41) and (42), it can be seen that ${\text{lim}}_{\alpha \to {0}^{+}}{G}_{\text{SC}4}(\alpha )>0$ and $G\left(\frac{1}{2}\right)<0$, thus the intermediate-value theorem guarantees the existence of the solution in the considered range. Although it is difficult to prove the uniqueness of the solution for *G*_{SC4}(*α*)=0 in $0<\alpha \le \frac{1}{2}$ in the proposed scheme, the value ${\alpha}_{\text{SC}4}^{\ast}$ obtained by solving the equation *G*_{SC4}(*α*)=0 numerically is used. The numerical results in Section 6 will show that ${\alpha}_{\text{SC}4}^{\ast}$ can maximize the throughput *R*_{SC4}(*α*).

#### 4.2.2 4/16-QAM

*α*∈(0,1/2) that maximizes the throughput

*R*

_{SC16}, given

*N*,

*γ*

_{SD},

*γ*

_{SR}, and

*γ*

_{RD}. Again, we can see that the value of

*α*maximizing (36) and (37) does not depend on SNR

*γ*

_{RD}, as the HM is restricted to 4/16-QAM. Thus, we may assume

*γ*

_{RD}≥

*Γ*

_{R}without loss of generality. By differentiating (37) with respect to

*α*, we have

*G*

_{SC16}(

*α*)=0 is the necessary condition for an optimal

*α*. We can prove that the solutions of the equation

*G*

_{SC16}(

*α*)=0 always exist in $0<\alpha <\frac{1}{2}$. By (44), we obtain

where ${\text{lim}}_{x\to {c}^{-}}f(x)$ represents the left-hand limit of a function *f*(*x*) as *x* approaches *c*. From (46) and (47), it can be seen that ${\text{lim}}_{\alpha \to {0}^{+}}{G}_{\text{SC}16}(\alpha )>0$ and ${\text{lim}}_{\alpha \to {\frac{1}{2}}^{-}}{G}_{\text{SC}16}(\alpha )<0$, thus the intermediate-value theorem guarantees the existence of the solution in the considered range. Again, the proposed scheme chooses the value ${\alpha}_{\text{SC}16}^{\ast}$ obtained by solving the equation *G*_{SC16}(*α*)=0 numerically which is shown to maximize the throughput *R*_{SC16} in Section 6.

## 5 Throughput analysis for the LDPC-coded case

### 5.1 Average throughput

*ℓ*is the number of message bits and

*γ*is the SNR. Parameters

*a*and

*b*in (48) are determined by fitting (48) to the FER curve obtained by simulations as explained in Section 6. Here, we consider the coding rates of $\frac{1}{2}$ and $\frac{2}{5}$, although any other codes and rates can be similarly used in the proposed method. We adopt the code length of 64,800 as in the Digital Video Broadcasting - Satellite - Second Generation (DVB-S2) standard. The fitting parameters

*a*and

*b*are shown in Table 3. The parameter

*b*for QPSK is half of that for BPSK, since QPSK requires double SNR to achieve the same BER as BPSK. For the same reason, the parameter

*b*for 16-QAM is obtained by dividing the parameter

*b*for BPSK by 7.2. Thus, we can write the FER approximation for QPSK (16-QAM) by only using the parameters

*a*and

*b*for BPSK. We will show that these fitting curves provide a good approximation for the FER obtained by simulations in Section 6.

**Parameters**
a
**and**
b
**for various modulations and coding rates**

Modulation | Coding rate | Parametera | Parameterb |
---|---|---|---|

BPSK | 1/2 | 3.11×10 | 47.9 |

QPSK | 1/2 | 3.11×10 | 47.9/2 |

16-QAM | 1/2 | 3.11×10 | 47.9/7.2 |

BPSK | 2/5 | 6.39×10 | 41.9 |

QPSK | 2/5 | 6.39×10 | 41.9/2 |

16-QAM | 2/5 | 6.39×10 | 41.9/7.2 |

#### 5.1.1 2/4-QAM

*r*be the coding rate used at node S, giving

*L*=

*r*

*N*in (15). We define

*A*

^{(r)}=

*a*and

*B*

^{(r)}=

*b*as parameters in Table 3 for BPSK modulation and coding rate

*r*. For example, if $r=\frac{1}{2}$,

*A*

^{(r)}=3.11×10

^{12}and

*B*

^{(r)}=47.9. Since node R decodes the BPSK signal x

_{b}at the SNR

*γ*

_{SR}(1−

*α*), we have

_{s}at the SNR

*γ*

_{SR}

*α*after canceling the interference from the signal x

_{b}, we have

*Γ*

_{R}= 8 dB from Table 2. Then,

*Q*

_{Ds}is given by

_{b}in step 2 at the SNR

*γ*

_{SD}(1−

*α*), we obtain

*γ*

_{RD}<

*Γ*

_{R}and by ${\widehat{R}}_{\text{SC}4}^{(\text{ii})}(\alpha )$ for

*γ*

_{RD}≥

*Γ*

_{R}can be expressed as

*α*:

*A*

^{(r)},

*B*

^{(r)}, and

*γ*

_{SD}satisfy the inequality $\frac{1}{2}\le 1-\frac{log{A}^{(r)}}{{B}^{(r)}{\gamma}_{\text{SD}}}$, which is true if

*γ*

_{SD}>0.7 dB when using

*A*

^{(r)}and

*B*

^{(r)}in Table 3. Since the performance of our scheme has very limited gain when

*γ*

_{SD}≤0.7 dB, this is not a restrictive constraint. Thus with (58), we obtain the range of

*α*,

#### 5.1.2 4/16-QAM

*L*=2

*r*

*N*in (15). Recall that node R decodes x

_{b}from the received signal y

_{R}with QPSK symbol detection in step 1, treating x

_{s}as noise. In the uncoded case, each bit of a basic message is mapped to one constellation point of QPSK symbol corresponding to the basic message, for example, to point B in Figure 4, for which the interference from x

_{s}deterministically results from points S

_{1}, S

_{2}, S

_{3}, or S

_{4}. However, in the coded case, each message bit is encoded by a generator matrix into a number of coded bits which are mapped into any 4/16-QAM constellation point across all symbols. Due to the difficulty of tracking all the constellation points corresponding to each message bit, we take a stochastic approach to approximate the impact of the interference from x

_{s}for each message bit as follows. When decoding a basic message bit, we can assume that the overall interference for the message bit results from the aggregation of a large number of interference components with power

*α*, since the length of the LDPC codeword is very long. Therefore, from the central limit theorem, we can see the interference from x

_{s}as Gaussian noise with power of

*α*. In this way, we can write

*Q*

_{Rb}by using the fitting parameters

*A*

^{(r)}and

*B*

^{(r)}given by the FER approximation for LDPC-coded BPSK, and thus we have

_{s}at SNR

*γ*

_{SR}

*α*, we have

*Γ*

_{R},

*Q*

_{Ds}is given by

_{b}in step 2 at SNR (1−

*α*)

*γ*

_{SD}, we obtain

*γ*

_{RD}<

*Γ*

_{R}and by ${\widehat{R}}_{\text{SC}16}^{(\text{ii})}(\alpha )$ for

*γ*

_{RD}≥

*Γ*

_{R}can be expressed as

*α*:

*A*

^{(r)},

*B*

^{(r)}, and

*γ*

_{SD}satisfy the inequality $\frac{1}{2}\le 1-\frac{2log{A}^{(r)}}{{B}^{(r)}{\gamma}_{\text{SD}}}$, which is true if

*γ*

_{SD}>4 dB, which again is not a restrictive constraint. Moreover,

*γ*

_{SR}satisfies the inequality $\frac{2log{A}^{(r)}}{{B}^{(r)}{\gamma}_{\text{SR}}}\le \left(1-\frac{2log{A}^{(r)}}{{B}^{(r)}{\gamma}_{\text{SR}}}\right){\left(1+\frac{2log{A}^{(r)}}{{B}^{(r)}}\right)}^{-1}$. This inequality holds when

*γ*

_{SR}>6 dB, the region in which our scheme achieves significant gains. Thus with (70), (71), and (72), we get the region of

*α*,

### 5.2 Optimizing the power allocation

#### 5.2.1 2/4-QAM

*α*∈(0,1/2] that maximizes the throughput ${\widehat{R}}_{\text{SC}4}$, given

*r*,

*N*,

*γ*

_{SD},

*γ*

_{SR}, and

*γ*

_{RD}. We assume

*γ*

_{RD}≥

*Γ*

_{R}since the optimal value of

*α*does not depend on SNR

*γ*

_{RD}. By differentiating (54) with respect to

*α*, we have

*C*defined in (59), when $C\le \alpha \le \frac{1}{2}$, we have

*α*. We can prove that the solutions of the equation ${\u011c}_{\text{SC}4}(\alpha )=0$ always exist in $C\le \alpha \le \frac{1}{2}$, since ${\u011c}_{\text{SC}4}(C)\ge 0$ and ${\u011c}_{\text{SC}4}\left(\frac{1}{2}\right)\le 0$, where

Although it is difficult to prove the uniqueness of the solution for ${\u011c}_{\text{SC}4}(\alpha )=0$ in $C\le \alpha \le \frac{1}{2}$, in the proposed scheme, the value ${\widehat{\alpha}}_{\text{SC}4}^{\ast}$ obtained by solving the equation ${\u011c}_{\text{SC}4}(\alpha )=0$ numerically is used.

#### 5.2.2 4/16-QAM

*α*∈(0,1/2) that maximizes the throughput ${\widehat{R}}_{\text{SC}16}$, given

*N*,

*γ*

_{SD},

*γ*

_{SR}, and

*γ*

_{RD}. Here, we assume

*γ*

_{RD}≥

*Γ*

_{R}. By differentiating (65) with respect to

*α*, we have

*D*and

*E*defined in (73), when

*D*≤

*α*≤

*E*, we have

*α*. We can prove that the solutions of the equation ${\u011c}_{\text{SC}16}(\alpha )=0$ always exist in

*D*≤

*α*≤

*E*, since ${\u011c}_{\text{SC}16}(D)\ge 0$ and ${\u011c}_{\text{SC}16}(E)\le 0$, where

Again, the proposed scheme chooses the value ${\widehat{\alpha}}_{\text{SC}16}^{\ast}$ obtained by solving the equation ${\u011c}_{\text{SC}16}(\alpha )=0$ numerically.

## 6 Numerical results

### 6.1 Reference schemes

- 1.
*Direct transmission.*Node S transmits to node D directly without any help from node R. Node S chooses the modulation and coding rate to achieve the best throughput. - 2.
*Multi-hop (MH) transmission.*Only the relayed signal is considered at node D, not the direct one. After node R decodes the received signal from node S in step 1, it forwards in step 2 the remodulated signal given the SNR*γ*_{RD}of link RD. - 3.
*CD transmission.*We consider the CD scheme proposed in [6], where different modulation rates can be used at node S and node R. In step 1, the signal transmitted by node S is received by both nodes R and D. At node R, the received signal is demodulated and retransmitted to node D in step 2 using the modulation adapted to the SNR*γ*_{RD}of link RD. If node R uses the same modulation as in step 1, node D performs MRC of the signal received from node S in step 1 with the one received from node R in step 2 and decodes the combined signal. Otherwise, node D decodes the combined signal by using the LLR for each bit before decoding.

### 6.2 FER approximation

*γ*in Figure 5. Here, the parameters

*a*and

*b*in Table 3 are used. The parameters

*a*and

*b*are determined as least square solutions by considering the shift and the slope of the simulated BER curve in logarithmic scale, respectively. It is shown that the fitting curve provides a good approximation for the simulated FER for each modulation.

*a*and

*b*for BPSK in Table 3, namely,

*A*

^{(r)}=3.11×10

^{12},

*B*

^{(r)}=47.9, $r=\frac{1}{2}$, and

*N*=64,800, with the simulated FER of the basic message for various values of

*α*and

*γ*

_{SR}. We can observe a certain gap between the fitting curve and the simulated curve due to the Gaussian approximation of the interference from x

_{s}. However, since both the optimal power allocation parameter obtained by exhaustive search and the proposed power allocation parameter ${\widehat{\alpha}}_{\text{SC}16}^{\ast}$ obtained numerically from Equation 80 have values less than 0.3, the gap between the approximated and simulated FER of the basic message is not so large. The throughput evaluations presented later show the validity of this approximation.

### 6.3 Performance comparison

Next, the proposed and reference schemes are evaluated in terms of average throughput for the uncoded and LDPC-coded cases under flat Rayleigh fading channels. For each link, instantaneous SNR levels with average denoted by *γ* *i* avg (*i*∈{SD,SR,RD}) are generated for each frame consisting of the two steps for the relaying schemes but are assumed to be constant during each frame.

#### 6.3.1 Uncoded case

*N*=500, ${\gamma}_{\text{SD}}^{\text{avg}}=10\phantom{\rule{1em}{0ex}}\text{dB}$, and ${\gamma}_{\text{RD}}^{\text{avg}}=19\phantom{\rule{1em}{0ex}}\text{dB}$. Legends SC-2/4QAM (exh.), SC-2/4QAM (num.), and SC-2/4QAM (const.) refer to the simulation curves of the proposed SC scheme using uncoded 2/4-QAM with

*α*given by exhaustive search, the proposed SC scheme with the optimized

*α*determined numerically as ${\alpha}_{\text{SC}4}^{\ast}$ in Section 4, and the proposed SC scheme with fixed $\alpha =\frac{1}{2}$, respectively. Note that fixing $\alpha =\frac{1}{2}$ corresponds to a standard QPSK constellation, as considered in [8]. Then, SC-2/4QAM (ana.) refers to the analytical throughput derived in (25) to (26) with optimized ${\alpha}_{\text{SC}4}^{\ast}$. In this case, the throughput of the proposed SC scheme using 2/4-QAM outperforms the one using 4/16-QAM, which is why we omit the throughput curve of the latter case. Recall that in the analysis, node R only forwards the superposed message when it had been correctly decoded, while in the simulations, it is always forwarded regardless of its decoding result.

Finally, SC-2/4QAM (Gaus.) refers to the proposed SC scheme but using the optimal *α* determined in [8] that assumes Gaussian channel capacities.

We can find that the proposed method using the numerical solution ${\alpha}_{\text{SC}4}^{\ast}$ for (39) closely approaches the throughput of the exhaustive searching case, although the uniqueness of the solution *G*_{SC4}(*α*)=0 in (39) could not be proved. In addition, we see that the analytical throughput SC-2/4QAM (ana.) approaches well the simulated one SC-2/4QAM (num.), proving the validity of the derivations. Moreover, the poor performance of SC-2/4QAM (Gaus.) based on [8] shows the necessity of the proposed schemes and analysis for discrete HM. The proposed method with 2/4-QAM also outperforms the conventional relaying methods over $11\phantom{\rule{1em}{0ex}}\text{dB}\le {\gamma}_{\text{SR}}^{\text{avg}}\le 18\phantom{\rule{1em}{0ex}}\text{dB}$, when ${\gamma}_{\text{SD}}^{\text{avg}}=10\phantom{\rule{1em}{0ex}}\text{dB}$ and ${\gamma}_{\text{RD}}^{\text{avg}}=19\phantom{\rule{1em}{0ex}}\text{dB}$. The large improvement over the fixed power allocation case is due to the fact that more power is allocated to the basic signal as the transmission over the SR link is virtually error-free in the range $13\phantom{\rule{1em}{0ex}}\text{dB}\le {\gamma}_{\text{SR}}^{\text{avg}}\le 18\phantom{\rule{1em}{0ex}}\text{dB}$.

*N*=500, ${\gamma}_{\text{SD}}^{\text{avg}}=11\phantom{\rule{1em}{0ex}}\text{dB}$, and ${\gamma}_{\text{RD}}^{\text{avg}}=19\phantom{\rule{1em}{0ex}}\text{dB}$. Legends SC-4/16QAM (exh.), SC-4/16QAM (num.), and SC-4/16QAM (const.) refer to the proposed SC scheme using uncoded 4/16-QAM with

*α*given by exhaustive search, the proposed SC scheme with the optimized

*α*determined numerically as ${\alpha}_{\text{SC}16}^{\ast}$ in Section 4, and the proposed SC scheme with fixed $\alpha =\frac{1}{5}$, respectively. Note that fixing $\alpha =\frac{1}{5}$ corresponds to the square 16-QAM constellation of 4/16-QAM as in [8].

Again, SC-4/16QAM (ana.) refers to the analytical throughput derived in (36) to (37) with optimized ${\alpha}_{\text{SC}16}^{\ast}$. Finally, SC-4/16QAM (Gaus.) refers to the proposed SC scheme but using the optimal *α* determined in [8] assumes Gaussian channel capacities.

We can observe that the proposed scheme, where ${\alpha}_{\text{SC}16}^{\ast}$ is found numerically from (44), achieves the same throughput as the scheme where *α* is obtained by exhaustive search for ${\gamma}_{\text{SR}}^{\text{avg}}\ge 18\phantom{\rule{1em}{0ex}}\text{dB}$, proving the validity of our solution.^{b} Moreover, the proposed method outperforms the conventional relaying methods for ${\gamma}_{\text{SR}}^{\text{avg}}\ge 20\phantom{\rule{1em}{0ex}}\text{dB}$, when ${\gamma}_{\text{SD}}^{\text{avg}}=11\phantom{\rule{1em}{0ex}}\text{dB}$ and ${\gamma}_{\text{RD}}^{\text{avg}}=19\phantom{\rule{1em}{0ex}}\text{dB}$. This is because the proposed method takes advantage of both direct and relayed links by optimizing the power allocation parameter, as shown by the large improvement over the fixed SC method using the constant power allocation parameter, $\alpha =\frac{1}{5}$. Again, the performance of SC-4/16QAM (Gaus.) based on [8] is poor, validating the proposed approach.

Note that the best strategy in Figure 7 is to use the proposed SC scheme using 2/4-QAM with ${\alpha}_{\text{SC}4}^{\ast}$ for $11\phantom{\rule{1em}{0ex}}\text{dB}\le {\gamma}_{\text{SR}}^{\text{avg}}\le 18\phantom{\rule{1em}{0ex}}\text{dB}$, then CD scheme for ${\gamma}_{\text{SR}}^{\text{avg}}>18\phantom{\rule{1em}{0ex}}\text{dB}$. In Figure 8, we should use direct transmission for ${\gamma}_{\text{SR}}^{\text{avg}}\le 18\phantom{\rule{1em}{0ex}}\text{dB}$, then the proposed SC scheme using 4/16-QAM with ${\alpha}_{\text{SC}16}^{\ast}$, for ${\gamma}_{\text{SR}}^{\text{avg}}>18\phantom{\rule{1em}{0ex}}\text{dB}$. In Figure 9, CD scheme should be selected for ${\gamma}_{\text{SD}}^{\text{avg}}\le 10\phantom{\rule{1em}{0ex}}\text{dB}$, then our SC scheme using 4/16-QAM with ${\alpha}_{\text{SC}16}^{\ast}$ for $10\phantom{\rule{1em}{0ex}}\text{dB}<{\gamma}_{\text{SD}}^{\text{avg}}\le 18\phantom{\rule{1em}{0ex}}\text{dB}$, and finally the direct transmission for ${\gamma}_{\text{SD}}^{\text{avg}}>18\phantom{\rule{1em}{0ex}}\text{dB}$.

#### 6.3.2 LDPC-coded case

*α*is obtained by exhaustive search in the region of interest (${\gamma}_{\text{SR}}^{\text{avg}}\ge 2.5\phantom{\rule{1em}{0ex}}\text{dB}$), proving the validity of our solution. The slight decrease of the analytical throughput SC [LDPC,1/2]-2/4 QAM (ana.) compared to the simulated throughput of the proposed scheme SC [LDPC,1/2]-2/4 QAM (num.) is both due to the assumption in the analysis of only forwarding correctly decoded messages at the relay and to the fact that ${\widehat{\alpha}}_{\text{SC}4}^{\ast}$ is derived from the approximated FER expression.

It is also shown that the proposed method with 2/4-QAM outperforms the conventional relaying methods over most of the ${\gamma}_{\text{SR}}^{\text{avg}}$ range for ${\gamma}_{\text{SD}}^{\text{avg}}=2\phantom{\rule{1em}{0ex}}\text{dB}$ and ${\gamma}_{\text{RD}}^{\text{avg}}=8\phantom{\rule{1em}{0ex}}\text{dB}$, by using a coding rate of $\frac{2}{5}$ for $1\phantom{\rule{1em}{0ex}}\text{dB}\le {\gamma}_{\text{SR}}^{\text{avg}}\le 2.8\phantom{\rule{1em}{0ex}}\text{dB}$, then the coding rate of $\frac{1}{2}$ over ${\gamma}_{\text{SR}}^{\text{avg}}\ge 2.8\phantom{\rule{1em}{0ex}}\text{dB}$. Moreover, it greatly enhances the performance of the constant power allocation case SC [LDPC,1/2]-2/4 QAM (const.). Once again, the performance of SC [LDPC,1/2]-2/4 QAM (Gaus.) based on [8] is extremely low, showing the necessity of our analysis in the LDPC-coded case, too.

Finally, we discuss about the required signaling overhead for implementing the proposed scheme in a practical system. Firstly, node S requires the channel state information feedback of the SR and SD links in order to optimize the power allocation parameter *α*^{∗}, as shown in, e.g., (39), while node R requires CSI feedback for the RD link. However, the reference CD scheme of [6] also requires the same amount of CSI feedback as it should adapt its AMC levels depending on the state of the three links. By then, the only additional information that is needed by the proposed scheme is the knowledge of the actual power allocation parameter *α* which should be sent from S to nodes R and D in step 1. Note that the proposed scheme may still be implemented without this overhead by fixing *α* (corresponding to the *const.* curves in the figures), but significant gains in throughput are achieved at the expense of some extra bits for control.

## 7 Conclusions

Considering a three-node wireless relay system with and without FEC, we have proposed an SC-based scheme using discrete HM. We have derived the achievable throughput by analysis, taking into account the decoding errors occurring during SIC. Although a closed-form expression of the optimal power allocation parameter could not be derived, we have obtained the necessary conditions of the optimal power allocation, providing the numerical solution used in the proposed scheme. The simulation results show that the proposed scheme closely approaches the throughput performance obtained by exhaustive search for the optimal power allocation, validating our approach. Moreover, it is shown that over a large range of SNRs, the proposed scheme outperforms the conventional Direct, MH and CD schemes. Thus, relaying based on practical SC is proved to be very effective in a wireless relay system with various discrete modulations and FEC codings.

In the future work, we will extend the proposed SC scheme with discrete HM and coding for serving multiple relayed users in the context of scheduling in cellular relay systems.

## Endnotes

^{a} Although a total power constraint may be considered for studying the entire system efficiency, setting separate powers reflects the practical system constraints as S and R are distinct entities, each with a given power.

^{b} Although there is a certain gap for ${\gamma}_{\text{SR}}^{\text{avg}}<18\phantom{\rule{1em}{0ex}}\text{dB}$, this region is not of interest since the best rate is achieved by direct transmission.

## Declarations

### Acknowledgements

This work was supported by the Grants-in-Aid for Scientific Research no. 10595739 and no. 24560457 from the Ministry of Education, Science, Sports, and Culture of Japan.

## Authors’ Affiliations

## References

- Pabst R, Walke B, Schultz DC, Herhold P: Relay-based deployment concepts for wireless and mobile broadband radio.
*IEEE Commun. Mag*2004, 42(9):80-89. 10.1109/MCOM.2004.1336724View ArticleGoogle Scholar - Sendonaris A, Erkip E, Aazhang B: User cooperation diversity part I: system description.
*IEEE Trans. Commun*2003, 51: 1927-1938. 10.1109/TCOMM.2003.818096View ArticleGoogle Scholar - Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior.
*IEEE Trans. Inform. Theory*2004, 50(12):3062-3080. 10.1109/TIT.2004.838089MathSciNetView ArticleMATHGoogle Scholar - Wang T, Cano A, Giannakis GB, Laneman JN: High-performance cooperative demodulation with decode-and-forward relays.
*IEEE Trans. Commun*2007, 55(7):1427-1438.View ArticleGoogle Scholar - Zhang Y, Ma Y, Tafazolli R: Modulation-adaptive cooperation schemes for wireless networks. In
*Proceedings of the IEEE 67th Vehicular Technology Conference (VTC Spring 2008)*. Singapore; 11–14 May 2008:1320-1324.View ArticleGoogle Scholar - Kimura K, Nakada M, Obara T, Adachi F: Single-carrier cooperative DF relay using adaptive modulation. In
*Proceedings of the 8th IEEE Asia Pacific Wireless Communication Symposium (APWCS 2011)*. Singapore; 22–23 August 2011.Google Scholar - Popovski P, de Carvalho E: Spectrally-efficient wireless relaying based on superposition coding. In
*Proceedings of the IEEE 65th Vehicular Technology Conference (VTC Spring 2007)*. Dublin; 22–25 April 2007:2936-2940.View ArticleGoogle Scholar - Popovski P, de Carvalho E: Improving the rates in wireless relay systems through superposition coding.
*IEEE Trans. Wireless Commun*2008, 7(12):4831-4836.View ArticleGoogle Scholar - Cover TM: Broadcast channels.
*IEEE Trans. Inform. Theory*1972, IT-18: 2-14.MathSciNetView ArticleMATHGoogle Scholar - Bergmans PP, Cover TM: Cooperative broadcasting.
*IEEE Trans. Inform. Theory*1974, IT-20: 317-324.MathSciNetView ArticleMATHGoogle Scholar - Vittharadevuni PK, Alouini MS: BER computation of 4/M-QAM hierarchical constellations.
*IEEE Trans. Broadcasting*2001, 47(3):228-239. 10.1109/11.969372View ArticleGoogle Scholar - European Broadcasting Union, ETSI EN 300 744, V1.6.1. (2009-01) European Standard (Telecommunications series), Digital Video Broadcasting (DVB); Framing structure, channel coding and modulation for digital terrestrial television. 2009.Google Scholar
- Yamaura H, Kaneko M, Hayashi K, Sakai H: Superposition coding scheme with discrete adaptive modulation for wireless relay systems. In
*Proceedings of the IEEE 74th Vehicular Technology Conference (VTC Fall 2011)*. San Francisco; 5–8 September 2011:1-5.View ArticleGoogle Scholar - Proakis J, Salehi M:
*Digital Communications*. New-York, NY: McGraw-Hill; 2007.Google Scholar - Goldsmith A:
*Wireless Communications*. New-York, NY: Cambridge University Press; 2005.View ArticleGoogle Scholar - Chung ST, Goldsmith AJ: Degrees of freedom in adaptive modulation: a unified view.
*IEEE Trans. Commun*2001, 49(9):1561-1571. 10.1109/26.950343View ArticleMATHGoogle Scholar - Simon MK, Alouini MS:
*Digital Communication Over Fading Channels: a Unified Approach to Performance Analysis*. Hoboken, New Jersey: Wiley; 2000.View ArticleGoogle Scholar - Liu Q, Zhou S, Giannakis GB: Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links.
*IEEE Trans. Wireless Commun*2004, 3(5):1746-1755. 10.1109/TWC.2004.833474View ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.