# Data-precoded algorithm for multiple-relay-assisted systems

- Sara Teodoro
^{1}Email author, - Adão Silva
^{1}, - João M. Gil
^{1}and - Atílio Gameiro
^{1}

**2012**:22

https://doi.org/10.1186/1687-6180-2012-22

© Teodoro et al; licensee Springer. 2012

**Received: **23 August 2011

**Accepted: **7 February 2012

**Published: **7 February 2012

## Abstract

A data-precoded relay-assisted (RA) scheme is proposed for a system cooperating with multiple relay nodes (RNs), each equipped with either a single-antenna or a two-antenna array. The classical RA systems using distributed space-time/frequency coding algorithms, because of the half-duplex constraint at the relays, require the use of a higher order constellation than in the case of a continuous link transmission from the base station to the user terminal. This implies a penalty in the power efficiency. The proposed precoding algorithm exploits the relation between QPSK and 4 ^{
L
} -QAM, by alternately transmitting through *L* relays, achieving full diversity, while significantly reducing power penalty. This algorithm explores the situations where a direct path (DP) is not available or has poor quality, and it is a promising solution to extend coverage or increase system capacity. We present the analytical derivation of the gain obtained with the data-precoded algorithm in comparison with distributed space-frequency block code (SFBC) ones. Furthermore, analysis of the pairwise error probability of the proposed algorithm is derived and confirmed with numerical results. We evaluate the performance of the proposed scheme and compare it relatively to the equivalent distributed SFBC scheme employing 16-QAM and non-cooperative schemes, for several link quality scenarios and scheme configurations, highlighting the advantages of the proposed scheme.

## 1. Introduction

The use of relays is considered an important technology for future wireless systems, because of its potential to increase capacity, extend coverage, and improve access fairness, as well as to provide additional flexibility in the upgrading of the networks [1]. It can be achieved through cooperation of terminals, either dedicated or user terminals acting as relays, which share their antennas and thereby create a virtual multiple-input multiple-output (MIMO) system [2]. These allow single-antenna devices to benefit from spatial diversity without the need for co-located additional physical antenna arrays.

Several cooperative diversity protocols have been proposed and analyzed to demonstrate the potential benefits of cooperation [3–5]. Some authors research the theoretical diversity-multiplexing trade-off of cooperative systems, such as in [6]. Furthermore, in [7] the Rayleigh performance of a single-relay cooperative scenario with multiple-antenna nodes is investigated, deriving pairwise error probability (PEP) expressions. Research has advanced beyond Rayleigh channels, considering more complex channel models for the cooperative channel links, modeled, for example, by Rician or Nagakami-*m* models, such as in [8, 9].

Other works resulted from the association of two high-performance techniques: the use of relaying channels and multiple antennas at the transmitting and receiving sides. Furthermore, most of the extensive literature on cooperative relaying diversity considers that RNs are equipped with a single-antenna, although some works have explored the benefits of multiple antennas in the cooperating nodes. It is fairly easy to deploy multiple antennas arrays in infrastructure-based fixed relay networks, which increases the interest in MIMO relaying [10].

Despite the advantages mentioned in using the RA schemes, they require the use of constellations with higher cardinality in comparison with the continuous link transmission from the base station(BS) to the user terminal(UT), when this is available. This is due to the half-duplex constraint in RNs [3]. Despite achieving full diversity, these schemes cannot achieve full spectral efficiency, since they use two phases for transmission, thus achieving half of the bandwidth efficiency of the equivalent non-cooperative systems. Consequently, the use of constellations with more symbols is considered in these cases as a means to achieve the same transmission rates of the non-cooperative ones, but it leads to a power efficiency penalty. Some examples of these RA schemes use distributed orthogonal algorithms, such as the ones in [11–15]. Capacity for a RA system with one and two RNs with single-antenna terminals was studied in [16]. In such study, it was found that the use of relays to assist a communication with the objective of increasing its capacity is only effective in high path-loss scenarios, because of the half-duplex constraint of RA schemes. It was also concluded that RA schemes that do not have transmission through the DP have lower performances than similar ones having such contribution, when the DP has a good transmission quality. For example, non-orthogonal protocols for cooperative systems with two or more relays were developed with the objective of increasing capacity or diversity order of cooperative systems, such as in [17, 18]. These proposals require the existence of the DP; therefore, in situations with poor direct link conditions, their performances are significantly degraded and, in case of outage of one relay, some information can be lost. Motivated by the fact that it is common to have large objects or other hindrances affecting the DP, the authors of [19] proposed a new algorithm for these situations, while bringing RA performances close to the continuous link transmission. This algorithm was derived for a two-relay-assisted scheme, exploiting the relation between QPSK and 16-QAM, by alternately transmitting through the two relays, to achieve full diversity and significantly reduce power penalty. Further along the development of cooperative systems, some relay precoder designs were also proposed, however with different goals, such as providing robustness through the use of relays considering imperfect channel state information (CSI) [20, 21].

Concerning the system-oriented application of RA schemes, these have been studied for different cases. For cellular systems, RA techniques have been also applied to multicarrier communications, such as in orthogonal frequency-division multiplexing (OFDM) systems. These are widely used for high-speed data transmission in wireless standard technologies, such as Wimax and LTE, because of the advantages mentioned above, and its ability to eliminate ISI. An OFDM-oriented approach is used in this work, since relay networks combined with OFDM technology can make a strong platform for future wireless communications [11, 22].

In this article, we extend the work of [19] on data precoded for two-relay-assisted scheme, to data precoded for a generic multiple *L*-relay case, where each RN is equipped with either one or two antennas. In this algorithm there is no need to transmit through the direct link, in alternative to the non-orthogonal algorithms proposed previously. This is beneficial for most scenarios, since the direct link is usually strongly affected by path loss or shadowing. A data-precoding of the data symbols prior to transmission is performed, followed by decoding at the UT by using the Viterbi algorithm [23]. The theoretical analysis of the PEP of the proposed algorithm is derived and confirmed with numerical results. Moreover, we show the analytical derivation of the gain obtained with the data-precoded algorithm, in comparison with distributed ones. The performance of the proposed scheme is evaluated and compared relatively to distributed space-frequency block code (SFBC) and non-cooperative schemes, for several channel quality scenarios and scheme configurations.

The remainder of the article is organized as follows: in Section 2, a general description of the system model considered is presented. We then describe the proposed algorithm and derive the main link equations in Section 3. Section 4 follows with the derivation of the theoretical gain obtained with the proposed algorithm against the distributed SFBC algorithms, for a generic system configuration. PEP derivation and diversity analysis are shown for the proposed algorithm in Section 5, including the comparison between theoretical and simulation results. Then, in Section 6, the performance of the data precoded algorithm is assessed and compared with the reference cooperative and non-cooperative systems. Finally, we point out the main conclusions in Section 7.

## 2. System model

*L*RNs cooperating with a BS and a UT, as shown in Figure 1. When

*L*is zero, the system is considered to be non-cooperative. When at least one RN is cooperating with the point-to-point communication, the system can be referred to as RA system.

We assume that the BS and UT are equipped with *N*_{B} and *N*_{U} antennas, respectively. RNs are considered to be dedicated and fixed nodes, equipped with *N*_{R} antennas. In addition, relays are considered to be half-duplex. Since different cooperative schemes can be considered by changing the number of antennas in each terminal, their designation can be simplified to the form RA *L* RN-*N*_{B} ×*N*_{R}×*N*_{U}. Similarly, the non-cooperative systems are named non-relay-assisted (NRA) schemes with *N*_{B} and *N*_{U} antennas at the BS and UT, respectively, which can be generically referred to as NRA *N*_{B} × *N*_{U}.

In practical systems, the BS is usually equipped with multiple antennas, since the size, cost, and other physical problems are much less stringent than in the UTs. This generally leads to lower bit error rates (BERs) for the links between the BS and the RNs. We consider that the relays are strategically located so that they have a good quality link between the BS and themselves. Furthermore, we can assume to have a selective decode-and-forward relay protocol by considering that each is capable of deciding whether or not it has decoded correctly. If an RN decodes correctly, it will forward the BS data in the second phase, otherwise it remains idle. This can be achieved through the use of cyclic redundancy check codes. This decision can also be approximated by setting a signal-to-noise ratio (SNR) threshold at all the RNs; the RN will only forward the BS data if the received SNR is larger than that threshold [12, 24]. Furthermore, we focus our efforts on the special case where the direct link transmission is strongly affected by large-scale losses, such as due to shadowing, and thus no DP is considered for communication.

The expressions modeling the received signals at RNs depend on the space-time-frequency processing at the BS. To simplify, and to allow us to derive theoretical formulas, we assume error-free links between the BS and the RNs, and thus the symbols retransmitted by the RNs are the same as the ones transmitted by the BS. Most of the scenarios consider the BS → RN channels as error-free, but we also obtain numerical results assuming non error-free links between those terminals. In this case we assume 2 × 1 space-frequency block coding scheme from BS to each RN. The received signal expressions at the relays were derived in [25].

*LN*

_{ R }independent paths from the relays to the destination, diversity can be achieved. Assuming the half-duplex nature of relays, we consider two algorithms for a RA scheme communication In the first one, distributed SFBC algorithm, we have two phases: in a first phase the BS broadcasts the information to the relays and in the second phase the relays retransmit the received information to the UT, emulating a SFBC in a distributed manner. The flow of signals is described in Figure 2, for the case of single-antenna RNs and an OFDM-based system. The received symbols are represented in blue, while the transmitted ones are in white. The first (second) phase of transmission corresponds to the odd (even) time slots. Concerning the notation used, ${s}_{k}^{p}$ refers to symbols transmitted by the BS at time slot

*k*and subcarrier position

*p*; ${z}_{k}^{{R}_{i},p}$ refers to symbols transmitted by the

*i*th RN at time slot

*k*and subcarrier position

*p*; and, ${y}_{k}^{p}$ to the symbols received in the UT. In this approach, spatial diversity can be achieved, but because of the half-duplex constraints of relays, the information has to be transmitted during half of the time that would be needed in the case of a continuous link available from the source to the destination. This means that, assuming that a modulation scheme carrying

*m*bits per symbol could be used in the case when the continuous direct link is available, one would need to switch toward a modulation carrying 2

*m*bits per symbol (if the symbol duration was kept identical). As a major consequence, the increasing of the modulation order leads to a decrease of power efficiency.

*N*

_{ l }/(

*N*

_{ l }+1), where

*N*

_{ l }is the number of OFDM frames transmitted, which is close to 1 for large values of

*N*

_{ l }.

## 3. Data PRA algorithm

_{1}and then repeating it to RN

_{2}, and then successively until RN

_{ L }. Diversity is achieved by using a data-precoding at the BS. There is no need for any extra processing at the relays. At the UT a soft decoding is obtained using MRC, followed by a final decoding based on Viterbi algorithm. This decoding method increases the complexity of the proposed scheme compared to distributed SFBC one, but on the other hand it improves the scheme performance. The complexity of this algorithm requires

*O*(4

*N*

_{s}) arithmetical operations, where 4 comes from the number of QPSK symbols and

*N*

_{s}is the number of states of trellis diagram given by

*N*

_{s}= 4

^{L-1}. The nodes that are transmitting and receiving in each instant are exemplified in Table 1 where A → B represents the transmission from node A to node B. Preliminary derivations and results for two relays, each equipped with one or two antennas, were presented in [19]. In this article, we extend the proposed data-precoded-based algorithm for a generic number of relays. The source produces a sequence of symbols {

*x*

_{ k }}, each one carrying

*m*information bits. The BS transmitter precodes successive groups of symbols {

*x*

_{ k }

*,x*

_{k- 1},...,

*x*

_{ k-L }}, using a bijective function F(

*x*

_{ k }

*,x*

_{k-1},...,

*x*

_{ k-L }). The precoded symbols,

*s*

_{ k }, are alternately transmitted to the relays, allowing each symbol, when all paths are available, to reach the UT through

*L*-independent links. When one of the links fails, the bijectivity allows for the recovery of the original symbols QPSK. The groups of original symbols that are joined in a single precoded symbol are shown in Figure 4, when considering the particular case of having three RNs.

Active links in each time slot for the data-PRA scheme

T | L - 1 | L | L + 1 | L + 2 |
---|---|---|---|---|

Active links | BS → RN | BS → RN | BS → RN | BS → RN |

RN | RN | RN | RN |

*M*-QAM. It is easy to verify that a symbol

*s*belonging to a regular 4

^{ L }-QAM can be expressed as the superposition of

*L*QPSK symbols, $s={\sum}_{n=0}^{L-1}{2}^{-n}{x}_{n}$, which is easily derived by the definition of

*M*-QAM modulated signals presented in [27]. The precoded symbols, which are transmitted by the BS, are then given by

*x*

_{ k }is the

*k*th QPSK symbol of the original sequence information, with unitary power;

*μ*is the unitary normalization factor for a generic number of relays, which is independent of the number of antennas in each relay, and was derived by us, according to the presented algorithm:

From Equation (1), we easily recognize each symbol *s*_{
k
} as a *M*-QAM symbol, with M = 4 ^{
L
} . However, the receiver will interpret it as a sum of *L* QPSK symbols, thus bringing the performance close to the one that would be achieved if the QPSK symbols were transmitted continuously, because of the fact that each QPSK symbol is received through *L* paths. When *L*_{
f
} (*L*_{
f
} < *L*) of the links fails, it is possible to recover the original symbols QPSK from the *L* - *L*_{
f
} available links, although the diversity is reduced to *L* - *L*_{
f
} .

*Lk*+

*l*, with

*l*= 1,..,

*L*and k ∈ ℕ, for the case that

*N*

_{ R }is equal to one and two, is given by

where ${h}_{ru\text{\_}l\text{\_}{q}_{r},k}=\sqrt{{\beta}_{l}}{h}_{ru\text{\_}l\text{\_}{q}_{r},k}^{R}$ represents the cooperative channel for the link between the ${q}_{r}^{\mathsf{\text{th}}}$ antenna of RN _{
l
} and the UT; ${h}_{ru\text{\_}l\text{\_}{q}_{r},k}^{R}$ is the complex flat fading Rayleigh channel realization for time slot *k*, with unit average power; and, *β*_{
l
} represents the long-term channel power.

## 4. Asymptotic gain of the proposed algorithm over distributed SFBC

*L*= 2 and assuming that symbol

*u*

^{(1)}is transmitted (note that the code is linear), this measurement is obtained through the paths of trellis structure represented in Figure 5, corresponding to the paths that correctly recovers

*u*

^{(1)}and that erroneously recover

*u*

^{(i)}instead of

*u*

^{(1)}. Each path in the figure has the corresponding cost-function value. For the general case of having

*L*relays we get similarly the squared minimum distance of the proposed algorithm for single-antenna relays given by

with *J* ∈ {1, 2, ..., *L*} and assuming that ${h}_{ru\text{\_}l\text{\_}{q}_{r},k}={h}_{ru\text{\_}l+L\text{\_}{q}_{r},k}$.

*ρ*

_{ mi }as the channel power gains of each link comparatively to the maximum channel power gain. Assuming, without loss of generality, that |

*h*

_{ru _1_1,k}|

^{2}≥ |

*h*

_{ru _2_1,k}|

^{2}≥ ... ≥ |

*h*

_{ru _L _1,k}|

^{2}, we obtain the channel power gain for each link for relays with one antenna and for

*i*= 1,

*..*.,

*L*-1:

*h*

_{ru _1_1,k}|

^{2}+ |

*h*

_{ru _1_2,k}|

^{2}≥ |

*h*

_{ru _2_1,k}|

^{2}+ |

*h*

_{ru _2_2,k}|

^{2}≥ ... ≥ |

*h*

_{ru _L _1,k}|

^{2}+ |

*h*

_{ru _L _2,k}|

^{2}, and thus obtain the corresponding channel power gains for

*i*= 1,...,

*L*-1 in

where the factor 1/2 comes from the normalization of the transmitted power, since in this case we have two antennas in each relay, and thus each antenna transmits one half of the total power.

*L*∈ ℕ\{1} and

*N*

_{ R }∈ {1, 2}, obtained from Equation (A.5), given by

*ρ*

_{ mi }are defined in Equation (5) for the case of a single-antenna relays and in Equation (7) for the two-antenna case. This obtained gain can also be seen as a lower-bound for

*N*

_{ R }> 2, because of the non-achievement of full orthogonality in those cases. In the asymptotic case of high SNR values and when channels have equal power gains, the gain tends to a constant irrespective of the number of relays,

*L*, given by

An alternative scheme for comparison with the proposed one is an equivalent cooperative scheme, also with a unitary rate, though fully orthogonal. This cooperative scheme can use the Alamouti code multiple times according to the number of elements and is referred to as distributed-compound-Alamouti (DCA) algorithm. This algorithm requires more time for transmission, which depends on the number of relays. Thus, for the case of single-antenna relays, it takes twice the time to transmit as compared to the time that the continuous link would take if available for the two-relay case, and thrice the time for three- and four-relay cases and so forth.

*L*relays, obtained through Equation (A.8), is given by

## 5. PEP derivation for data-precoded algorithm

### 5.1. Derivation of error probability

*L*, and for a general number of antennas equipping each relay,

*N*

_{ R }, is derived. For a high SNR regime, the PEP for convolutional codes can be asymptotically approached by [28]:

where *N*_{min} is the number of paths with the minimum distance and *erfc*(·) is the complementary error function. Because of this approximation the error probability derived is not exact, but a lower bound, since for low SNRs error events may correspond to paths that do not have the minimum distance.

*i*= 1, ...,

*LN*

_{ R }; ${\nu}_{i}={h}_{i}{\stackrel{\u0304}{\nu}}_{i}$ are i.i.d. variables that follow an exponential distribution with mean ${\stackrel{\u0304}{\nu}}_{i}=\frac{\gamma}{{N}_{R}{4}^{i-1}}$ and pdf given by

*Q*is defined as [29]

*L*relays and

*N*

_{ R }antennas given by

*A*

_{ ki }can be obtained based on Equation [27] and is defined as

and where $\left(\begin{array}{c}n\\ k\end{array}\right)$ is the *k*-combination of a set of *n* elements.

The generic expression of Equation (18) was derived by assuming fully orthogonal SFBCs for any value of *N*_{
R
} . However, in practice full orthogonal codes with rate one for *N*_{
R
} > 2 do not exist and thus, for these cases, this expression can be seen as a lower bound of the bit error probability.

*v*

_{ i }≫ sin

^{2}

*ϕ*. This simplification approximates (18) to an upper bound, based on [30]

A diversity order of *LN*_{
R
} can be achieved, as confirmed by Equation (20), with the proposed algorithm. Note that the general expressions derived in this section are naturally reduced to the most simple case ones presented in [19], by setting *L* = 2, since the scheme presented in that work is a particular case of the one discussed in this manuscript.

### 5.2. Validation of bit error probability expressions

*N*

_{B}× 1 × 1, PRA-2RN

*N*

_{B}× 2 × 1 and PRA-3RN

*N*

_{B}× 1 × 1. The particular expressions of error probability for each scheme are presented in Appendix 2.

The simulation curve for PRA-2RN *N*_{B} × 1 × 1 scheme has approximately the same behavior as the one given by its theoretical approximation shown in Equation (18), only differing for low SNRs. Note that, because of the approximation done in (12), (18) can be seen as a lower bound of the algorithm exact error probability. At low SNRs, error events may correspond to paths that do not have the minimum distance, which results in the differences between the lower bound and the simulated curves. These are nonetheless lower than 1 dB for *E*_{
b
} /*N*_{0} ≥ 12 dB and thus negligible for high SNR values. We can also observe that the simulated curve has the same linear decay as the asymptotic curve given by Equation (B.2) for high SNRs, confirming the diversity order of 2.

Regarding the simulated performance obtained for the RA scheme with the proposed algorithm for two relays, each one equipped with two antennas, it is compared with the derived theoretical expression. Again, the curves are close to each other, not differing more than 1 dB for any value of SNR. Moreover, the asymptotic curve confirms the order diversity of 4, which is shown in Equation (B.2).

Another scheme simulated, in order to validate the error probability expression derived previously, is the RA scheme with three RNs, all equipped with a single antenna. As in the previous cases, the simulated and theoretical curves approach one another as SNR increases. Again, the small discrepancy is due to the approximation done in the theoretical expressions. These expressions are obtained assuming the recovery of each bit error through one of the minimum distance paths. Furthermore, the slope derived by the approximated expression for high-SNR regime in Equation (B.2) is of order 3, as can be confirmed in Figure 7.

## 6. Numerical results

### 6.1. Assumptions and conditions

Some assumptions are considered for this work, such as: perfect CSI at the relays and at the UT; normalization of the transmitted power per time slot to one; and distance between antenna elements of each BS and RN far apart to assume uncorrelated antenna propagation channels. The block length used in the simulations, *N*_{
l
} , is of 3600 symbols. In all the considered systems, two information bits are transmitted per symbol interval, and thus all of them have the same spectral efficiency.

In order to characterize propagation aspects as a whole, including the effects of path loss, shadowing, scattering and others, we consider different link quality combinations, quantifying them in terms of SNR, given, for each link, by the ratio between received and noise powers. We define different SNRs for the second-hop cooperative links RN _{
i
} → UT for *i* = 1,..., *L*, referred to as SNR_{
ci
}, and for the direct link (the link between the BS and the UT of the non-cooperative systems) as SNR_{
d
}. For simplicity, as we assume perfect detection in relays, we do not refer to SNR differences in the first cooperative hop.

_{ d }= SNR

_{c 1}= SNR

_{c 2}. We also include scenarios where the second-hop cooperative links, i.e., RN

_{1}→ UT and RN

_{2}→ UT, have higher quality than the direct link. The choice of these scenarios derives from the fact that, in most real situations, the cooperative link has better quality conditions of transmission than the direct link. We then define scenario 2, where the link between RN

_{1}and UT has a SNR 10 dB higher than the other two links, i.e., SNR

_{ d }= SNR

_{c 2}and SNR

_{c 1}= SNR

_{ d }+ 10 dB. In scenario 3, all the cooperative paths have better transmission quality conditions than the DP, i.e., SNR

_{ c }

_{1}= SNR

_{c 2}= SNR

_{ d }+ 10 dB.

Propagation scenarios considered in Monte Carlo simulations for *L* = 2

SNR | SNR | SNR | |
---|---|---|---|

Scenario 1 | SNR | SNR | SNR |

Scenario 2 | SNR | SNR | SNR |

Scenario 3 | SNR | SNR | SNR |

Parameters of simulated scenarios according to LTE standard

LTE general signal definitions | FFT size | 1024 |
---|---|---|

Number of available subcarriers | 300 | |

Sampling frequency | 15.36 MHz | |

Useful symbol duration | 66.6 μs | |

Cyclic prefix duration | 5.21 μs | |

Overall OFDM symbol duration | 71.86 μs | |

Sub-carrier separation | 15 kHz | |

Number of OFDM symbols per block | 12 | |

Channel model | ITU pedestrian model B | |

Tap delays modified accordingly to the sampling frequency defined for LTE systems | ||

UT velocity | 3 km/h |

The schemes considered in our evaluation are presented in the list below. The first two bullets correspond to the proposed schemes and the remaining schemes are used as references:

■ RA scheme with the proposed algorithm, using precoded QPSK symbols and Viterbi decoding method, for two relays with one and two antennas (PRA 2RN-*N*_{B} × 1 × 1 and PRA 2RN-*N*_{B} × 2 × 1, respectively);

■ RA scheme with the precoded algorithm, for three RNs, each one equipped with one antenna (PRA 3RN-*N*_{B} × 1 × 1);

■ Distributed RA (DRA) scheme for two relays, with one and two antennas, using an SFBC and 16-QAM modulation (DRA 2RN-*N*_{B} × 1 × 1 and DRA 2RN-*N*_{B} × 2 × 1, respectively) [34];

■ DRA scheme, using a QO-SFBC applied to three relays, with 16-QAM modulation (DRA 3RN-*N*_{B} × 1 × 1) [33];

■ Non-cooperative 4 × 1 QPSK with a QO-SFBC with a continuous link available (NRA QO-SFBC 4 × 1) [34];

■ Non-cooperative 2 × 1 QPSK Alamouti coding with a continuous link available (NRA 2 × 1).

We also obtain numerical results assuming non error-free links for BS à RNs channels. In this case we assume 2 × 1 space-frequency block coding scheme from BS to each RN.

The numerical results are presented in terms of the average BER as a function of *E*_{
b
} /*N*_{0}, where *E*_{
b
} is the received energy per bit at the UT through the direct link (BS à UT) and *N*_{0} is the noise power spectral density.

### 6.2. Single-antenna two-relay scheme

*N*

_{B}× 1 × 1 ones, both using Alamouti code.

When comparing the PRA scheme against DRA, we observe an improvement of 2.2 dB, for BER = 10^{-3}. This, in turn, derives from the precoding used in the proposed scheme, which mitigates some of the penalty resulting from the half-duplex constraint at the relays, avoiding the use of a higher modulation order.

The proposed cooperative scheme has a penalty of about 1 dB from the best reference, i.e., 2 × 1 QPSK Alamouti coding with a continuous link available, for the same BER conditions. It is, however, worthwhile to point out that in our reference we assume independence between the channels. In practice, using co-located antennas inevitably leads to some correlation between the channels, in fact reducing such 1 dB of penalty, or even outperforming it in the case of high correlation [35].

^{-3}. However, the RA Alamouti scheme is still worse than the non-cooperative scheme with two antennas in the BS. The coding gain between the precoded scheme and the RA Alamouti is of 6 dB for the same BER conditions, which is higher than in the previous scenario. By this, we extrapolate that when we have quality asymmetry in cooperative links, we have more benefits in using the precoded Viterbi scheme than the other presented schemes.

^{-3}(for best visualization purposes, the non-cooperative 2 × 1 curve is not completely shown in the plot). Compared with the DRA using Alamouti, we have an improvement of about 2.2 dB with the proposed code, for BER = 10

^{-3}, which is the same difference as in scenario 1.

^{-3}, independently of the considered scenario.

### 6.3. Two-antenna two-relay scheme

^{-3}. Comparing with the non-cooperative systems, the proposed scheme outperforms the NRA 2 × 1 system by about 3 dB, for the same BER. The performance of the new algorithm also outperform the non-cooperative system 4 × 1 for high SNRs, specifically for

*E*

_{ b }/

*N*

_{0}> 9 dB. This happens because, contrarily to the Alamouti coding, space-time codes for four antennas are not fully orthogonal, thus not achieving full diversity.

### 6.4. Single-antenna three-relay scheme

When comparing the PRA scheme against DRA, we observe an improvement of 2.5 dB for BER = 10^{-3}. This gain is due to the precoding used in the proposed scheme, which avoids the use of a higher modulation order. Moreover the proposed scheme achieves a diversity order of 3, while the SFBC applied to the three relays does not achieve full diversity, since for three transmitting antennas orthogonality is relaxed in order to maintain a unitary rate.

The proposed cooperative scheme has a penalty of about 1.3 dB from the best reference, i.e., NRA 3 × 1 scheme with a continuous link available, for the same BER = 10^{-3}. It is however worthwhile to point out that we assume independence between the channels. In practice using co-located antennas inevitably leads to some correlation between the channels, in fact reducing such penalty, or even outperforming it in the case of high correlation [35]. The additional relay brings advantage for moderate/high SNR values. The gain increases with SNR, achieving about 2 dB for BER = 10^{-4}.

Comparing with the DRA, we have the same gain in using the proposed algorithm as in the first scenario. We thus infer that improvements are fixed for the cases where all the cooperative links have the same quality of transmission. We can also observe that the difference between having two and three RNs in this scenario, in both cases with single-antenna relays, is of 2.2 dB for BER = 10^{-4}.

## 7. Discussion and conclusions

We proposed a data-precoded algorithm for multiple-antenna *L* RA based systems, which ensures spatial diversity, while maximizing spectral efficiency. The algorithm mitigates some of the penalty resulting from the half-duplex constraint at the relays and asymptotically achieves the same performance as the one obtained when a direct continuous link is available. Furthermore, with the precoded algorithm, there is no need to transmit through the direct link, which is beneficial for most scenarios, since the direct link is usually most strongly affected by path loss or shadowing.

We observed that the gain obtained with the precoded algorithm, relatively to the distributed SFBC one, increases with the number of RNs in a nonlinear way. The proposed precoding brings the performance very close to the one achieved when a direct continuous link is available and SFBC coding is used at the BS. Actually, for the case of two antennas in each relay, the precoded scheme outperforms the non-cooperative one for high SNR regime, due to the non-orthogonality of space-frequency codes for four transmitting antennas. Improvements are obtained for scenarios where cooperative links have higher quality than the direct link, being more pronounced as the relative quality of the cooperative links increases.

Moreover, we concluded that independently of the propagation scenario, precoded schemes outperform the equivalent distributed SFBC cooperative schemes, achieving better performance due to the coding gain obtained with data-precoding. Even for the most probable situation of asymmetric quality conditions between cooperative links, results show that the proposed scheme is better than the reference cooperative ones. In these cases, the difference between the two cooperative schemes is higher.

We also observed that the extra antenna in each relay leads to a considerable improvement in the overall system performance. Furthermore, the performance difference between the precoded schemes and the respective equivalent DRA schemes is higher for the case of having two antennas in each relay.

The performance of the PRA scheme was also obtained for three RNs, confirming the previous conclusions for two relays. The performance of this scheme, as expected, outperforms that of the scheme with two relays, both with single antennas equipping the relays, especially for scenarios with high-quality links.

From the presented results, it is clear that the proposed cooperative schemes can be used to extend the coverage mainly in scenarios where the quality of the direct link is poor, as is the case of cluttered urban environments. Through the use of the proposed multiple-relay-assisted scheme we achieve full diversity, with a moderate degradation relatively to the case where a continuous link is available, where the number of RNs and antennas in each one can be selected according to the required quality of service.

## Appendix 1

*L*transmitters, maintaining the same modulation. According to this, the squared minimum distance expression for the precoded algorithm is given by

*M*-QAM modulation and of a QPSK modulation is given by

*M*-QAM modulation [29]. The corresponding gains expressed in Equation (A.1) are thus transformed into

We can consider ${\sum}_{i=0}^{L-1}{4}^{i}$ as a sum of the first *L* terms of a geometric progression of ratio 4 and initial value 1. Thus, the gain for *L* ∈ ℕ\{1} and *N*_{
R
} ∈ {1,2} is given by Equation (9), where the channel gains ρ _{
mi
} are exhibited in Equation (5) for the case of a single-antenna relays and in Equation (7) for the two-antenna case.

*M*

_{ A }-QAM, where ${M}_{A}={4}^{\frac{L}{2}+1}$ if the number of relays is even and ${M}_{A}={4}^{\frac{L+3}{2}}$ otherwise. When

*N*

_{ R }= 2 the modulation used is given by

*M*

_{ A }= 4

^{ L }. The squared minimum distance for the DCA algorithm, obtained by application of Euclidean distance definition, is then given by

*L*∈ ℕ\{1}, and is given by

## Appendix 2

from where it is evident the diversity order achieved by each scheme.

## Declarations

## Authors’ Affiliations

## References

- Fitzek FHP, Katz MD:
*Cooperation in Wireless Networks: Principles and Applications*. Springer, Dordrechi, The Netherlands; 2006.View ArticleGoogle Scholar - Dohler M:
*Virtual Antenna Arrays*. King's College London, London, UK; 2003. Ph.D. ThesisGoogle Scholar - Nabar RU, Bolcskei H, Kneubuhler FW: Fading relay channels: performance limits and space-time signal design.
*IEEE J Sel Areas Commun*2004, 22(6):1099-1109. 10.1109/JSAC.2004.830922View ArticleGoogle Scholar - Sendonaris A, Erkip E, Aazhang B: User cooperation diversity--Part I: system description.
*IEEE Trans Commun*2003, 51(11):1927-1938. 10.1109/TCOMM.2003.818096View ArticleGoogle Scholar - Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behaviour.
*IEEE Trans Inf Theory*2004, 50(12):3062-3080. 10.1109/TIT.2004.838089MathSciNetView ArticleMATHGoogle Scholar - Yuksel M, Erkip E: Diversity-multiplexing tradeoff in multiple-antenna relay systems. In
*Proc of International Symposium on Information Theory*. Seattle, USA, July; 2006:1154-1158.Google Scholar - Muhaidat H, Uysal M: Cooperative diversity with multiple-antenna nodes in fading relay channels.
*IEEE Trans Wirel Commun*2008, 7(8):3036-3046.View ArticleGoogle Scholar - Alexandropoulos GC, Papadogiannis A, Berberidis K: Performance analysis of cooperative networks with relay selection over Nakagami-m fading channels.
*IEEE Signal Process Lett*2010, 17(5):441-444.View ArticleGoogle Scholar - Vien Q, Tran L, Hong E: Distributed space-time block code over mixed Rayleigh and Rician frequency-selective fading channels.
*EURASIP J Wirel Commun Netw*2010. Article ID 385872, 9 (2010)Google Scholar - Amarasuriya G, Ardakani M, Tellambura C: Output-threshold multiple-relay-selection scheme for cooperative wireless networks.
*IEEE Trans Veh Technol*2010, 59(6):3091-3097.View ArticleGoogle Scholar - Teodoro S, Silva A, Gil JM, Gameiro A: Distributed space-time code using precoding for cellular systems. In
*Proc of 72nd IEEE Vehicular Technology Conference (VTC'10)*. Ottawa, Canada; 2010:1-5.Google Scholar - Jing Y, Hassibi B: Distributed space time coding in wireless relay networks.
*IEEE Trans Wirel Commun*2006, 5(12):3524-3536.View ArticleGoogle Scholar - Yi Z, Kim I: Single-symbol ML decidable distributed STBCs for cooperative networks.
*IEEE Trans Inf Theory*2007, 53(8):2977-2985.MathSciNetView ArticleMATHGoogle Scholar - Sreedhar D, Chockalingam A, Rajan S: Single-symbol ML decodable distributed STBCs for partially-coherent cooperative networks. In
*Proc of IEEE International Symposium on Information Theory (ISIT'08)*. Toronto, Canada; 2008:1029-1033.Google Scholar - Harshan J, Rajan BS: High-rate, single-symbol ML decodable precoded DSTBCs for cooperative networks.
*IEEE Trans Inf Theory*2009, 55(5):2004-2015.MathSciNetView ArticleGoogle Scholar - Teodoro S, Silva A, Gil JM: A Gameiro, Capacity comparison between Alamouti and cooperative VAA with EF and AF relays. In
*Proc of ICT-Mobile Summit 2008 - 17th International Conference on Telecommunications*. Stockholm, Sweden; 2008:1-8.Google Scholar - Rajan GS, Rajan BS: A non-orthogonal distributed space-time coded protocol, Part-I: signal model and design criteria. In
*Proc of IEEE Information Theory Workshop (ITW'06)*. Chegdu, China; 2006:385-389.Google Scholar - Kraidy GM, Gresset N, Boutros JJ: Coding for the non-orthogonal amplify-and-forward cooperative channel. In
*Proc of IEEE Information Theory Workshop (ITW'07)*. Lake Tahoe, California; 2007:626-631.Google Scholar - Teodoro S, Silva A, Gil JM, Gameiro A: Novel precoded relay-assisted algorithm for cellular systems.
*EURASIP J Wirel Commun Netw*2010. Article ID 414657, 10 (2010)Google Scholar - Tang X, Hua Y: Optimal design of non-regenerative MIMO wireless relays.
*IEEE Trans Wirel Commun*2007, 6(4):1398-1407.View ArticleGoogle Scholar - Chalise BK, Vandendorpe L: MIMO relay design for multipoint-to-multipoint communications with imperfect channel state information.
*IEEE Trans Signal Process*2009, 57(7):2785-2796.MathSciNetView ArticleGoogle Scholar - Zhang D, Wang Y, Lu J: QoS aware relay selection and subcarrier and power allocation in cooperative OFDM systems.
*IEEE Commun Lett*2010, 14(4):294-296.MathSciNetView ArticleGoogle Scholar - Viterbi AJ: Error bounds on convolutional codes and an asymptotically optimum decoding algorithms.
*IEEE Trans Inf Theory*1967, 13(2):260-269.View ArticleMATHGoogle Scholar - Liu KJR, Sadek AK, Su W, Kwasinski A:
*Cooperative Communications and Networking*. Cambridge University Press, New York; 2009.MATHGoogle Scholar - Teodoro S, Silva A, Gil JM, Gameiro A: Virtual MIMO schemes for downlink space-frequency coding OFDM systems. In
*Proc of PIMRC'09 - IEEE 20th Personnal, Indoor and Mobile Radio Communications*. Tokyo, Japan; 2009:1322-1326.Google Scholar - Tarokh V, Jafarkhani H, Calderbank A: Space time block codes from orthogonal design.
*IEEE Trans Inf Theory*1999, 45(5):1456-1467. 10.1109/18.771146MathSciNetView ArticleMATHGoogle Scholar - Simon MK, Alouini MS:
*Digital Communication Over Fading Channels*. 2nd edition. Wiley-Interscience, New Jersey; 2005.Google Scholar - Glavieux A:
*Channel Coding in Communication Networks--From Theory to Turbo Codes*. ISCTE, London, UK; 2007. Digital Signal and Image Processing SeriesView ArticleMATHGoogle Scholar - Goldsmith A:
*Wireless Communications*. Cambridge University Press, New York; 2005.View ArticleGoogle Scholar - Gradshteyn IS, Ryzhik IM, Jeffrey A, Zwillinger D:
*Table of Integrals, Series, and Products*. 6th edition. Academic Press, London, UK; 2000.Google Scholar - Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA);LTE Physical Layer - General Description. 3GPP, Sophia Antipolis, France; 2007. 3GPP TS 36.201 V8.1.0, 3rdGoogle Scholar
- Alamouti SM: A simple transmit diversity technique for wireless communications.
*IEEE J Sel Areas Commun*1998, 16(8):1451-1458. 10.1109/49.730453View ArticleGoogle Scholar - Li J, Park U, Kim S: An efficient rate one STBC scheme with 3 transmit antennas. In
*Proc of 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM'08)*. Dallian, China; 2008.Google Scholar - Tirkkonen O, Boariu A, Hottinen A: Minimal non-orthogonality rate 1 space-time block code for 3+Tx antennas. In
*Proc of 6th IEEE International Symposium on Spread-Spectrum Techniques and Applications (ISSSTA 2000)*. New Jersey, USA; 2000:429-432.Google Scholar - Teodoro S:
*Distributed Coding for Systems with Cooperative Diversity*. University of Aveiro, Aveiro, Portugal; 2011. Ph.D. ThesisGoogle Scholar - Castelain D, Bota V, Varga M, Stef MP: Structure and calibration of the simulation chain.
*Internal Note of Codiv Project*2008.Google 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.