 Research
 Open Access
 Published:
FiniteSNR analysis for partial relaying cooperation with channel coding and opportunistic relay selection
EURASIP Journal on Advances in Signal Processing volume 2017, Article number: 30 (2017)
Abstract
This work studies the performance of a cooperative network which consists of two channelcoded sources, multiple relays, and one destination. To achieve high spectral efficiency, we assume that a single time slot is dedicated to relaying. Conventional networkcodedbased cooperation (NCC) selects the best relay which uses network coding to serve the two sources simultaneously. The bit error rate (BER) performance of NCC with channel coding, however, is still unknown. In this paper, we firstly study the BER of NCC via a closedform expression and analytically show that NCC only achieves diversity of order two regardless of the number of available relays and the channel code. Secondly, we propose a novel partial relayingbased cooperation (PARC) scheme to improve the system diversity in the finite signaltonoise ratio (SNR) regime. In particular, closedform expressions for the system BER and diversity order of PARC are derived as a function of the operating SNR value and the minimum distance of the channel code. We analytically show that the proposed PARC achieves full (instantaneous) diversity order in the finite SNR regime, given that an appropriate channel code is used. Finally, numerical results verify our analysis and demonstrate a large SNR gain of PARC over NCC in the SNR region of interest.
Introduction
Cooperation among nodes is an effective technique to widen the coverage and to improve the performance of wireless networks both in terms of signaltonoise ratio (SNR) and diversity gain [1, 2]. Such improvements, however, usually comes at the price of an additional orthogonal channel, resulting in a reduced spectral efficiency, which can be significant in multiplerelay networks. In order to reduce this loss, opportunistic relay selection (RS) has been proposed to select the best relay for cooperation [3]. It has been shown that RS achieves full diversity order for singlesource multiplerelay networks and outperforms other relaying schemes in terms of SNR gain and effective capacity [4].
Network coding (NC) has gained tremendous attention because of its potential improvement in diversity gain and throughput over classical routing techniques [5]. The principle of NC is to allow intermediate nodes to combine multiple input packets into a single output. Recently, there has been much interest on combining NC together with RS to further improve the spectral efficiency. It is shown via outage probability (OP) analysis that the use of RS in a twoway relay channel (TWRC) could achieve full diversity order and a significant SNR gain [6–9]. The authors in [6] propose a joint design of NC with RS for decodeandforward (DF) TWRC based on the maxmin criterion in order to maximize the worst relay channel. In [7], an SNRbased suboptimal relay ordering is proposed for twoway amplifyandforward (AF) relay networks. A similar method is studied in [8] to derive the BER, OP, and diversity order. While research on RS in TWRC is readily available in the literature, research on RS in unidirectional relay networks is still limited. This problem was first considered in [10], which analyzes diversity multiplexing tradeoff (DMT) and shows that full diversity order is achieved. However, [10] relies on an unrealistic assumption that unintended packets are available at all destinations. A generalized DMT analysis is presented in [11]. Likewise, [11] relies on an optimistic assumption that the selected channels are independent, which is infeasible because these channels belong to an ordered SNR sequence, and thus are highly correlated [7]. By removing this unrealistic assumption, it was shown in our previous work that NCC fails to achieve full underlying diversity gain [12] regardless of the number of available relays. The analysis of the counterpart AF in interuser interference channels was studied in [13–16]. In [17, 18], the impacts of outdated and imperfect channel state information (CSI) were analyzed via closedform expression for system OP and pairwise error probability. It is worth noting that the abovementioned works study the system diversity via the upperbound limit of the BER or OP in the absence of channel coding, which is not the case in many practical scenarios where nodes are usually protected by some forward error correction codes.
In this paper, we investigate the performance of cooperative networks under practical conditions, i.e., the transmitted signals are protected by convolutional codes (CC). In the considered system, two sources communicate with a common destination with the aid of multiple relays. Such a scenario can find applications in the uplink cellular mobile systems where two mobile users send data to the base station and some friendly, idle users act as relays. Due to the constraints on spectral efficiency and processing delay, it is assumed that only one time slot is dedicated to cooperation. The best RS is employed to effectively exploit the spatial diversity [3]. At the destination, cooperative maximal ratio combining (CMRC) detector [19] is employed prior to channel decoding to mitigate error propagation. We note that CMRC is a suboptimal detector but provides full diversity gain and performance close to the maximum likelihood (ML) receiver [20].
Our contributions are as follows:

Firstly, we analyze the BER in closedform expressions for the NCC, in which one selected relay helps the two sources by applying network coding on the estimated codewords. From the analyzed BER, we analytically show that NCC always achieves a diversity of order two regardless of the channel code and the total number of relays. This result coincides with the diversity order derived from OP analysis in [11, 12]. It would be noted that we analyze NCC in the presence of RS and channel coding, whereas [21] considered a singlerelay network and [9] studied symbolbased NCC without channel coding.

Secondly, we propose a partial relaying based cooperation (PARC). The key difference between PARC and NCC is that the former selects two relays for cooperation, each one helping one source independently. Compared to [22, 23], our proposed scheme has two main differences: (i) we analyze the system via BER, whereas these papers study the system OP, which is fundamentally different from our setting (we can obtain the actual BER for arbitrary SNR value); and (ii) we investigate RS to improve the spectral efficiency, while these papers consider singlerelay networks.

Thirdly, insightful theoretical analysis is provided for PARC in the finiteSNR regime. In particular, closedform expressions for the BER and instantaneous diversity order^{1} are derived, which reveal the dependency of the instantaneous diversity order on the operating SNR value and the minimum distance of the channel code.

Finally, numerical results demonstrate the effectiveness of our proposed scheme. It is shown via both analytical and simulation results that PARC can achieve full (instantaneous) diversity order in the low and medium SNR regime when a suitable CC is used. This result is important since the practical systems usually operate in the finite SNR regime.
The rest of the paper is organized as follows: Section 2 describes the system model. Section 3 provides details for the relay selection process. Section 4 analyzes the BER and diversity order of NCC. Section 5 analyses the performance analysis of PARC. Section 6 shows numerical results. Finally, Conclusions and Discussions are given in Section 7.
System model
The system under consideration consists of two sources denoted by S_{1} and S_{2}, N _{ r } relays denoted by R _{ i } with 1≤i≤N _{ r }, and one destination denoted by D, as depicted in Fig. 1. This scenario can find applications in cellular uplinks in which some idle users help two mobile users to communicate with the base station. All nodes are equipped with a single antenna and operate in halfduplex mode. We assume orthogonal block Rayleigh fading channels and perfect time synchronization. As a result, one cooperation period is divided into two phases: broadcast and relaying. In the first phase, the two sources consecutively broadcast data to the relays and destination. In the second phase, the selected relay forwards signal to the destination. Demodulateandforward relaying protocol [24] is used to minimize the relay’s computational complexity. Due to the spectral efficiency constraint and processing time limit, we assume that a single time slot is dedicated to the relaying phase. Furthermore, to effectively exploit spatial diversity and to achieve high spectral efficiency, the best RS is employed [3]. The relay selection process is performed at the beginning of every cooperation period and is described in details in Section 3.
Network codingbased cooperation (NCC)
In NCC, the relays use network coding to help both sources simultaneously to improve the spectral efficiency. Only one best relay is selected to forward the whole networkcoded codeword to the destination. The time allocation of NCC is depicted in Fig. 2 a.
First, source S_{ i } with i=1,2 encodes a Klength data message u _{ i } into a codeword c _{ i } by a convolutional code g with code rate K/N. Each codeword c _{ i } contains N coded symbols. The codeword c _{ i } is then modulated into a signal x _{ i }. Next, the signal x _{ i } is broadcasted to the relays and the destination. Without loss of generality, denote R_{ NC } as the selected relay in NCC. The received signal at R_{ NC } and the destination are given as
where P _{ XY } with X∈{S _{1},S _{2}},Y∈{R _{ NC },D} is the average received power at node Y from node X, including the path loss; h _{ XY } is the channel fading coefficient between X and Y, which is independent and identically distributed (i.i.d.) complex Gaussian random variable with zero mean and unit variance, i.e., \(\mathbb {E}\left \{h_{XY}^{2}\right \}=1\), and is mutually independent among X→Y channels; n _{(.)} is a noise vector whose components are i.i.d. complex Gaussian random variables with zero mean and variance σ ^{2}.
At the end of the first phase, R_{ NC } decodes the estimate \(\hat {\mathbf {x}}_{iR}\) of x _{ i },i=1,2, using the ML detector as \(\hat {c}_{iR,k} = \arg \min _{c_{i,k}\in \{0,1\}} \{y_{S_{i}R_{NC},k}  \sqrt {P_{S_{i}R_{NC}}}h_{S_{i}R_{NC}} x_{i,k}^{2}\}, i \in \{1,2\},~ 1 \leq k \leq N\), where x _{ i,k }, the kth symbol of x _{ i }, is the modulated symbol of c _{ i,k }. Then R_{ NC } performs network encoding to get \(\hat {\mathbf {c}}_{NC}\), where \(\hat {c}_{NC,k} = \hat {c}_{1R,k} \oplus \hat {c}_{2R,k},\ \forall k\), and ⊕ denote the binary XOR operation.
The received signal at the destination from the selected relay is given as
where \(\hat {\mathbf {x}}_{NC}\) is the modulated signal of \(\hat {\mathbf {c}}_{NC}\). After two phases, the destination receives three channel observations from two sources and the selected relay. To decode the source data, the destination applies the joint network/channel decoding algorithm to a “compound code” G [21] which sees the relayed signal as additional parity bits (redundancy). The compound code G is formed from the individual code g as follows:
where 0 is a zero matrix with the same size as g. See [21] for full details of the joint decoding at the destination.
Partial relayingbased cooperation (PARC)
Motivated by our previous work which shows that full diversity order can be achieved for the threenode relay network in the low and medium SNR regimes even when parts of the codeword is forwarded [21], we propose to combine RS with partial relaying in PARC to select two relays, each one is the best relay (maximizing the endtoend SNR) for one source. Since there are two active relays in the relaying phase, each relay only occupies half of the relaying time slot, as shown in Fig. 2 b. Consequently, the selected relays can only forward half of the estimated codeword to the destination.
Denote \(\mathrm {R}^{\star }_{i}, i = 1,2\), as the selected relay for S_{ i } in PARC. The received signals at the selected relays at the end of first phase are given as
At the end of the first phase, the selected relay estimates the source coded symbols and forwards them to the destination. In the proposed scheme, the selected relay \(\mathrm {R}^{\star }_{i}, i = 1,2,\) uses half of the relaying time slot to forward half of the codeword c _{ i } to the destination. More specifically, the selected relay \(\mathrm {R}^{\star }_{i}\) first estimates L=N/2 (without loss of generality, assuming N is even) source coded symbols to form an estimated punctured codeword \(\hat {\mathbf {c}}_{R^{\star }_{i}} = \{\hat {c}_{R^{\star }_{i},l}\}_{l\in \Theta }\), where
Θ={k _{1}, k _{2},…,k _{ L }} being the set of the indexes of the symbols which are helped by \(\mathrm {R}^{\star }_{i}\). The index set Θ is determined randomly^{2}. The source coded symbols at the relay are estimated by the ML detector as follows:
∀k _{ l }∈Θ, where \(x_{i,k_{l}}\) being the corresponding modulated symbol of \(c_{i,k_{l}}\). Next, \(\mathrm {R}^{\star }_{i}\) modulates \(\hat {\mathbf {c}}_{R^{\star }_{i}}\) into the modulated signal \(\hat {\mathbf {x}}_{R^{\star }_{i}}\) and then forwards it along with the index set Θ to the destination. The cost for conveying the index set is negligible since it can send, e.g., the seed of the random interleaver, to the destination.
The received signal at the destination transmitted from the relay is given as:
where \(h_{R^{\star }_{i}D}\) is the channel coefficient from \(\mathrm {R}^{\star }_{i} \to \mathrm {D}\), and \(\mathbf {n}_{R^{\star }_{i}D}\) is a noise vector whose components are Gaussian random variable with zero mean and variance σ ^{2}.
After receiving two signals from S_{ i } (see (2)) and \(\mathrm {R}^{\star }_{i}\), the destination starts the decoding process with two consecutive steps: demodulating and decoding. We assume that the destination has full CSI knowledge of its incoming channels, i.e., S_{ i }→D and \(\mathrm {R}^{\star }_{i} \to \mathrm {D}\), and of sourcetoselected relay channels, i.e., \(\mathrm {S}_{i} \to \mathrm {R}^{\star }_{i}\). These CSIs can be effectively obtained during the pilot transmission. In order to inform the destination of the \(\mathrm {R}^{\star }_{i} \to \mathrm {D}\) CSI, the selected relay \(\mathrm {R}^{\star }_{i}\) forwards the quantized version of this CSI to the destination. It has been shown in [25] that with 6bit quantization, the destination can achieve similar BER and diversity as the full CSI case in the finiteSNR regime. Therefore, the overhead for sending these CSIs is negligible. The destination first applies the CMRC detector [19] to demodulate the coded bits for source S_{ i },i=1,2, as follows:
where the detection metric \(\mathcal {M} (x_{i,k}) = y_{S_{i}D,k}  \sqrt {P_{S_{i}D}} h_{S_{i}D}x_{i,k} ^{2}\) if k ∉ Θ; otherwise
In (7), \(\lambda _{R^{\star }_{i}}\) is the parameter of the CMRC detector which is computed as \(\lambda _{R^{\star }_{i}} \triangleq \frac {\min (\gamma _{S_{i}R^{\star }_{i}}, \gamma _{R^{\star }_{i}D})}{\gamma _{R^{\star }_{i}D}}\), where γ _{ XY }=P _{ XY }h _{ XY }^{2}/σ ^{2} being the instantaneous SNR of the channel X→Y. The CMRC detector then computes loglikelihood ratio values of the coded bits and sends them to the channel decoder. Finally, the channel decoder applies the BCJR algorithm [26] to decode the transmitted data.
Remark 1
In our protocol, the selected relay always forwards the estimated symbols to the destination. Fortunately, possible decoding error in \(\hat {c}_{R^{\star }_{i},l}\), hence error propagation, is effectively mitigated by \(\lambda _{R^{\star }_{i}}\) in CMRC. For example, if the sourcerelay channel is too noisy, i.e., \(\gamma _{S_{i}R^{\star }_{i}}\) is too small, it is highly probable that \(\mathrm {R}^{\star }_{i}\) decodes with errors. In this case, however, \(\lambda _{R^{\star }_{i}}\) is small and the contribution of the relayed signal is negligible.
Relay selection for NCC and PARC
In this section, we describe in details the relay selection process in NCC and PARC. Furthermore, essential properties of the selected relay channels are analyzed.
Relay selection in NCC
The RS process in NCC is performed based on a criterion that minimizes possible error of networkcoded symbols. Because an error of the networkcoded signal can result from either sourcerelay links or relaydestination link, the networkcoded symbols can be seen as if it has been transmitted via an equivalent channel which yields the same error probability [20]. We remind that γ _{ XY } denotes the instantaneous channel gain of the link X→Y. By using the equivalent error probability for networkcoded symbols, the twohop sourcerelaydestination channel corresponding to the relay R_{ j } can be tightly modeled as follows [20]:
Because \(\gamma _{S_{1}R_{j}},\gamma _{S_{2}R_{j}}\) and \(\gamma _{R_{j}D}\) are exponential random variables, it is straightforward to show that γ _{ eq,j } is also an exponential random variable. Denote \(\overline \gamma _{(.)} = \mathbb {E}\{\gamma _{(.)}\}\) as the mean of γ _{(.)}, where \(\mathbb {E}\{\}\) is the expectation over the fading channels. The mean of the equivalent SNR γ _{ eq,j } is given as
The best relay in NCC, R_{ NC }, is selected by the maxmin criterion as follows:
The equivalent networkcoded channel of the selected relay is given as
Because the γ _{ eq,j } are mutually independent, the cumulative density function (CDF) of γ _{ NC } is computed as: \(F_{\gamma _{NC}}(\gamma) = \prod _{j=1}^{N_{r}} F_{\gamma _{eq,j}}(\gamma)\). Taking the derivative of \(F_{\gamma _{NC}}(\gamma)\) (with respect to γ), we obtain the probability density function (PDF) of γ _{ NC } expressed in the simplified form as follows:
where n _{1}≠…≠n _{ j } means n _{1},…,n _{ j } are all different and
The moment generating function (MGF) of γ _{ NC } is calculated as follows:
Relay selection in PARC
The selection process is executed at the beginning of each block in a distributed manner based on the maxmin criterion that maximizes the worst endtoend SNR and reduces computational complexity [6]. After the channel estimation, the relays set a timer that is inversely proportional to their channel gain. The first relay whose timer is zero will send a pulse to the destination. Upon receiving the pulse, the destination declares the chosen relay [3]. It is observed that the endtoend performance of relayed symbols is determined by the weaker between sourcerelay and relaydestination connections. We thus model a twohop sourcerelaydestination link by an equivalent singlehop channel, which is highly accurate for DMF relaying protocol [3].
The twohop S_{ i }→R_{ j }→D channel is well modeled by \(\gamma _{ij} = \min \left \{\gamma _{S_{i}R_{j}},\gamma _{R_{j}D}\right \}\), 1≤j≤N _{ r }. Since both \(\gamma _{S_{i}R_{j}}\) and \(\gamma _{R_{j}D}\) are exponential random variables with mean \(\overline {\gamma }_{S_{i}R_{j}}\) and \(\overline {\gamma }_{R_{j}D}\), respectively, it is straightforward to show that γ _{ ij } is also an exponential random variable with mean \(\overline {\gamma }_{ij}= \frac {\overline \gamma _{S_{i}R_{j}} \overline \gamma _{R_{j}D}}{\overline \gamma _{S_{i}R_{j}} + \overline \gamma _{R_{j}D}}, i = 1,2\). The best relay \(\mathrm {R}^{\star }_{i}\) for source S_{ i } is selected to achieve the largest equivalent channel as follows:
The equivalent channel of the selected relay \(R^{\star }_{i}, i = 1,2\), is given as
By using the max function [27], the PDF of \(\gamma _{R^{\star }_{i}}\) is given in a shortened form as follows:
where \( \frac {1}{\overline {\gamma }_{R^{\star }_{i},j}} = \sum \limits _{k=n_{1}}^{n_{j}} \left (\frac {1}{\overline \gamma _{S_{i}R_{k}}} + \frac {1}{\overline \gamma _{R_{k}D}}\right). \)
The MGF of \(\gamma _{R^{\star }_{i}}\) is given as
Remark 2
The relay selection process in PARC is performed for each source separately, which is different from NCC. Also, the decoding process at the destination is performed separately for each source.
Performance analysis for network codingbased cooperation
In this section, we analyze the BER and diversity order of NCC. Using the equivalent channel, the twohop networkcoded signal can be modeled as if it was conveyed by a single channel whose instantaneous SNR is γ _{NC} [20].
Bit error rate analysis
Recalling that in NCC, the destination applies the BCJR algorithm on the compound code G, which is described in Section 2.1. The compound code G has the compound input X= [ x _{1},x _{2},x _{ NC }] and the channel output \(\mathbf {Y} = \,[\!\mathbf {y}_{S_{1}D}, \mathbf {y}_{S_{2}D}, \mathbf {y}_{R_{NC}D}]\). Note that the output of G undergoes some block fading channels with three blocks \(\gamma _{S_{1}D}, \gamma _{S_{2}D},\) and γ _{ NC }, and that G decodes the source data simultaneously. Consider G as a regular convolutional code, the BER of source S_{ i } is calculated as follows:
where F is the minimum distance of the compound code G, w _{ i }(d) denotes input weights (number of nonzero information bits) corresponding to source S_{ i } in the compound codeword, and \(\overline {\text {PEP}}^{\text {NC}}(d)\) is the unconditioned pairwise error probability (UPEP)^{3} of receiving a compound codeword with the output weight d (number of nonzero coded bits), assuming that the allzero codeword, e.g., c _{1}=c _{2}=0, has been transmitted. To derive (10), it requires the knowledge of the minimum distance F of the compound code, the input weight w _{ i }(d), and how d output wrights in the compound codeword X are distributed among the three channels S_{1}→D, S_{2}→D and R_{ NC }→D. Denote W _{ d }={d _{1},d _{2},d _{ R }} as the weight pattern that specifies how d weights are distributed among these channels, where d _{ i } is the output weight of the individual codeword transmitted via the channel S_{ i }→D or channel R_{ NC }→D. By definition, d=d _{1}+d _{2}+d _{ R }. The input weight and the pattern can be computed via heuristic searching of the trellis of G. The following result is important for further analysis:
Lemma 1
The minimum distance F of the compound code G is equal to twice the minimum distance f of the single code g, F=2f, and the weight pattern W _{ F } has one of the following values {f,f,0}, {f,0,f}, {0,f,f}.
Lemma 2
For any pattern W _{ d }={d _{1},d _{2},d _{ R }} of the compound codeword X with output weight d>F, there are at least two nonzero elements in W _{ d }.
The proof of Lemma 1 and Lemma 2 are given in [21]. Lemma 1 and Lemma 2 provide an important information about the output weights of the compound code: d weights of the compound code always experience at least two independent channels. Furthermore, the number of patterns is finite and strictly defined by G.
By using Lemma 1 and 2, we can reformulate (10) as follows:
where \(\overline {\text {PEP}}^{\text {NC}}(d\mathbf {W}_{d})\) is the UPEP depending on the pattern W _{ d } and is the expectation of the conditioned pairwise error probability (CPEP) over the fading channels:
It is assumed that the erroneous detected symbol is one of the nearest neighbor symbols. Using the Gray mapping, each closest symbol error only causes one coded bit error. Therefore, the CPEP PEP^{NC}(dD _{ d }) is approximated as [21]:
where \(\gamma _{\Sigma _{NC}} = d_{1}\gamma _{S_{1}D} + d_{2}\gamma _{S_{2}D} + d_{R}\gamma _{NC}\) is defined as the total SNR at the destination in NCC, and \(Q(x) = \frac {1}{\sqrt {2\pi }} \int _{x}^{+\infty } e^{t^{2}/2}dt\) denotes the Qfunction.
Because the three channels in \(\gamma _{\Sigma _{NC}}\) are mutually independent, the MGF of \(\gamma _{\Sigma _{NC}}\) can be computed as follows:
Applying the MGF method [27] we can derive the UPEP \(\overline {\text {PEP}}^{\text {NC}}\left (d\mathbf {W}_{d}\right)\) in NCC as in Theorem 1.
Theorem 1
Given the weight pattern W _{ d }={d _{1},d _{2},d _{ R }}, d=d _{1}+d _{2}+d _{ R }, the UPEP \(\overline {\text {PEP}}^{\text {NC}}\left (d\mathbf {W}_{d}\right)\) of the compound code in NCC has a form given by:
where
and
Proof
See Appendix A. □
It is worth noting in (11) that the BER of each source in NCC is a sum of terms given in Theorem 1, weighted by their corresponding input weights w_{ i }(W _{ d }). In NCC, the weight pattern only holds a few values, and the input weights are computed from the extended distance spectrum. Table 1 gives an example of the distance spectrum of the compound code.
Diversity analysis
Since the BER is linearly proportional to the UPEP \(\overline {\text {PEP}}^{\text {NC}}\left (d\mathbf {W}_{d}\right)\) via corresponding input weights, the diversity order of NCC is equal to diversity order of the UPEP. Let \(x \propto \overline {\gamma }^{\eta }\) denote the exponential equivalence, i.e., x achieves diversity of order η, where \(\overline {\gamma }\) stands for the general average SNR. The diversity order of the \(\overline {\text {PEP}}^{\text {NC}}\left (d\mathbf {W}_{d}\right)\) is given by the following theorem.
Theorem 2
Given the weight pattern W _{ d }={d _{1},d _{2},d _{ R }} with d=d _{1}+d _{2}+d _{ R }, the UPEP \(\overline {\text {PEP}}^{\text {NC}}\left (d\mathbf {W}_{d}\right)\) in NCC has an exponential equivalent form as follows:
Proof
See Appendix B. □
It is shown from (11) and Theorem 2 that the BER in NCC is a combination of three factors whose respective diversity orders are 2, N _{ r }+1 and N _{ r }+2. As the contribution of these factors are comparable and equal to the input weights of the compound code (shown in Table 1 as an example), the diversity order of NCC is dominated by the diversity order 2 factor. Consequently, NCC achieves diversity order 2 regardless of the channel code and the total number of available relays. This result is in line with the diversity order of NCC obtained via outage analysis [11, 12].
Performance analysis for partial relayingbased cooperation
In this section, we analyze the BER and diversity order of PARC by using the equivalent channel model. Since PARC is symmetric, the analysis for two sources is similar. For ease of presentation, we drop the source subscript in this section. After two phases, the destination receives two signals from the source S and the selected relay R^{⋆}. The combined signal at the CMRC detector’s output can be classified into two groups: the first group consists of symbols which are helped by the selected relay, and the second group includes the rest of the symbols which are not relayed. In other words, the received signal at the destination can be seen as an output of a block fading channel with two blocks: one block consisting of the N/2 symbols which only see channel γ _{ SD }, and the other one containing the other N/2 symbols which see both channel γ _{ SD } and \(\phantom {\dot {i}\!}\gamma _{R^{\star }}\).
Bit error rate analysis
The destination applies the BCJR algorithm on the CC g to decode for the source data. Let \(\overline {\text {PEP}}(d)\) be the UPEP, which is the probability that the destination correctly decodes a codeword with Hamming weight d (number of nonzero coded bits in c at the source) when the allzero codeword was transmitted. The BER of PARC is upperbounded as follows [28]:
where f is the minimum distance of the channel code, and w(d) are the input weights which are computed directly from the structure of the CC g. The \(\overline {\text {PEP}}^{\text {PA}}(d)\) is the expectation over the channel fading coefficients of the CPEP PEP^{PA}(d) as \(\overline {\text {PEP}}^{\text {PA}}(d) = \mathbb {E}\{\text {PEP}^{\text {PA}}(d)\}\). Obviously, PEP^{PA}(d) depends on the channel fading coefficients and the weight pattern D _{ d }={d _{1},d _{2}}, d _{1}+d _{2}=d, which specifies how the d nonzero coded bits are distributed within the two blocks (γ _{ SD } and \(\phantom {\dot {i}\!}\gamma _{SD}+\gamma _{R^{\star }}\)). Because the d nonzero coded bits are uniformly distributed in the two blocks, the CPEP can be further analyzed as follows:
where p(D _{ d }) is the probability of pattern D _{ d }, which is computed by combinatoric computation as
where \(\mathcal {C}^{n}_{k} = \frac {n!}{(nk)!\times k!}\).
Substituting (14) into \(\overline {\text {PEP}}^{\text {PA}}(d)\), we obtain
Given the pattern D _{ d }={d _{1},d _{2}}, there are d _{1} nonzero coded bits carried by block γ _{ SD } and d _{2} nonzero coded bits carried by block \(\phantom {\dot {i}\!}\gamma _{SD} + \gamma _{R^{\star }}\). As a result, the CPEP PEP_{PA}(dD _{ d }) is calculated using similar techniques in [29], as follows:
where \(\phantom {\dot {i}\!}\gamma _{\Sigma } = d_{1}\gamma _{SD} + d_{2}(\gamma _{SD}+\gamma _{R^{\star }}) = d\gamma _{SD} + d_{2} \gamma _{R^{\star }}\).
Taking into account the independence between γ _{ SD } and \(\phantom {\dot {i}\!}\gamma _{R^{\star }}\), we have \(\phantom {\dot {i}\!}\Psi _{\gamma _{\Sigma }}(s) = \Psi _{\gamma _{SD}}(ds) \times \Psi _{\gamma _{R^{\star }}}(d_{2}s)\).
Theorem 3
Given the weight pattern D _{ d }={d _{1},d _{2}},d=d _{1}+d _{2}, the UPEP \(\overline {\text {PEP}}^{\text {PA}}\left (d\mathbf {D}_{d}\right)\) of PARC is calculated as follows:
where \(\mathcal {I}_{1}\left (a,b\right)\) has been defined in Theorem 1.
Proof
See Appendix C. □
Substituting \(\overline {\text {PEP}}^{\text {PA}}\left (d\mathbf {D}_{d}\right)\) from Theorem 3 into (16) and (13), we obtain the upper bound for the BER. Note that even though d in (13) can be as large as the codeword’s length, i.e., N, the BER usually depends on a few first values in fading channels. To give insightful understanding of PARC, we analyze the system diversity order.
Diversity analysis for \(\overline {\text {PEP}}^{\text {PA}}(d\mathbf {D}_{d})\)
We first analyze the diversity order of the UPEP \(\overline {\text {PEP}}^{\text {PA}}(d\mathbf {D}_{d})\) for a given weight pattern D _{ d }, which determines how the selected relay contributes to the overall system performance.
Theorem 4
Given the weight pattern D _{ d }={d _{1},d _{2}} with d=d _{1}+d _{2}, the UPEP \(\overline {\text {PEP}}^{\text {PA}}\left (d\mathbf {D}_{d}\right)\) in PARC has an exponential equivalent given as follows:
where ∝ denotes the proportional relation.
Proof
See Appendix D. □
Theorem 4 states that \(\overline {\text {PEP}}^{\text {PA}}(d\mathbf {D}_{d})\) can have either diversity order one or diversity order of N _{ r }+1 depending on the weight pattern D _{ d }.
Diversity analysis of PARC
This subsection analyzes the diversity order of the proposed PARC scheme. It is observed from (13) that the diversity order of PARC is determined by \(\overline {\text {PEP}}^{\text {PA}}(d)\) because the input weight w(d) of the channel code is constant. From (16), we conclude that \(\overline {\text {PEP}}^{\text {PA}}(d)\) is a combination of one factor with diversity of order one (corresponding to the pattern \(D_{1} \triangleq (d, 0)\)) and one factor with diversity of order N _{ r }+1. The contribution of the factor with diversity order one is computed from (15) as
In practices, the codeword length N is usually much larger than d, then p(D _{1}) can be wellapproximated as
From (18), (13), and Theorem 4, we have
where K is the normalized constant that depends on the channel code and network topology.
The classical definition of diversity order is defined as the negative exponent of the average BER as a function of SNR in loglog scale [32], which visually represents the slope of the BER curve at the high SNR regime. In this paper, since we are interested in the system behavior in the finiteSNR regime, we define the diversity order at an arbitrary (average) SNR \(\overline {\gamma }\) as the slope of BER curve in the loglog scale [30]:
which obviously matches the classical definition of diversity when the SNR tends to infinity. Because the diversity order depends on the SNR, we refer to \(\zeta (\overline {\gamma })\) as instantaneous diversity order. The key idea behind the definition is that it allows the system behavior to be studied at any SNR value.
Substituting (19) into (20), we obtain the instantaneous diversity order of PARC as follows:
An important observation from (21) is that the instantaneous diversity order of PARC depends on the operating SNR value and the channel code, which provides a criterion design to achieve desirable diversity order in the finiteSNR regime. By choosing a proper channel code whose minimum distance f, such as \(K2^{f} \overline {\gamma }_{*}^{N_{r}} \ll 1\), then the PARC achieves full (instantaneous) diversity order of N _{ r }+1 in the SNR region \([0, \overline {\gamma }_{*}]\). This result is crucial because the operating SNR regime is usually finite in practice.
Numerical results
This section presents simulation results to confirm the effectiveness of the proposed PARC. All channels are subject to quasistatic block Rayleigh fading plus AWGN. Because we focus on the diversity order, which is not affected by modulation order, BPSK modulation and binary network coding are carried out in simulations. The data packet length is equal to 1024 bits. We consider symmetric network, i.e., \(\overline {\gamma }_{S_{i}R_{j}} = \overline {\gamma }_{SR}, \overline {\gamma }_{R_{j}D} = \overline {\gamma }_{RD}, \overline {\gamma }_{S_{i}D} = \overline {\gamma }_{SD}, \forall i,j\). Unless otherwise stated, the relays are located in the middle of the sources and the destination. The path loss exponent is equal to 3.5. As a result, the average SNR in sourcerelay channels and relaydestination channels are 10.5 dB better than sourcedestination channels. Note that our analysis holds for arbitrary locations of the relays. The channel code is chosen as the one that optimizes both the minimum distance and distance spectrum in block Rayleigh fading channels [31]. Different channel codes g are compared.
We also present the performance of two reference schemes. The first reference scheme (named Reference 1 in the figures) is based on fractional repetition coding cooperation [22, 23]. The second reference scheme employs fractional repetition coding together with network coding (named Reference 2 in the figures). All relays are active and share the relaying phase in two reference schemes. In Reference 1, since the relays help the sources separately, each relay forwards 1/(2N _{ r }) of the estimated codeword. In Reference 2, all relays use NC to help the sources, and each relay randomly forwards 1/N _{ r } of the networkcoded codeword. Note that no relay selection is used in the reference schemes.
Figure 3 compares the bounds derived in Theorem 1 and Theorem 3 with the simulations. The first six output weights are used to compute the bounds. It is shown that the derived bounds are consistent with simulation results for both PARC and NCC, and for different channel codes, which demonstrates the accuracy of the analysis.
Figure 4 compares the performance of PARC and NCC with the references for the channel code [133 165 171] with code rate 1/3 and minimum distance f=15. The total number of relays N _{ r } equal to 2 and 4 are plotted. The observed performance region satisfies BER≥10^{−6} because this is the target BER for most practical applications. It is shown in the figure that the proposed PARC achieves an instantaneous diversity order of 3 and 5 (full diversity order) in the observed SNR range for N _{ r }=2 and N _{ r }=4, respectively. Such results can be explained from Theorem 2 that the impact of the diversity one factor equals p(D_{1})=(1/2)^{f}≃3.10^{−5}, which is negligible. Therefore, the diversity order of PARC is determined by the full diversity factor in the observed SNR region. In contrast, NCC always achieve a diversity of order 2, which is direct infer from Theorem 4. A huge SNR gain is therefore achieved by PARC. In particular, PARC outperforms all other schemes about 5 dB for N _{ r }=2 and 10 dB for N _{ r }=4 at BER =10^{−4}. Another observation is that Reference 1 also surpasses NCC because the relayed symbols in Reference 1 see more spatial diversity gain than in NCC. When SNR tends to infinity, NCC may outperform PARC because the diversity order of PARC will eventually collapse to one while NCC still has diversity of order 2. From the practical system point of view, this crossingpoint might not weaken the advantage of PARC over NCC since practical systems usually operate in the finiteSNR regime, and the inflection point in the BER curve may be located in very high SNR values, way above the nominal operating point of the system.
Figure 5 shows performance comparisons when the channel code [25 33 37] with rate 1/3 is used. The minimum distance of this code is equal to 12. Again, NCC still achieves diversity order 2 for both N _{ r }=2 and N _{ r }=4, and the performance of NCC in both cases is similar. It is observed that PARC only achieves full instantaneous diversity order in low SNRs. More specifically, PARC achieves diversity of order 3 in the SNR range until 10 dB for N _{ r }=2 and diversity of order 5 until SNR = 5 dB for N _{ r }=4. As SNR increases, a degradation in the instantaneous diversity order is observed, which is predicted by our analysis (for this code, the contribution of diversity order one factor approximately is 2^{−f}≃2.4e−4). However, a similar SNR gain as in the strong code [133 165 171] is achieved by PARC at BER of 10^{−4}, which is about 5 dB for N _{ r }=2 and 7 dB for N _{ r }=4. An interesting observation is that the performance Reference 1 for N _{ r }=4 is worse than that for N _{ r }=2. This is because in the latter, the relay forwards fewer symbols for the case N _{ r }=4 than the case N _{ r }=2, and the channel code is not strong enough to compensate for this loss [29].
Figure 6 compares the BER of the proposed PARC with the references for various relay’s locations, i.e., close to the sources toward the destination. It is shown that the proposed PARC significantly outperforms the references, and the relative relay’s position has effects on all schemes. In particular, all schemes achieve the smallest BER when the relay is located around the middle between the sources and the destination. Moving closer to either the sources or destination results in higher BER. This is because in this case, either sourcerelay or relaydestination link is in poor condition, resulting in bad relayed signal since the cooperative MRC receiver weights the relayed signal based on the worse sourcerelay and relaydestination link.
Figure 7 compares the performance between PARC and NCC for various channel codes and N _{ r }=3. Three codes with different error correction capabilities are presented: the weak code [5 7 5] with small minimum distance f=7, the moderate code [25 33 37] with f=12, and the strong code [133 165 171] with f=15. Full diversity order is observed in low SNRs for all codes. When SNR increases, only the strong code achieve full diversity order in the observed SNR range. The weak code starts losing diversity order earliest at SNR of 5 dB, while the moderate code’s diversity order degrades at 10 dB. Compared with NCC, however, PARC significantly outperforms the references for all codes in the observed SNRs.
In conclusion, the most effective of the proposed PARC is the capability of achieving full (instantaneous) diversity order in the low and medium SNR regime, which in turn results in a large SNR gain in the finiteSNR regime. Such gain is crucial for practical systems because their operating SNRs is usually finite.
Conclusions
We have proposed a novel cooperative scheme for a twosource multiplerelay network that combines the best relay selection and partial relaying cooperation to effectively exploit the spatial diversity. We have shown that the instantaneous diversity order is a function of the minimum distance of the channel code and the operating SNR. It has been shown by both analytical and simulation results that our proposed scheme can gain full diversity order in the finiteSNR regime when a suitable channel code is used.
The proposed scheme can easily be extended to general multisource multirelay networks. In this case, the selected relays might forward a number of symbols which is less than half of the codeword length. The major challenge in this case is how to select best (multiple) relays for network coding and partial relaying. A promising application of PARC is to design a cooperation scheme to support multiple sources with different error correction capacities to achieve a given target BER. This problem can be solved by carefully designing how many symbols of each source should be relayed depending on the corresponding channel code’s strength.
Endnotes
^{1} Instantaneous diversity order is measured as the slope of the BER curve in loglog scale, which allows to study the system behavior at arbitrary SNR value. This definition coincides with the conventional diversity definition in the high SNR regime [32]
^{2} Other selection of Θ, e.g., optimal index set, can be employed, but are beyond the scope of this paper.
^{3} The UPEP does not depend on the fading channels.
Appendix A: proof of Theorem 1
Recall that the total SNR in NCC is given by \(\gamma _{\Sigma _{NC}} = d_{1}\gamma _{S_{1}D} + d_{2}\gamma _{S_{2}D} + d_{R}\gamma _{NC}\). To derive the UPEP for NCC, the MGF method is employed. Lemma 1 and Lemma 2 state that there are at least two nonzero weights in {d _{1},d _{2},d _{ R }}. Therefore, the weight pattern W _{ d } can only be one of these four cases: 1) d _{ R }=0, 2) d _{1}=0, 3) d _{2}=0, and 4) d _{1} d _{2} d _{ R }≠0.

Case 1: d _{ R } = 0, there is not any weight on the channel γ _{ NC }. The total SNR is equal to \(\gamma _{\Sigma _{NC}} = d_{1}\gamma _{S_{1}D} + d_{2} \gamma _{S_{2}D}\), and its MGF is given as follows:
$$\begin{array}{*{20}l} \Psi_{\gamma_{\Sigma_{NC}}}(s) &= \Psi_{\gamma_{S_{1}D}}(d_{1}s) \times \Psi_{\gamma_{S_{2}D}}(d_{2}s) \\ &= \frac{1}{1 + d_{1}\overline{\gamma}_{S_{1}D} s}\frac{1}{1 + d_{2}\overline{\gamma}_{S_{2}D} s}. \end{array} $$(22)The UPEP \(\overline {\text {PEP}}^{\text {NC}}\left (d\mathbf {W}_{d}\right)\) can be computed using the MGF method [27] as follows:
$$\begin{array}{*{20}l} \overline{\text{PEP}}^{\text{NC}}\left(d\mathbf{W}_{d}\right)&=\frac{1}{\pi}\int \limits_{0}^{\pi/2} \Psi_{\gamma_{\Sigma_{NC}}}\left(\frac{1}{\sin^{2}\theta}\right)d\theta \\ & = \mathcal{I}_{1}\left(d_{1}\overline{\gamma}_{S_{1}D},d_{2}\overline{\gamma}_{S_{2}D}\right), \end{array} $$(23)where
$$\mathcal{I}_{1}(a,b) = \frac{1}{2}\left(1  \frac{a}{ab}\sqrt{\frac{a}{1+a}}  \frac{b}{ba}\sqrt{\frac{b}{1+b}}\right). $$ 
Case 2: d _{1}=0. In this case, the total SNR equals \(\gamma _{\Sigma _{NC}} = d_{2}\gamma _{S_{2}D} + d_{R} \gamma _{NC}\). Given the MGF of γ _{ NC } in (8), the MGF of the total SNR is given as follows:
$$ {\begin{aligned} \Psi_{\gamma_{\Sigma_{NC}}}(s) &= \Psi_{\gamma_{S_{2}D}}(d_{2}s) \times \Psi_{\gamma_{{NC}}}(d_{R}s) \hfill \\ &= \sum \limits_{j=1}^{N_{r}} \!\left((1)^{j1} \sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots \neq {n_{j}} \end{subarray}}^{N_{r}}\! \frac{1}{1 +\! d_{2} \overline{\gamma}_{S_{2}D}s}\frac{1}{1+\! d_{R} \overline{\gamma}_{NC,j}s}\right). \end{aligned}} $$(24)The UPEP \(\overline {\text {PEP}}^{\text {NC}}\left (d\mathbf {W}_{d}\right)\) is computed using the MGF method as follows:
$$ {\begin{aligned} {}\overline{\text{PEP}}^{\text{NC}}\!\left(d\mathbf{W}_{d}\right) &= { \sum \limits_{j=1}^{N_{r}}} \left((1)^{j1}\!\! \sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots\neq {n_{j}} \end{subarray}}^{N_{r}}\right. \\ &\quad\left.{\vphantom{\sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots\neq {n_{j}} \end{subarray}}^{N_{r}}}} \frac{1}{\pi} \int \limits_{0}^{\pi/2} \frac{\sin^{4}\theta}{\left(\sin^{2}\theta + d_{2} \overline{\gamma}_{S_{2}D}\right)\left(\sin^{2}\theta + d_{R} \overline{\gamma}_{{NC}, j}\right)}d\theta \right)\\ &= { \sum \limits_{j=1}^{N_{r}}} \left((1)^{j1} \sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots \neq {n_{j}} \end{subarray}}^{N_{r}} \mathcal{I}_{1}\left(d_{2}\overline{\gamma}_{S_{2}D},d_{R}\overline{\gamma}_{NC,j}\right) \right). \end{aligned}} $$(25) 
Case 3: d _{2}=0. Similar to Case 2 we have \( \overline {\text {PEP}}^{\text {NC}}\left (d\mathbf {W}_{d}\right)\) equals
$$\begin{array}{*{20}l} { \sum \limits_{j=1}^{N_{r}}} \left((1)^{j1} \sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots \neq {n_{j}} \end{subarray}}^{N_{r}} \mathcal{I}_{1}\left(d_{1}\overline{\gamma}_{S_{1}D},d_{R}\overline{\gamma}_{NC,j}\right) \right). \end{array} $$ 
Case 4: d _{1} d _{2} d _{ R }≠0. In this case, \(\gamma _{\Sigma _{NC}} = d_{1}\gamma _{S_{1}D} + d_{2}\gamma _{S_{2}D} + d_{R} \gamma _{NC}\). The MGF of \(\gamma _{\Sigma _{NC}}\) is given as follows:
$$ {\begin{aligned} {}\Psi_{\gamma_{\Sigma_{NC}}}(s) &= \Psi_{\gamma_{S_{1}D}}(d_{1}s) \times \Psi_{\gamma_{S_{2}D}}(d_{2}s) \times \Psi_{\gamma_{{NC}}}(d_{R}s) \hfill \\ &=\! { \sum \limits_{j=1}^{N_{r}}} \!\left(\!\!(1)^{j1}\!\!\! \sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots \neq {n_{j}} \end{subarray}}^{N_{r}} \!\! \frac{1}{1\,+\,d_{1} \overline{\gamma}_{S_{1}D}s} \frac{1}{1\,+\, d_{2} \overline{\gamma}_{S_{2}D}s}\frac{1}{1\,+\, d_{R} \overline{\gamma}_{NC,j}s}\!\!\right)\!. \end{aligned}} $$(26)Applying the MGF method to compute the UPEP, we have:
$$ {\begin{aligned} &\overline{\text{PEP}}^{\text{NC}}\left(d\mathbf{W}_{d}\right) = { \sum \limits_{j=1}^{N_{r}}} \left((1)^{j1} \sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots \neq {n_{j}} \end{subarray}}^{N_{r}} \frac{1}{\pi}\int \limits_{0}^{\pi/2} \right.\\ &\left.\frac{\sin^{6}\theta}{(\sin^{2}\theta\,+\, d_{1} \overline{\gamma}_{S_{1}D}) (\sin^{2}\theta\,+\, d_{2} \overline{\gamma}_{S_{2}D})(\sin^{2}\theta\! +\! d_{R} \overline{\gamma}_{NC,j})}d\theta {\vphantom{\sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots \neq {n_{j}} \end{subarray}}}}\right) \\ &= { \sum \limits_{j=1}^{N_{r}}} \left((1)^{j1}\! \sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots \neq {n_{j}} \end{subarray}}^{N_{r}}\! \mathcal{I}_{2}(d_{1}\overline{\gamma}_{S_{1}D}, d_{2}\overline{\gamma}_{S_{2}D},d_{R}\overline{\gamma}_{NC,j}) \right), \end{aligned}} $$where \(\mathcal {I}_{2}(a,b,c)\) has been defined in Theorem 1.
Combining these four cases gives the proof of Theorem 1.
Appendix B: proof of Theorem 2
Let \(\overline {\gamma }\) denote the referenced SNR, and let \(\overline {\gamma }_{S_{1}D} = G_{S_{1}D} \overline {\gamma }, \overline {\gamma }_{S_{2}D} = G_{S_{2}D} \overline {\gamma }\), and \(\overline {\gamma }_{NC,j} = G_{NC,j} \overline {\gamma }\), where \(G_{S_{1}D}, G_{S_{2}D}\), and G _{ NC,j } are constants and depend on the network topology. Note that \(\overline {\gamma }\) can be one of the links, e.g., if \(\overline {\gamma }\) is the average SNR of channel S _{1}→D then \(G_{S_{1}D} = 1\). The diversity order is defined as the negative exponent of the UPEP in logscale when the average SNR \(\overline {\gamma }\) tends to infinity
Using the upper bound of UPEP [27] as \(\overline {\text {PEP}}^{\text {NC}}\left (d\mathbf {W}_{d}\right) \leq \frac {1}{2}\Psi _{\gamma _{\Sigma _{NC}}}(1/2) < \Psi _{\gamma _{\Sigma _{NC}}}(1/2)\) and recall (27), we have
We consider four cases:

Case 1: d _{ R }=0. In this case, all weights are located in the sourcedestination channels, resulting in \(\Psi _{\gamma _{\Sigma _{NC}}}\left (1/2\right) = \Psi _{\gamma _{S_{1}D}}\left (d_{1}/2\right)\times \Psi _{\gamma _{S_{2}D}}\left (d_{2}/2\right)\). The diversity order in this case is given by:
$$ {\begin{aligned} \tau &\geq {\lim}_{\overline{\gamma} \rightarrow \infty} \frac{\log \Psi_{\gamma_{S_{1}D}}\left(d_{1}/2\right)}{\log \overline{\gamma}} {\lim}_{\overline{\gamma} \rightarrow \infty} \frac{\log \Psi_{\gamma_{S_{2}D}}\left(d_{2}/2\right)}{\log \overline{\gamma}} \\ & \geq \!{\lim}_{\overline{\gamma} \rightarrow \infty}\!\left(\!\frac{\left(1 + d_{1} G_{S_{1}D}\overline{\gamma}/2\right)^{1}} {\log \overline{\gamma}}\!\right) \,\, {\lim}_{\overline{\gamma} \rightarrow \infty}\!\left(\frac{\left(1 + d_{2} G_{S_{2}D}\overline{\gamma}/2\right)^{1}} {\log \overline{\gamma}}\right) \\ &= 1 + 1 = 2. \end{aligned}} $$(29)This is enough to say the UPEP has diversity order of 2 when d _{ R }=0, and we can write \(\overline {\text {PEP}}^{\text {NC}}\left (dd_{R} = 0\right) \propto \overline {\gamma }^{2}\).

Case 2: d _{1}=0. The MGF of the total SNR in this case has a form of \(\Psi _{\gamma _{\Sigma _{NC}}}\left (1/2\right) = \Psi _{\gamma _{S_{2}D}}\left (d_{2}/2\right)\times \Psi _{\gamma _{NC}}\left (d_{R}/2\right)\). Consequently, the diversity order is given as follows:
$$\begin{array}{*{20}l} {}\tau &\geq \,\,{\lim}_{\overline{\gamma} \rightarrow \infty} \!\frac{\log \Psi_{\gamma_{S_{2}D}}\!\left(d_{2}/2\right)}{\log \overline{\gamma}} \underbrace {\,\,{\lim}_{\overline{\gamma} \rightarrow \infty}\! \frac{\log \Psi_{\gamma_{NC}}\left(d_{R}/2\right)}{\log \overline{\gamma}}}_{\mathcal{J}} \\ &= 1 + \mathcal{J}, \end{array} $$(30)where \(\mathcal {J}\) is the diversity order of the best relayed signal without the direct link, which is equal to diversity order of the best relay selection for twoway relay channels. It has been shown in [6] that this diversity order is equal to N _{ r }. Therefore, the system diversity order when d _{1}=0 is equal to N _{ r }+1. In order words, \(\overline {\text {PEP}}^{\text {NC}}(dd_{1} = 0) \propto \overline {\gamma }^{(N_{r}+1)}\).

Case 3: d _{2}=0. Similar to case 2, the diversity order is equal to N _{ r }+1.

Case 4: d _{1} d _{2} d _{ R }≠0. In this case the MGF of \(\gamma _{\Sigma _{NC}}\) is a product of three terms:
$$\begin{array}{*{20}l} \Psi_{\gamma_{\Sigma_{NC}}}\left(1/2\right) =& \Psi_{\gamma_{S_{1}D}}\left(d_{1}/2\right)\times \Psi_{\gamma_{S_{2}D}}\left(d_{2}/2\right) \\ &\times \Psi_{\gamma_{NC}}\left(d_{R}/2\right). \end{array} $$(31)Substituting (31) into (28) we have
$$\begin{array}{*{20}l} {}\tau &\geq \,\,{\lim}_{\overline{\gamma} \rightarrow \infty} \!\frac{\log \Psi_{\gamma_{S_{1}D}}\!\left(d_{1}/2\right)}{\log \overline{\gamma}} \,\,{\lim}_{\overline{\gamma} \rightarrow \infty}\!\! \frac{\log \Psi_{\gamma_{S_{2}D}}\left(d_{2}/2\right)}{\log \overline{\gamma}}~ \\ &\quad\underbrace{{\lim}_{\overline{\gamma} \rightarrow \infty} \frac{\log \Psi_{\gamma_{NC}}\left(d_{R}/2\right)}{\log \overline{\gamma}}}_{\mathcal{J}} \\ &= 1 + 1 + \mathcal{J} = N_{r} + 2. \end{array} $$(32)We can write \(\overline {\text {PEP}}^{\text {NC}}\left (dd_{1}d_{2}d_{R} \neq 0\right) \propto \overline {\gamma }^{(N_{r}+2)}\).
These four cases prove Theorem 2.
Appendix C: proof of Theorem 3
Because the relayed symbols are randomly distributed on the codeword, the weight d _{2} on the relayed block can have any integer value within [ 0,d]. Denote D_{1}={d,0} as the weight pattern in which all d weights are not relayed. Then the weight pattern in general has one of two forms, D_{1}={d,0} and D _{ d }≠D_{1}. Using the MGF method, the UPEP can be computed as follows:

Case 1: D _{ d }=D _{1}. In this case, all d weights are located in the sourcedestination block, resulting in γ _{ Σ }=d γ _{ SD } and \(\Psi _{\gamma _{\Sigma }}(s) = \Psi _{\gamma _{SD}}(ds)\). In this case, we have
$$\begin{array}{*{20}l} \overline{\text{PEP}}(d\mathrm{D}_{1}) &= \frac{1}{\pi}\int_{0}^{\pi/2} \frac{\sin^{2}\theta}{\sin^{2}\theta + d\overline{\gamma}_{SD}}d\theta \\ &= \frac{1}{2}\left(1  \sqrt{\frac{d\overline{\gamma}_{SD}}{1 + d\overline{\gamma}_{SD}}}\right). \end{array} $$(33) 
Case 2: D _{ d }≠D_{1}. There is always d _{2} weights are relayed, resulting in \(\Psi _{\gamma _{\Sigma }}(s) = \Psi _{\gamma _{SD}}(ds)\times \Psi _{\gamma _{R^{\star }}}\left (d_{2}s\right)\phantom {\dot {i}\!}\). From (9) we have
$$ {\begin{aligned} {}\overline{\text{PEP}}\left(d\mathbf{D}_{d}\right) &=\! { \sum \limits_{j=1}^{N_{r}}}\! \left(\!(1)^{j1}\!\!\! \sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots \neq {n_{j}} \end{subarray}}^{N_{r}}\! \frac{1}{\pi}\! \int \limits_{0}^{\pi/2}\!\!\frac{\sin^{4}\theta}{\left(\sin^{2}\!\theta \,+\, d\overline{\gamma}_{SD}\right)\!\left(\sin^{2}\!\theta \,+\, d_{2}\overline{\gamma}_{R^{\star}, j}\right)}d\theta\! \right) \\ &=\! { \sum \limits_{j=1}^{N_{r}}} \!\left(\!(1)^{j1} \sum \limits_{\begin{subarray}{c} {n_{1}}=1,\dots,{n_{j}} = 1 \\ {n_{1}} \neq \dots \neq {n_{j}} \end{subarray}}^{N_{r}} \mathcal{I}_{1}\left(d\overline{\gamma}_{SD}, d_{2}\overline{\gamma}_{R^{\star}_{i},j}\right)\right), \end{aligned}} $$(34)where \(\mathcal {I}_{1}\left (a,b\right)\) is defined in Theorem 1, and \(\bar {\gamma }_{R^{\star },j}\) is defined in Section 3.2.
Appendix D: proof of Theorem 4
Let \(\overline {\gamma }\) denote the referenced SNR, and \(\overline {\gamma }_{SD} = G_{SD} \overline {\gamma }, \overline {\gamma }_{R^{\star }} = G_{R} \overline {\gamma }\), where G _{ SD } and G _{ R } are constants depending on the network topology. We employ the upper bound of UPEP to derive diversity order for \(\overline {\text {PEP}}(d\mathbf {D}_{d})\) as [27]
We consider two cases.

Case 1: D _{ d }=D_{1}={d,0}. There is no symbol helped by the relay and thus \(\Psi _{\gamma _{\Sigma }}\left (1/2\right) = \Psi _{\gamma _{SD}}\left (d/2\right)\). The diversity order in this case is given as
$$\begin{array}{*{20}l} \tau &\geq {\lim}_{\overline{\gamma} \rightarrow \infty} \frac{\log \Psi_{\gamma_{SD}}\left(d/2\right)}{\log \overline{\gamma}} \\ & \geq {\lim}_{\overline{\gamma} \rightarrow \infty}\left(\frac{\left(1 + d G_{SD}\overline{\gamma}/2\right)^{1}} {\log \overline{\gamma}}\right) = 1, \end{array} $$(36)which states that the UPEP has diversity order of one when d _{2}=0. We may write \(\overline {\text {PEP}}\left (d\mathrm {D}_{1}\right) \propto \overline {\gamma }^{1}\).

Case 2: D _{ d }≠D_{1}, then \(\Psi _{\gamma _{\Sigma }}\left (1/2\right) = \Psi _{\gamma _{SD}}\left (d/2\right)\times \Psi _{\gamma _{R^{\star }}}\left (d_{2}/2\right)\phantom {\dot {i}\!}\). Consequently, the diversity order is given as
$$\begin{array}{*{20}l} {}\tau &\geq {\lim}_{\overline{\gamma} \rightarrow \infty} \frac{\log \Psi_{\gamma_{SD}}\left(d/2\right)}{\log \overline{\gamma}} \underbrace {{\lim}_{\overline{\gamma} \rightarrow \infty} \frac{\log \Psi_{\gamma_{R^{\star}}}\left(d_{2}/2\right)}{\log \overline{\gamma}}}_{\tau_{Sel}} \\ &= 1 + \tau_{Sel}, \end{array} $$(37)where τ _{ Sel } is the diversity order of the best relay signal (without the direct link). It is shown in [3] that the best relay selection achieves full diversity order of N _{ r }. Therefore, we can write \(\overline {\text {PEP}}\left (d\mathbf {D}_{d} \neq \mathrm {D}_{1}\right) \propto \overline {\gamma }^{(N_{r}+1)}\).
Combining these two cases, we complete the proof of Theorem 4. [9, 17, 18].
References
 1
A Sendonaris, E Erkip, B Aazhang, User cooperation diversity  part I: system description. IEEE Trans. Commun. 51(11), 1927–1938 (2003).
 2
EV Meulen, Threeterminal communication channels. Adv. Appl. Probab. 3, 120–154 (1971).
 3
A Bletsas, A Khisti, DP Reed, A Lippman, A Simple cooperative diversity method based on network path selection. IEEE J. Sel. Areas Commun. 24(3), 659–672 (2006).
 4
L Sungeun, H Myeongsu, H Daesik, in Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th. Average SNR and Ergodic Capacity Analysis for Proactive and Reactive DF Relaying over Rayleigh Fading Channels (Barcelona, 2009), pp. 1–5.
 5
R Ahlswede, C Ning, SYR Li, RW Yeung, Network information flow. IEEE Trans. Inf. Theory. 46(4), 1204–1216 (2000).
 6
Y Li, RHY Louie, B Vucetic, Relay selection with network coding in TwoWay Relay Channels. IEEE Trans. Veh. Technol. 59(9), 4489–4499 (2010).
 7
Y Jing, H Jafarkhani, Single and multiple relay selection schemes and their achievable diversity orders. IEEE Trans. Wirel. Commun. 8(3), 1414–1423 (2009).
 8
S Atapattu, Y Jing, H Jiang, C Tellambura, Relay selection schemes and performance analysis approximations for twoway networks. IEEE Trans. Commun. 61(3), 987–998 (2013).
 9
MD Renzo, On the achievable diversity of repetitionbased and relay selection networkcoded cooperation. IEEE Trans. Commun. 62(7), 2296–2313 (2014).
 10
C Peng, Q Zhang, M Zhao, Y Yao, W Jia, On the performance analysis of networkcoded cooperation in wireless networks. IEEE Trans. Wirel. Commun. 7(8), 3090–3097 (2008).
 11
H Topakkaya, W Zhengdao, Wireless network code design and performance analysis using diversitymultiplexing tradeoff. IEEE Trans. Commun. 59(2), 488–496 (2011).
 12
TX Vu, P Duhamel, M Direnzo, On the diversity of networkcoded cooperation with decodeandforward relay selection. IEEE Trans. Wirel. Commun. 14(8), 4369–4378 (2015).
 13
Z Ding, T Ratnarajah, K Leung, On the study of network coded AF transmission protocol for wireless multiple access channels. IEEE Trans. Wirel. Commun. 7(11), 4568–4574 (2008).
 14
W Geng, T Lv, in Wireless personal multimedia communications (WPMC) 2012 15th International Symposium on. An opportunistic network coding cooperative scheme for wireless uplink multirelay cooperative networks (Taipei, 2012), pp. 148–152.
 15
W Guan, K Liu, Diversity analysis of analog network coding with multiuser interferences. IEEE Trans. Wirel. Commun. 12(2), 668–679 (2013).
 16
SS Ikki, MH Ahmed, Performance of multiplerelay cooperative diversity systems with best relay selection over Rayleigh fading channels. EURASIP J. Adv. Signal Process. 2008:, 580368 (2008).
 17
W Jiang, T Kaiser, AJH Vinck, A robust opportunistic relaying strategy for cooperative wireless communications. IEEE Trans. Wirel. Commun. 15(4), 2642–2655 (2016).
 18
S Yadav, PK Upadhyay, Impact of outyeard channel estimates on opportunistic twoway ANCbased relaying with threephase transmissions. IEEE Trans. Veh. Technol. 64(12), 5750–5766 (2015).
 19
T Wang, A Cano, GB Giannakis, JN Laneman, Highperformance cooperative demodulation with decodeandforward relays. IEEE Trans. Commun. 55(7), 1427–1438 (2007).
 20
A Nasri, R Schober, M Uysal, Performance and optimization of networkcoded cooperative diversity systems. IEEE Trans. Commun.PP(99), 1–12 (2013).
 21
XT Vu, M DiRenzo, P Duhamel, in Personal, indoor and mobile radio communications, 2013. PIMRC’13., 24th IEEE International Symposium on. BER Analysis of Joint Network/Channel decoding in Block Rayleigh fading channels (London, 2013), pp. 698–702.
 22
A Eckford, J Chu, R Adve, Low complexity and fractional coded cooperation for wireless networks. IEEE Trans. Wirel. Commun. 7(5), 1917–1929 (2008).
 23
M Khormuji, E Larsson, Cooperative transmission based on decodeandforward relaying with partial repetition coding. IEEE Trans. Wirel. Commun. 8(4), 1716–1725 (2009).
 24
T Cover, A Gamal: Capacity theorems for the relay channel. IEEE Trans. Inf. Theory. 25(5), 572–584 (1979).
 25
XT Vu, M DiRenzo, P Duhamel, Multiple Access Relaying with Network Coding: Iterative Network/Channel Decoding with Imperfect CSIİ EURASIP. J. Adv. Signal Process. 1(170) (2013).
 26
L Bahl, J Cocke, F Jelinek, J Raviv, Optimal. IEEE Trans. Inf. Theory. 20(2), 284–287 (1974).
 27
MK Simon, MS Alouini, Digital communication over fading channels Wiley series in telecommunications and signal processing, 2nd edition (Hoboken, Wiley, 2005).
 28
A Glavieux, Channel coding in communication networks: from theory to turbo codes (Wiley & Sons Ltd, 2007).
 29
TX Vu, NQB Vo, M Di Renzo, P Duhamel, in Signal processing advances in wireless communications (SPAWC), 2013 IEEE 14th International Workshop on. Performance Analysis of Relay Networks with Channel code in Low SNR Regime (Darmstadt, 2013), pp. 1948–3244.
 30
R Narasimhan, FiniteSNR diversity–multiplexing tradeoff for correlated Rayleigh and Rician MIMO channels. IEEE Trans. Inf. Theory. 52(9), 3965–3979 (2006).
 31
P Frenger, P Orten, T Ottosson, Convolutional codes with optimum distance spectrum. IEEE Commun. Lett. 3(11), 317–319 (1999).
 32
L Zhang, D Tse, Diversity and multiplexing: a fundamental tradeoff in multipleantenna channels. IEEE Trans. Inf. Theory. 52(9), 3965–3979 (2006).
Acknowledgements
The research work is supported in part by the Luxembourg FNR Core 2013 SeMiGod under the grant code I2RSIGPFN13SEMI.
Authors’ contributions
TXV substantially contributes to this paper. PD, SC, and BO equally contribute to the manuscript. All authors read and approved the final manuscript.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Author information
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Vu, T., Duhamel, P., Chatzinotas, S. et al. FiniteSNR analysis for partial relaying cooperation with channel coding and opportunistic relay selection. EURASIP J. Adv. Signal Process. 2017, 30 (2017) doi:10.1186/s1363401704650
Received
Accepted
Published
DOI
Keywords
 Cooperative diversity
 Relay selection
 Partial relaying
 Channel coding