- Research
- Open Access
- Published:

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

*EURASIP Journal on Advances in Signal Processing*
**volume 2012**, Article number: 22 (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

Let us consider a general 4G cooperative communication system, in the downlink transmission. The rates required for downlink transmissions are generally higher than for the uplink, and therefore cooperation will be more beneficial when applied to the downlink, reason why we focus on this case. This RA system includes different configurations with different numbers of nodes and antennas. We further consider that there are *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].

Since the systems have *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.

The second algorithm presented, data precoded RA (PRA), aims to solve this spectral efficiency problem. In this proposed algorithm, the relays receive and transmit alternately, while the source is transmitting continuously, maintaining the same spectral efficiency as compared to the non-cooperative scheme. In order to get full diversity the data symbols are precoded at the BS. The flow of data information for this algorithm is shown in Figure 3, considering single-antenna RNs shown. Signal expressions of this scheme are presented in detail in Section 3. The rate of the proposed scheme is *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

We consider that the number of antennas at the relays can be one or two. Note that a distributed space-frequency code should be implemented in the relays with more than one antenna and that there exist only fully orthogonal codes with unitary rate for a maximum of two antennas [26]. The relays receive and transmit alternately and the source is transmitting continuously, first sending information to RN_{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.

In the case where original symbols are QPSK, we propose to use a simple precoding operation that relates QPSK and *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

where *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
} .

In this algorithm, while BS continuously transmits data to the RNs, relays transmit and receive alternately, as shown in Table 1. Thus, the received signal at UT, in time slots *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

The proposed algorithm has a trellis structure for the transmission of the QPSK symbols with four states. The minimum distance of the proposed scheme is obtained assuming a specific symbol is transmitted and calculating the Euclidean distance between the correct decoding path and the minimum erroneous path. For the case of *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}$.

Let us define *ρ*_{
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:

Thus, using the variables of channel power gains, Equation (4) can be simplified to

Similarly, for the case of relays equipped with two antennas, we can assume that |*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

and the squared minimum distance 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.

It is important to evaluate the performance achieved with the precoded algorithm comparatively to the one we get using conventional cooperative algorithms. First we compare the precoded algorithm with one using distributed SFBCs, with unitary multiplexing rate. For the cases of having more than two transmitting antennas, the SFBCs are not fully orthogonal, thus resulting in lower performances. Derivation of the gain and the minimum distance expressions, for the distributed algorithm, is detailed in Appendix 1. We present the theoretical gain obtained with the PRA algorithm considered relatively to the distributed SFBC, for *L* ∈ ℕ\{1} and *N*_{
R
} ∈ {1, 2}, obtained from Equation (A.5), given by

where the channel gains *ρ*_{
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.

The derivation of the gain obtained with the precoded algorithm with the DCA one is also derived in Appendix 1. In the case of high SNR regime and when channels have equal power gain, this asymptotic gain for a generic system with *L* relays, obtained through Equation (A.8), is given by

Thus, the asymptotic gain that the precoded algorithm achieves relatively to the DCA one, when the channels have equal power gains, depends on the number of RNs and the number of antennas in each one. This gain in dBs in function of the number of RNs is shown in Figure 6. When the number of antennas in each relay is two, the gain increases with the number of relays, since Alamouti code is implemented in each relay. However, in the case of the single-antenna relay the gain decreases when the number of RNs goes from 3 to 4 or from 5 to 6. Note that in those situations we are increasing the cardinality of modulation in a factor 4, because of the lower spectral efficiency of this scheme, since in those cases we need an additional time phase for another Alamouti code implementation.

## 5. PEP derivation for data-precoded algorithm

### 5.1. Derivation of error probability

In this section, the bit error probability for a general number of relays, *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.

Consequently, as there are two minimum paths and since the two minimum paths have a Hamming distance of 1 and have the same weight, the conditioned bit error probability for RA scheme is obtained by replacing the expression of the minimum distance in Equation (12), thus obtaining the following expression

We then get the unconditioned probability of error, for the proposed algorithm, as can be seen in the following expression

where *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

$\gamma ={\mu}^{2}\frac{{E}_{b}}{{N}_{0}}$; and, function *Q* is defined as [29]

Replacing Equations (15) and (16) in (14), we present an alternative expression for the bit error probability for the case of *L* relays and *N*_{
R
} antennas given by

By solving this integral, we obtain the final expression for the bit error probability given by

where the auxiliary variable *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.

In order to obtain an approximation to the error probability for high SNR regime, considering a general number of relays and antennas equipping each relay, we try to simplify the bit error expression in Equation (17). For a high SNR, it is reasonable to assume *v*_{
i
} ≫ sin^{2}*ϕ*. This simplification approximates (18) to an upper bound, based on [30]

where the double factorial operator is defined as

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

The analytical derivation of the error probability of the proposed algorithm is corroborated by the BER performance obtained through Monte Carlo simulations. Theoretical and simulated BER curves are shown in Figure 7, including the theoretical upper bound approximation for a high SNR regime derived previously for the particular schemes PRA-2RN *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.

Three propagation scenarios are accounted for, differing in the link SNRs mentioned above for the schemes with two relays cooperating, as shown in Table 2. In scenario 1, we assume that all the links have the same quality conditions, i.e., SNR _{
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.

We consider a typical pedestrian scenario based on LTE specifications, following the system configurations in Table 3[31]. In systems where a space-frequency code is needed for two transmitting antennas, the well-known Alamouti coding is implemented [32]. For the three antennas case, the distributed quasi-orthogonal SFBC (QO-SFBC) implemented is the one proposed by Li, Park and Kim (LPK) [33]. In systems with four antennas transmitting simultaneously, we implement the QO-SFBC proposed by Tirkkonen, Boariu and Hottinen (TBH) in a distributed manner [34].

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

Cooperative and reference systems performances are shown in Figure 8 for scenario 1, for the case of the two relays are cooperating with the RA schemes, each equipped with a single antenna. In this case, the reference systems presented are the non-cooperative NRA 2 × 1 and DRA *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].

In Figure 9, the performance of the same schemes in scenario 2 is shown. Under this scenario conditions, the proposed precoded scheme outperforms the equivalent non-cooperative system. Improvements of 4 dB are obtained in comparison with 2 × 1 Alamouti, for BER = 10^{-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.

In Figure 10, both links between relays and UT have SNRs 10 dB higher than the direct link (scenario 3). In this case, the cooperative schemes have the same resulting behavior as in the previous scenarios, although the cooperative schemes achieve better performances, as expected. The difference between non-cooperative 2 × 1 and the PRA schemes is now more than 8 dB, for BER = 10^{-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.

In order to observe the improvement obtained with the proposed algorithm in a more realistic situation, where the first cooperative-hops are not considered as ideal or error-free links, other scenarios are considered. It includes correlation between antenna channels [36] and the links between the BS and the RNs have a quality of transmission 10 dB higher than the direct link, since relays are often selected in such way that at least those links have high-quality and due to the possibility of having multiple antennas at the BS. The other links have the same relations defined for each of the scenarios 1, 2 and 3. The resulting performances are presented in Figure 11. We observe that differences between this case and assuming error-free links until the relays are not significant, differing less than 1.5 dB, for BER = 10^{-3}, independently of the considered scenario.

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

In this sub-section, we assume the two RNs cooperative scheme, with both RNs equipped with two antennas. The considered reference systems are: the non-cooperative 2 × 1 and 4 × 1 systems, using Alamouti and TBH codes respectively; and, the RA scheme with the TBH code applied to the RNs. The results shown in Figure 12, were obtained considering that the all the links have the same transmission conditions. In this scenario, higher coding gains are obtained with the proposed algorithm than in Figure 8, as expected, since we have two antennas in each relay. An enhancement of about 5 dB is achieved with the PRA scheme, compared with the distributed cooperative scheme using TBH code, for BER = 10^{-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

The performance of cooperative schemes with three single-antenna RNs is also analyzed for a scenario equivalent to scenario 1, when all the links have the same transmission quality, in Figure 13. The schemes considered are the RA schemes with the precoded algorithm, for two and three RNs, the DRA with the distributed QO-SFBC LPK and the non-cooperative systems 2 × 1 and 3 × 1, using Alamouti and LPK codes, respectively.

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

In this section, we derive the gains presented in Section 4 obtained with the data-precoded algorithm comparatively with other cooperative algorithms. First we compare the precoded algorithm with the distributed SFBC one, neglecting the non-achievement of full orthogonality requirement for the cases of more than two antennas in all the relays. In these algorithms a 16-QAM modulation is used to implement such algorithm, due to the two phases of communication: in the first one the source broadcasts its information to the relays and in the second one the relays forward that information to the UT using the QO-SFBC. The difference in having two antennas at the RNs instead of one is in the modulation used, since we need the double of the time. In alternative, we could use a DSFBC designed for 2*L* transmitters, maintaining the same modulation. According to this, the squared minimum distance expression for the precoded algorithm is given by

where the variable with the equivalent link channel gain is given by

The ratio between the minimum distance of an *M*-QAM modulation and of a QPSK modulation is given by

which we call normalization factor for *M*-QAM modulation [29]. The corresponding gains expressed in Equation (A.1) are thus transformed into

The asymptotic lower power gain from the proposed algorithm considered relatively to the SFBC is obtained through the ratio of the minimum distances of both algorithms in Equations (8) and (A.4), and by using (A.3), what results in

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.

An alternative scheme for comparison with the proposed one is the equivalent DCA algorithm. In this algorithm the modulation used is *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

The corresponding gain in dBs obtained with the precoded algorithm in comparison with the equivalent DCA algorithm is given by

By replacing the modulation factor gain and after some simplifications, we get the final expression for the gain obtained when using the precoded algorithm instead of the DCA one, for *L* ∈ ℕ\{1}, and is given by

## Appendix 2

Theoretical expressions for BER for the schemes shown in Figure 7 are obtained through the general expression in Equation (18), resulting in the following

The error probability expression for high SNR regime, for the same schemes, reached by Equation (20), are represented by

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

## References

- 1.
Fitzek FHP, Katz MD:

*Cooperation in Wireless Networks: Principles and Applications*. Springer, Dordrechi, The Netherlands; 2006. - 2.
Dohler M:

*Virtual Antenna Arrays*. King's College London, London, UK; 2003. Ph.D. Thesis - 3.
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.830922 - 4.
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.818096 - 5.
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.838089 - 6.
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. - 7.
Muhaidat H, Uysal M: Cooperative diversity with multiple-antenna nodes in fading relay channels.

*IEEE Trans Wirel Commun*2008, 7(8):3036-3046. - 8.
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. - 9.
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) - 10.
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. - 11.
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. - 12.
Jing Y, Hassibi B: Distributed space time coding in wireless relay networks.

*IEEE Trans Wirel Commun*2006, 5(12):3524-3536. - 13.
Yi Z, Kim I: Single-symbol ML decidable distributed STBCs for cooperative networks.

*IEEE Trans Inf Theory*2007, 53(8):2977-2985. - 14.
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. - 15.
Harshan J, Rajan BS: High-rate, single-symbol ML decodable precoded DSTBCs for cooperative networks.

*IEEE Trans Inf Theory*2009, 55(5):2004-2015. - 16.
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. - 17.
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. - 18.
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. - 19.
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) - 20.
Tang X, Hua Y: Optimal design of non-regenerative MIMO wireless relays.

*IEEE Trans Wirel Commun*2007, 6(4):1398-1407. - 21.
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. - 22.
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. - 23.
Viterbi AJ: Error bounds on convolutional codes and an asymptotically optimum decoding algorithms.

*IEEE Trans Inf Theory*1967, 13(2):260-269. - 24.
Liu KJR, Sadek AK, Su W, Kwasinski A:

*Cooperative Communications and Networking*. Cambridge University Press, New York; 2009. - 25.
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. - 26.
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.771146 - 27.
Simon MK, Alouini MS:

*Digital Communication Over Fading Channels*. 2nd edition. Wiley-Interscience, New Jersey; 2005. - 28.
Glavieux A:

*Channel Coding in Communication Networks--From Theory to Turbo Codes*. ISCTE, London, UK; 2007. Digital Signal and Image Processing Series - 29.
Goldsmith A:

*Wireless Communications*. Cambridge University Press, New York; 2005. - 30.
Gradshteyn IS, Ryzhik IM, Jeffrey A, Zwillinger D:

*Table of Integrals, Series, and Products*. 6th edition. Academic Press, London, UK; 2000. - 31.
*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, 3rd - 32.
Alamouti SM: A simple transmit diversity technique for wireless communications.

*IEEE J Sel Areas Commun*1998, 16(8):1451-1458. 10.1109/49.730453 - 33.
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. - 34.
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. - 35.
Teodoro S:

*Distributed Coding for Systems with Cooperative Diversity*. University of Aveiro, Aveiro, Portugal; 2011. Ph.D. Thesis - 36.
Castelain D, Bota V, Varga M, Stef MP: Structure and calibration of the simulation chain.

*Internal Note of Codiv Project*2008.

## Author information

### Affiliations

### Corresponding author

## Additional information

### Competing interests

The authors declare that they have no competing interests.

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Teodoro, S., Silva, A., Gil, J.M. *et al.* Data-precoded algorithm for multiple-relay-assisted systems.
*EURASIP J. Adv. Signal Process.* **2012, **22 (2012). https://doi.org/10.1186/1687-6180-2012-22

Received:

Accepted:

Published:

### Keywords

- Cooperative Scheme
- User Terminal
- Precoded Scheme
- Pairwise Error Probability
- Alamouti Code