Skip to main content

Outage probability of a relay strategy allowing intra-link errors utilizing Slepian-Wolf theorem

Abstract

In conventional decode-and-forward (DF) one-way relay systems, a data block received at the relay node is discarded, if the information part is found to have errors after decoding. Such errors are referred to as intra-link errors in this article. However, in a setup where the relay forwards data blocks despite possible intra-link errors, the two data blocks, one from the source node and the other from the relay node, are highly correlated because they were transmitted from the same source. In this article, we focus on the outage probability analysis of such a relay transmission system, where source-destination and relay-destination links, Link 1 and Link 2, respectively, are assumed to suffer from the correlated fading variation due to block Rayleigh fading. The intra-link is assumed to be represented by a simple bit-flipping model, where some of the information bits recovered at the relay node are the flipped version of their corresponding original information bits at the source. The correlated bit streams are encoded separately by the source and relay nodes, and transmitted block-by-block to a common destination using different time slots, where the information sequence transmitted over Link 2 may be a noise-corrupted interleaved version of the original sequence. The joint decoding takes place at the destination by exploiting the correlation knowledge of the intra-link (source-relay link). It is shown that the outage probability of the proposed transmission technique can be expressed by a set of double integrals over the admissible rate range, given by the Slepian-Wolf theorem, with respect to the probability density function (pdf) of the instantaneous signal-to-noise power ratios (SNR) of Link 1 and Link 2. It is found that, with the Slepian-Wolf relay technique, so far as the correlation ρ of the complex fading variation is |ρ|<1, the 2nd order diversity can be achieved only if the two bit streams are fully correlated. This indicates that the diversity order exhibited in the outage curve converges to 1 when the bit streams are not fully correlated. Moreover, the Slepian-Wolf outage probability is proved to be smaller than that of the 2nd order maximum ratio combining (MRC) diversity, if the average SNRs of the two independent links are the same. Exact as well as asymptotic expressions of the outage probability are theoretically derived in the article. In addition, the theoretical outage results are compared with the frame-error-rate (FER) curves, obtained by a series of simulations for the Slepian-Wolf relay system based on bit-interleaved coded modulation with iterative detection (BICM-ID). It is shown that the FER curves exhibit the same tendency as the theoretical results.

1 Introduction

In many wireless communication systems, channels are assumed to suffer from variations due to fading. One of the most reasonable and hence widely accepted model for block-wise transmission is the block Rayleigh fading channel, where the channel realization changes block-by-block. With the block fading assumption, if the channel state information (CSI) is unknown to the transmitter, achieving always error-free transmission is not possible. This is simply because the transmission chain parameter cannot be flexibly changed at the transmitter without the knowledge of CSI, which invokes the necessity of the outage analysis. The result of the outage analysis provides the system operators estimate with which probability the quality of service (QoS) requirement can be satisfied [1].

Relay systems [2] have been well studied in the recent years, assuming various relay strategies, such as amplify-and-forward (AF) and decode-and-forward (DF) techniques [3, 4], etc. In the case of DF, the information bit streams recovered at the relay may contain errors occurring in the source-relay link, referred to as the intra-link in this article. In conventional DF systems, the recovered data block is discarded if the relay detects errors in the information part after decoding. However, in a setup where the relay forwards data blocks despite possible intra-link errors, the information streams received by the destination via the source-destination link (Link 1) and the relay-destination (Link 2) are highly correlated, because they were transmitted from the same source. In [5], the idea of the Slepian-Wolf coding is first introduced in wireless cooperation scenarios with the aim of exploiting the distributed correlated source coding concept. Reference [6] also formulates the issue from the viewpoint of the Slepian-Wolf theorem, in a different way from [5], where the intra-link error probability is used to express the source-relay correlation [6]. The intra-link error probability can be estimated and further utilized in the joint decoding process at the destination node, by utilizing a log-likelihood ratio (LLR) updating function [6].

The primary goal of this article is to theoretically analyze the outage probability of the relay system presented in [6] and its asymptotic properties, both based on the Slepian-Wolf theorem. Originally, the Slepian-Wolf theorem determines the admissible rate region for the compression of correlated sources. The theorem states that compared with the case where the information bit streams are assumed to be independent, higher compression rate can be achieved by exploiting the correlation knowledge of the sources. Furthermore, the two correlated source streams can be separately encoded at each transmitter side, and the compressed data received by the receiver are jointly decoded by a common decoder. According to the Slepian-Wolf theorem, by utilizing the correlation knowledge of the sources at the receiver, the joint decoder can achieve the same compression rate as in the case that the sources are encoded by optimum joint encoders. This theorem can be applied to many practical applications, such as the sensor networks where measurements of the same object are performed by the separated sensors, and hence, the results are correlated.

This article assumes a bit-flipping model for the intra-link transmission [7], where some of the recovered bits b 2 at the relay node are flipped versions of their corresponding original information bits b 1 at the source node. Hence, b 2 = b 1e with probability Pr (e = 1) = p e , and since μ = 〈(2b 1 - 1)(2b 2 - 1)〉 = 1 - 2p e , (-1 ≤ μ ≤ 1), with 〈 · 〉 indicating the expectation operator, we use p e and μ both equivalently describing the correlation between b 1 and b 2[8]. In fact, the value of p e depends on many parameters, related to the intra-link transmission such as modulation-and-detection schemes and/or encoding-and-decoding methods. However, this article uses p e as a parameter. The p e value can be estimated by the destination, block-by-block, as presented by [6], and hence, this assumption is reasonable in practical applications. On the other hand, if we would calculate the outage probability of the system where p e is assumed to be a random variable, we would have to derive the distribution of p e , which is not practical due to the fact described above. Hence, we assume that the intra-link is stable and hence p e is a constant. The scenario under consideration is exemplified as depicted by Figure 1. In the assumed scenario, the channel gains of either one or both of the two links fade below the threshold values required for successful transmission, which defines the outage event. In this study, we show that the theoretical outage probability of the Slepian-Wolf relay system can be expressed by double integrals over the admissible rate region defined by the Slepian-Wolf theorem, with regard to the probability density function (pdf) of the instantaneous signal-to-noise power ratios (SNRs).

Figure 1
figure 1

A simple relay system with bit-flipping model. The intra-link between the source and the relay nodes are assumed to be very stable, and therefore it is expressed by a bit-flipping model.

This article is organized as follows. The relay transmission model assumed in this article is introduced in Section 2. The admissible rate region is defined in Section 3, based on the Slepian-Wolf theorem, for the relay transmission model introduced in Section 2. The outage probabilities of the Slepian-Wolf relay system are then derived theoretically in Section 3, assuming that Link 1 and Link 2 are suffering from correlated block Rayleigh fading, where the fading variation of Link 1 and Link 2 are assumed to be correlated because of the scenarios assumption presented in Figure 1. The theoretical proofs of the asymptotic tendency of the outage curves are presented in Section 4. In Section 5, we apply the Slepian-Wolf relay technique provided in [6] to a bit-interleaved coded modulation with iterative detection (BICM-ID), as an example, to demonstrate how the correlation knowledge can be used. Numerical results are presented in Section 6, where it is verified that the performance tendency obtained by Section 5 is consistent to the simulated results. Conclusions are drawn in Section 7 with same concluding results.

2 System model

We consider a simple one-way relay transmission model, as shown in Figure 1. The original information bit stream b 1 is broadcasted from the source node during the first time slot. The relay aims to recover b 1 before re-encoding and forwarding it to the destination during the second time slot, as in the DF strategy. The recovery of b 1 might not be perfect, however, the proposed Slepian-Wolf relaying system will allow re-transmission despite possible intra-link errors.

Because of the reason described in the introduction, the intra-link error probability p e is assumed to be constant, even though p e can be estimated by the destination only [6], block-by-block, in practice. p e does not have to represent the bit error probability of the real intra-link signal transmission. It represents the error probability of the virtual link between source and relay node: it may be before or after the decoding of the channel code. This article only uses the probability p e as a parameter in theoretical analyzes regardless of the intra-link transmission scheme.

With d 1 and d 2 representing the lengths of Link 1 and Link 2, respectively, and with the geometrical gain [9] of Link 1, G 1, being normalized to 1, the geometric gain of Link 2, relative to Link 1, can be defined as

G 2 = d 1 d 2 α ,
(1)

where in this article the path loss factor α is set at 3.52 as in [10]. The received signals y 1 and y 2 at the destination, received via Link 1 and Link 2, respectively, are expressed as follows:

y 1 = G 1 h 1 s 1 + n 1 ,
(2)
y 2 = G 2 h 2 s 2 + n 2 ,
(3)

where s 1 and s 2 are the modulated symbols transmitted from the source and relay nodes, respectively, and n i and h i (i = 1, 2) denote the zero-mean white additive Gaussian noises (AWGN) with the variance σ i 2 per dimension and the complex channel gain of Link i, respectively. It is assumed that σ 1 2 = σ 2 2 = σ 2 and h 1 and h 2 are kept constant over one block duration due to the block Rayleigh fading assumption. With the definitions described above, the instantaneous SNR of Link i is denoted by γ i  = G i |h i |2 E s,i  / (2σ 2), where E s,i represents the per-symbol signal power of Link i. The joint decoding process then takes place for the received signals y s d and y r d at the destination node.

3 Outage probability derivation

3.1 Outage definition

The definition of the outage probability of the proposed Slepian-Wolf relay system is derived in this subsection. Let R 1 and R 2 denote the rates of the bit streams from the source and relay nodes, respectively. According to the Slepian-Wolf theorem [11], if R 1 and R 2 satisfy the following three inequalities, the transmitted data can be recovered with arbitrary low error probability.

R 1 H( b 1 b 2 ),
(4)
R 2 H( b 2 b 1 ),
(5)
R 1 + R 2 H( b 1 , b 2 ),
(6)

where H(b 1b 2) and H(b 2b 1) denote the conditional entropy of b 1 and b 2, given b 2 and b 1, respectively, and H(b 1,b 2) denotes the joint entropy of the correlated information b 1 and b 2. When the rate R 1 for transmitting the information stream b 1 is equal to its entropy H(b 1), the rate R 2 for transmitting the information stream b 2 can be less than its entropy H(b 2), but it has to be larger than the conditional entropy H(b 2b 1), as indicated by the point X 1 in Figure 2. Similarly, when b 2 is transmitted at the rate H(b 2), then b 1 can be transmitted at the rate which is less than H(b 1) but should be larger than H(b 1b 2) as indicated by the point X 2 in Figure 2. Since the binary symmetric source model (Pr(1)=Pr(0)=0.5) is assumed in this article, H(b 1) = H(b 2) = 1, H(b 1b 2) = H(b 2b 1) = H(p e ), H(b 1, b 2) = 1 + H(p e ) with H(p e ) = -p e log2(p e ) - (1-p e ) log2(1-p e ). Assume that a channel capacity-achieving code is used for the transmission over Link i. The relationship between the threshold instantaneous SNR and its corresponding rate R i is given by

R i = 1 R ci log(1+ γ i ),i=1,2
(7)
Figure 2
figure 2

Admissible Slepian-Wolf rate region. The whole rate region is comprised of four parts, Part 1–Part 4.

where R c i represents the spectrum efficiency of the transmission chain, including the channel coding scheme and the modulation multiplicity within Link i[7].

As shown in Figure 2, the entire rate region for the rate pair R 1 and R 2 can be divided into four parts, with P j ,j = {1, 2, 3, 4}, representing the probability that R 1 and R 2 fall into Part j. The common admissible rate region for the case of two correlated sources can be expressed by an unbounded polygon, which corresponds to Part 3 of the rate region shown in Figure 2. The two correlated bit streams cannot be successfully recovered if the rates R 1 and R 2 are not within the admissible region Part 3. Hence, the outage event happens when R 1 and R 2 fall outside the Slepian-Wolf admissible region, with the probability of

P out,sw = 1 - P 3 , = P 1 + P 2 + P 4 .
(8)

However, in this article, both Part 3 and Part 4 are supposed to be included as the admissible rate region [12], because in the one-way Slepian-Wolf relay system investigated in this article, we only focus on the transmission of the source information b 1. The data to be transmitted from the relay node actually is the erroneous copy of the original information bit stream, interleaved by π 0 as shown in Figure 3a. Therefore, analyzing the impact of Link 2 on the outage probability is our target. In other words, an arbitrary value of R 2 is satisfactory as long as R 1 is larger than H(b 1). In this case, the individual outage event happens when the pair (R 1, R 2) falls in Part 1 or Part 2, and the outage probability of the Slepian-Wolf relay model considered in this article is defined as

P out, relay = 1 - P 3 - P 4 , = P 1 + P 2 .
(9)
Figure 3
figure 3

The schematic diagram of the proposed Slepian-Wolf relay system. (a) The source and the relay nodes. (b) The destination node. The BICM-ID demapper and the channel decoder exchange soft information via horizontal iterations (HI), while the two channel decoders also exchange information by exploiting the source-relay correlation, via vertical iterations (VI).

Thus, the conditions on R 1 and R 2 to achieve arbitrary low bit error rate are given bya

P 1 = Pr 0 < R 1 < H ( b 1 b 2 ) , R 2 > 0 , = Pr 0 < γ 1 < 2 R c 1 H ( b 1 b 2 ) - 1 , γ 2 > 0 .
(10)
P 2 = Pr H ( b 1 b 2 ) < R 1 < H ( b 1 ) , R 1 + R 2 < H ( b 1 , b 2 ) , = Pr 2 R c 1 H ( b 1 b 2 ) - 1 < γ 1 < 2 R c 1 H ( b 1 ) - 1 , 0 < γ 2 < 2 R c 2 H ( b 1 , b 2 ) - R c 2 R c 1 log ( 1 + γ 1 ) - 1 .
(11)

3.2 Outage calculation

3.2.1 Independent links

In this section, the outage probability is derived, based on the Slepian-Wolf relay model. With an assumption that both Link 1 and Link 2 suffer from statistically independent block Rayleigh fading, the joint pdf of the instantaneous SNR can be expressed as p(γ 1, γ 2) = p(γ 1)p(γ 2), with [13]

p γ i = 1 Γ i exp(- γ i Γ i ),i=1,2
(12)

where Γ i  = G i E s,i  / (2σ 2), which represents the normalized average SNR of the i-th link. Based on (10) and (11), the probabilities P 1 and P 2 can be mathematically derived as follows

P 1 = γ 1 = 0 2 R c 1 H b 1 | b 2 - 1 γ 2 = 0 p γ 1 p γ 2 d γ 1 d γ 2 , = γ 1 = 0 2 R c 1 H b 1 | b 2 - 1 1 Γ 1 exp ( - γ 1 Γ 1 ) d γ 1 , = 1 - exp - 2 R c 1 H b 1 | b 2 - 1 Γ 1 ,
(13)

and

P 2 = γ 1 = 2 R c 1 H b 1 | b 2 - 1 2 R c 1 H b 1 - 1 × γ 2 = 0 2 R c 2 H ( b 1 , b 2 ) - R c 2 R c 1 log ( 1 + γ 1 ) - 1 p γ 1 p γ 2 d γ 1 d γ 2 , = γ 1 = 2 R c 1 H b 1 | b 2 - 1 2 R c 1 H b 1 - 1 × p γ 1 - exp - γ 2 Γ 2 γ 2 = 0 2 R c 2 H ( b 1 , b 2 ) - R c 2 R c 1 log ( 1 + γ 1 ) - 1 d γ 1 , = γ 1 = 2 R c 1 H b 1 | b 2 - 1 2 R c 1 H b 1 - 1 1 Γ 1 exp - γ 1 Γ 1 × 1 - exp - 2 R c 2 H ( b 1 , b 2 ) - R c 2 R c 1 log ( 1 + γ 1 ) - 1 Γ 2 d γ 1 , = 1 Γ 1 γ 1 = 2 R c 1 H b 1 | b 2 - 1 2 R c 1 H b 1 - 1 exp - γ 1 Γ 1 - exp - γ 1 Γ 1 + 1 Γ 2 - 2 R c 2 H ( b 1 , b 2 ) Γ 2 ( 1 + γ 1 ) R c 2 R c 1 d γ 1 .
(14)

Unfortunately, the derivation of an explicit expression of (14) may not be possible. Hence, instead, the trapezoidal numerical integration [14] method is used to calculate P 2 in Section 4.

3.2.2 Correlated links

This section derives P 1 and P 2 taking into account the correlation ρ= h 1 h 2 of the fading variations. According to [13], when Link 1 and Link 2 are correlated, the signal amplitudes A 1 and A 2 ( A i = G i h i 2 E s , i ) follow the joint pdf p(A 1, A 2), as shown in (15):

p ( A 1 , A 2 ) = 4 A 1 A 2 P r 1 P r 2 ( 1 - ρ 2 ) I 0 2 ρ A 1 A 2 P r 1 P r 2 ( 1 - ρ 2 ) × exp - 1 1 - ρ 2 A 1 2 P r 1 + A 2 2 P r 2 ,
(15)

where I 0(·) is the zeroth order modified Bessel’s function of the first kind. We define the average SNR of the i th channel as Γ i  = P r i  / (2σ 2), where P r i  = 〈 |h i |2 E i  〉, denoting the average received signal power of Link i. Since I 0(x) can be expanded into a series I 0 (x)= n = 0 x / 2 2 n n ! 2 , (15) can be re-written as [15]

p ( A 1 , A 2 ) = 4 A 1 A 2 P r 1 P r 2 ( 1 - ρ 2 ) exp - A 1 2 / P r 1 1 - ρ 2 - A 2 2 / P r 2 1 - ρ 2 , n = 0 1 n ! 2 ρ A 1 A 2 P r 1 P r 2 ( 1 - ρ 2 ) 2 n , = n = 0 q 1 ( n ) q 2 ( n ) ,
(16)

where q 1 ( n ) and q 2 ( n ) can be expressed as

q 1 ( n ) = 2 A 1 2 n + 1 ρ n P r 1 n + 1 ( 1 - ρ 2 ) n + 1 / 2 exp - A 1 2 / P r 1 1 - ρ 2 1 n ! ,
(17)
q 2 ( n ) = 2 A 2 2 n + 1 ρ n P r 2 n + 1 ( 1 - ρ 2 ) n + 1 / 2 exp - A 2 2 / P r 2 1 - ρ 2 1 n ! .
(18)

Since p(A 1, A 2) can be factored into a product of two independent terms, each for its corresponding random variable, it is easy to calculate P 1 and P 2 by substituting (16)–(18) and γ i = A i 2 / 2 σ 2 into (13) and (14), with the aid of the trapezoidal methods.

3.2.3 Outage of MRC

For a comparison with our proposed Slepian-Wolf relay system, the outage probability of the maximum ratio combining (MRC) scheme is derived with the assumptions that p e  = 0b, ρ = 0 and Γ1 = Γ2. It is well known that the output of the MRC combiner is a weighted sum of signals received via all the transmission links. The pdf p γ Σ γ of the instantaneous SNR γ in the block Rayleigh channel after the MRC combining is given by [16]

p γ Σ γ = γ N - 1 exp - γ Γ Γ N N - 1 ! ,
(19)

where N denotes the diversity order, and we have assumed each channel has the same average SNR γ. The outage probability of MRC is defined as the probability that the instantaneous SNR after combining is less than a given threshold. For a fair comparison, the threshold of the transmission rate is chosen to be R c 1 H(b 1). Then, the outage probability of the 2nd order MRC diversity can be calculated as follows

P out,mrc = γ = 0 2 R c 1 H ( b 1 ) - 1 p γ Σ ( γ ) d γ 1 , = γ = 0 2 R c 1 H ( b 1 ) - 1 γ exp - γ Γ Γ 2 , = 1 - exp 1 - 2 R c 1 H ( b 1 ) Γ × k = 1 2 ( 2 R c 1 H ( b 1 ) - 1 ) / Γ k - 1 ( k - 1 ) ! .
(20)

4 Asymptotic tendency analysis

4.1 Tendency 1: In the case p e  = 0

This section provides the proof of the fact that, when b 1 and b 2 are fully correlated (p e  = 0), the 2nd order diversity of the outage curves can be achieved. In this case, we have H(b 1b 2) = 0, H(b 1, b 2) = 1 and the value of P 1 is always equal to 0 as found from (13). Hence, the outage probability is determined by P 2 only. By assuming that the fading variations of the two links are statistically independent (ρ = 0) and R c 1 = R c 2 = 1, the derivation of P 2 can be reduced to

P 2 = γ 1 = 0 1 γ 2 = 0 2 [ 1 - log 2 ( 1 + γ 1 ) ] - 1 p ( γ 1 ) p ( γ 2 ) d γ 1 d γ 2 , = 0 1 p ( γ 1 ) d γ 1 - exp - γ 2 Γ 2 0 2 [ 1 - log 2 ( 1 + γ 1 ) ] - 1 = 1 Γ 1 0 1 exp - γ 1 Γ 1 - exp - γ 1 Γ 1 + 1 Γ 2 - 2 Γ 2 1 + γ 1 d γ 1 .
(21)

By using (22) when x is very small:

e - x = n = 0 - x n n ! 1-x,
(22)

(21) can be approximated as

P 2 1 Γ 1 0 1 1 - γ 1 Γ 1 - 1 - γ 1 Γ 1 + 1 Γ 2 - 2 Γ 2 1 + γ 1 d γ 1 = 1 Γ 1 0 1 - 1 Γ 2 + 2 Γ 2 1 + γ 1 d γ 1 = 1 Γ 1 2 ln 1 + γ 1 - γ 1 Γ 2 0 1 = 2 ln 2 - 1 Γ 1 Γ 2 .
(23)

Obviously, the final result shows that with p e  = 0, the outage probability curve is inversely proportional to the product of Γ1 and Γ2, which achieves the 2nd order diversity.

4.2 Tendency 2: Slepian-Wolf relay versus MRC

In this section, the proof of the advantage of the Slepian-Wolf relay system over MRC is presented, assuming that Γ1 = Γ2 in both the schemes with p e  = 0, ρ = 0 and R c 1 = R c 2 = 1. Then, (14) and (20) can be further reduced to

P 2 = 1 Γ 1 γ 1 = 0 1 exp - γ 1 Γ 1 × - exp 1 Γ 1 1 - γ 1 - 2 1 + γ 1 d γ 1 ,
(24)

and

P out,mrc = 1 Γ 1 γ 1 = 0 1 γ 1 Γ 1 exp - γ 1 Γ 1 d γ 1 .
(25)

To prove that P out,mrc-P 2 > 0, we define P gap = P out,mrc-P 2

P gap = 1 Γ 1 γ 1 = 0 1 exp 1 Γ 1 1 - γ 1 - 2 1 + γ 1 + γ 1 Γ 1 - 1 exp - γ 1 Γ 1 d γ 1 = 1 Γ 1 γ 1 = 0 1 exp 1 Γ 1 1 - γ 1 - 2 1 + γ 1 × d γ 1 - exp - 1 Γ 1 .
(26)

Let y 1 (x)=exp 1 - x - 2 1 + x . It is found that y 1 (x)-1 within the range of [0, 1] if y 1(x) is concave, since y 1 (x)min y 1 ( 0 ) , y 1 ( 1 ) =-1, according to the property of the concave function. y 1(x) can be proven to be concave by showing that

y 1 ( x ) ′′ = exp 1 - x - 2 1 + x 2 1 + x 2 - 1 2 - 4 exp ( 1 - x - 2 1 + x ) 1 + x 3 < 0 .
(27)

By ignoring the common exponential terms in (27), because they are positive, it is found that giving a proof to (27) is equivalent to proving that y 2(x) = [2 - (1 + x)2]2 - 4(1 + x) < 0. Let t = 1 + x(t [1, 2]). Then, y 2(t) = (2-t 2)2 - 4t = t 4 - 4t 2 - 4t + 4. The second-order derivative of y 2(t) can be expressed as

y 2 ( t ) ′′ = 12 t 2 - 8 .
(28)

Obviously, y 2(t)′′ > 0 within the range of [1,2]. Therefore y 2(t) is convex, and y 2(t) < max {y 2(1), y 2(2)} = -3. Hence, y 2(t) < 0, which is equivalent to y 1(x)′′ < 0. Now y 1(x) is proved to be concave, and consequently P gap is proved to be positive. As a result, Slepian-Wolf relaying yields a lower outage.

4.3 Tendency 3: in the case p e  ≠ 0

When b 1 and b 2 are not fully correlated (p e  ≠ 0), the asymptotic tendency of the outage curve is proven to converge into that of the 1st order diversity. With ρ = 0, when Γ1 →  and Γ2 → , P 2 → 0 according to (11). Therefore only P 1 dominates the outage probability. Assuming R c 1 = 1, (10) can be approximated by using (22), as

P 1 = 1 - exp - 2 H ( b 1 b 2 ) - 1 Γ 1 2 H ( b 1 b 2 ) - 1 Γ 1 .
(29)

Obviously, when the average SNRs Γ1 and Γ2 become large, the value of P 1 is inversely in proportion to Γ1 and hence the diversity order converges into 1.

4.4 Tendency 4: correlated link variation

In the presence of the correlation ρ ≠ 0 of the fading variation, regardless of the source correlation μ, increasing the average SNRs Γ1 and Γ2, or equivalently increasing P r 1 and P r 2 yields [15]:

2 ρ A 1 A 2 P r 1 P r 2 ( 1 - ρ 2 ) 0 P r 1 , P r 2
(30)

Hence, with I 0(0) → 1, (15) can be approximated as

p ( A 1 , A 2 ) 4 A 1 A 2 P r 1 P r 2 ( 1 - ρ 2 ) exp - A 1 2 / P r 1 1 - ρ 2 - A 2 2 / P r 2 1 - ρ 2 = 2 A 1 P r 1 1 - ρ 2 exp - A 1 2 P r 1 ( 1 - ρ 2 ) 2 A 2 P r 2 1 - ρ 2 exp - A 2 2 P r 2 ( 1 - ρ 2 ) = p ( A 1 ) p ( A 2 ) ,
(31)

where A 1 = A 1 1 - ρ 2 and A 2 = A 2 1 - ρ 2 , with P r 1 = P r 1 (1- ρ 2 ) and P r 2 = P r 2 (1- ρ 2 ). Obviously, p( A i )= 2 A i P ri exp - A i 2 P ri , which corresponds to the well-known pdf of the Rayleigh-distributed signal envelope of Link i[16]. Hence, with P r 1 →  and P r 2 →  (equivalently, P r 1 and P r 2 ), the asymptotic property of the outage probability exhibits the same tendency as in the case of independent channels, which indicates that the tendency of the diversity order only depends on the source correlation.

5 BICM-ID based Slepian-Wolf relay system

In this section, we apply the Slepian-Wolf relay technique presented in [6] to a system utilizing BICM-ID for Link 1 and Link 2 transmission [17], to demonstrate how the correlation knowledge can be utilized in [6]. The FER performance is then compared with the theoretical results in the next section. The block diagrams of the BICM-ID based Slepian-Wolf relay system are shown in Figure 3a,b. The system block diagram of the source and relay nodes is shown in Figure 3a, where the original information bits b 1 at the source node are channel-encoded by C 1, interleaved by π 1, and further encoded by a doped accumulator (DACC). DACC has the same structure as memory-1 half rate systematic recursive convolutional code (SRCC), however, its outputs are mostly the systematic bits where only the every P d 1th systematic bit is replaced by the accumulated coded bit (P d 1 denotes the doping ratio). It should be noticed that DACC does not change the code rate. It should be noticed further that the extrinsic information transfer (EXIT) curve of the corresponding decoder DACC-1 reaches until a point very close to the (1,1) mutual information point [8, 18]. Finally, the bit stream output from the DACC is mapped onto symbols s 1 according to the specified modulation rule and broadcasted to both the relay and destination nodes during the first time slot.

After receiving the signals via the intra-link, the relay node aims to recover the original information bits, according to the DF strategy. However, the relay is not necessarily able to totally eliminate the errors happening in the intra-link [6], and hence some errors may remain in the recovered information b 2. The purpose of the simulation is to verify the consistency in the performance tendency to the theoretical results, and hence the bit-flipping model is used to simplify the intra-link transmission errors occurring in the information part of the recovered bit stream, as shown in Figure 3ac. The recovered information bit stream has to be interleaved by π 0 before being re-encoded by C 2. This process plays the crucial role in the sense that it converts the relay system to a form of distributed turbo code (DTC) [19]. The re-encoded stream is further interleaved by π 2, and fed into DACC (with a doping ratio P d 2). Finally, the DACC output is modulated with a specified mapping rule and the symbols s 2 at the relay node are sent to the destination during the second time slot.

At the destination as shown in Figure 3b, the received signals from both Link 1 and Link 2 are first demapped based on the BICM-ID principle, as [20, 21]:

L e b v = ln P b v = 1 y P b v = 0 y = ln S 1 exp - y - G hs 2 2 σ 2 w v M exp b w L a b w S 0 exp - y - G hs 2 2 σ 2 w v M exp b w L a b w ,
(32)

where v is the position of the detecting bit in the symbold. M is the number of bits per symbol and L a (b w ) denotes the a priori LLRs of the w th bit in symbol s, fed back from the channel decoder. DACC-1, and the decoders d 1 and d 2 for the channel encoders C 1 and C 2, respectively, use the Bahl, Cocke, Jelinek, and Raviv (BCJR) algorithm [22]. S 0 and s 1 are the sets of symbols having the v th bit being zero or one, respectively. The output extrinsic LLRs of the demapper are brought to DACC-1, followed by the channel decoder via π 1 and π 2 for the first and second time slots, respectively. This process is referred to as the horizontal iterations (HI), as shown in Figure 3b.

Furthermore, the channel decoders d 1 and d 2 also exchange soft information with each other. This process is referred to as the vertical iterations (VI). It should be noticed that the LLR updating function is used in the VI, as illustrated in Figure 3b), where the knowledge of correlation μ (equivalently, the information bit flipping probability p e of the intra-link) is utilized. Furthermore according to [6], the intra-link error probability representing the correlation can be estimated at the destination, as

p ̂ e = 1 N n = 1 N e L p , D 1 u + e L p , D 2 u 1 + e L p , D 1 u 1 + e L p , D 2 u ,
(33)

where p ̂ e is the estimate of p e , and L p , D 1 u and L p , D 2 u are the a posteriori LLRs of the uncoded information bits, output from the decoders d 1 and d 2, respectively. A threshold has to be set appropriately, as shown in [6], to select only the reliable LLRs when calculating p ̂ e using (33). N represents the number of the reliable a posteriori LLR pairs L p , D 1 u and L p , D 2 u . The estimate p ̂ e of the intra-link error probability p e is used to modify the bit probability, taking into account the intra-link errors, as [8]:

Pr ( b 2 = 0 ) = ( 1 - p e ) Pr ( b 1 = 0 ) + p e Pr ( b 1 = 1 ) , Pr ( b 2 = 1 ) = ( 1 - p e ) Pr ( b 1 = 1 ) + p e Pr ( b 1 = 0 ) ,
(34)

which leads to the LLR updating function f c expressed as follows [23]:

f c (x)=ln 1 - p ̂ e · exp x + p ̂ e 1 - p ̂ e + p ̂ e · exp x .
(35)

In (35), x denotes the extrinsic LLRs of the information bits, obtained by d 1 and d 2, and the output of f c are the updated LLRs by exploiting p ̂ e as the correlation knowledge of the intra-link. The VI operations at the receiver can be expressed as:

L a , D 1 u = f c π 0 - 1 L e , D 2 u ,
(36)
L a , D 2 u = f c π 0 L e , D 1 u .
(37)

6 Numerical results

In this section, the numerical results of the theoretical outage probability calculation and the FER performance of the BICM-ID based Slepian-Wolf relay system obtained through simulations are presented. In the simulations for the BICM-ID based Slepian-Wolf relay system, we use the half rate non-recursive systematic convolutional code with generator polynomials of (3,2)8 for both C 1 and C 2. Non-Gray quaternary-phase-shift-keying (QPSK) was used for both the Link 1 and Link 2 transmissione. Hence, the coefficients R c i (i = 1, 2) representing channel coding rate and modulation multiplicity is equal to one (= 1 2 ×2) in the theoretical calculations of the outage probability. The interleaver length is 4000 and the doping ratio P d 1 and P d 2 are set to five in the simulations. The LLR threshold for (33) was set to one, as in [6], to select the reliable LLRs output from d 1 and d 2.

Figure 4 shows the theoretical outage probabilities of the proposed Slepian-Wolf relay system, in the case ρ = 0 and average SNRs Γ1 = Γ2. It is found that, only when b 1 and b 2 are fully correlated (p e  = 0), the 2nd order diversity can be achieved, which is consistent to the asymptotic tendency analysis presented in Section 4.1. Moreover, it should be noticed that the Slepian-Wolf relay system can achieve slightly better outage performance than that with MRC, which is also consistent to the mathematical proof presented in Section 4.2. However, in the case when p e  ≠ 0, the diversity order of the outage curves always plateaus at one as the average SNR increases. This asymptotic tendency agrees with the mathematical proof presented in Section 4.3. When b 1 and b 2 are completely independent (p e  = 0.5), obviously, the outage curves of the Slepian-Wolf relay is the same as that without diversity.

Figure 4
figure 4

The theoretical outage probability of the proposed relay transmission model, Γ 1 = Γ 2 , and ρ = 0, with p e as a parameter. The 2nd order diversity can be achieved only if b 1 and b 2 are fully correlated (p e  = 0) with ρ = 0.

Figure 5 demonstrates the FER performance of the BICM-ID based Slepian-Wolf relay system (ρ = 0), where the theoretical outage curve is also plotted for comparison. It is found that the FER and the theoretical outage curves exhibit the same decay, however, there is a 2–3 dB gap in average SNR between them. This is because the BICM-ID technique used in this example does not achieve close-capacity performance. This indicates that there is a possibility that the gap can further be reduced by using very close-capacity achieving techniques [21, 24].

Figure 5
figure 5

Comparison of the theoretical outage probability and the FER of the BICM-ID based Slepian-Wolf relay system. The performance tendencies of the theoretical outage probability and the FER of the BICM-ID based relay system are consistent with each other.

Figure 6 shows the impact of the relay location on the outage probability as a function of the distance ratio d 2 / d 1, by assuming that the relay location is in a line between source and destination nodes. According to (1), Γ2 = Γ1 + 10 log10[(d 1 / d 2)3.52] (dB). Because of the very stable intra-link assumption that we made in the theoretical analysis, in the simulation for the impact evaluation of the relay location, we assume an AWGN source-relay linkf. The received average SNR at the relay is denoted by Γ R , and Γ R  = Γ1 + 10 log10[(d 1 / (d 1 - d 2))3.52] (dB). Furthermore, we assume the Slepian-Wolf relaying technique presented in [25], where the coding and modulation parameters are exactly the same as that described in the previous section. The only difference from the technique presented in the previous section is that in [25], the intra-link signal detection process is also included, where instead of performing fully iterative decoding at the relay, only systematic part is extracted (no decoding for C 1 is performed after viterbi decoding of DACC). This significantly reduces the computational complexity of the relay [25].

Figure 6
figure 6

Outage probability versus the distance ratio. The p e value follows the distribution of the BER of the intra-link..

We first obtained the bit error rate (BER) curve of the intra-link transmission via simulationsg. The SNR values were calculated at different locations using the equation shown above, and then converted into p e referring to the simulation result. With the fixed p e value, obtained via the methodology described above, we evaluated the FER performance via simulations, where Link 1 and Link 2 were assumed to suffer from statistically independent block Rayleigh fading. The FER curves are shown in Figure 6 for Γ1=3 dB, together with the theoretical outage curve.

Interestingly, it is found that there is an optimal relay location. If the relay location is too close to the source, the FER performance is worse than that at the optimal location. This tendency is consistent to the theoretical outage curve also shown in Figure 6. In fact, there are two factors that improve the FER/outage performance: one is the correlation exploitation, and the other is the energy of each link. Let the distance between the source and the optimal location be denoted by d opt. At d opt, the combined effect is maximized, while the contribution of Link 2 energy tends to be smaller when d 1 - d 2 < d opt (In this case, the p e value is already very small and hence the contribution of correlation is fully exploited). It is also found that there is a gap between the FER simulation result and theoretical outage curve, because the BICM-ID relay in this article does not achieve close-capacity performance as stated before.

Figure 7 shows the theoretical outage curves in the presence of fading correlation ρ between Link 1 and Link 2 while the source bits b 1 and b 2 are fully correlated (p e  = 0). Obviously, the larger the correlation of the fading variation, the larger the outage probability. This is consistent to the theoretical result provided in Section 4.4 that the 2nd order diversity can finally be achieved with arbitrary value of |ρ| ≠ 1, by increasing the average SNRs.

Figure 7
figure 7

The theoretical outage probability when fading of the two links is correlated and p e = 0. When b 1 and b 2 are fully correlated, the 2nd order diversity can still be achieved if |ρ| < 1.

7 Conclusions

In this study, we have theoretically analyzed the outage probability and its asymptotic properties of a simple one-way relay transmission system allowing intra-link errors, where the source-relay correlation can be exploited in the joint decoding process at the destination, based on the Slepian-Wolf theorem. The outage probability can be calculated by a set of double integrals of the admissible rate region with respect to the pdf of the instantaneous SNRs of the transmission links, identified by the Slepian-Wolf theorem. It has been found through the asymptotic tendency analysis that the 2nd order diversity can be achieved only when the information bit streams at the source and the relay are fully correlated. Otherwise, it converges into one as the average SNRs of the source-destination and/or relay-destination links increase. Interestingly, the Slepian-Wolf relay system’s outage probability is found to be smaller than the case where the signals received via the two links are maximum-ratio-combined before decoding. We have provided a mathematical proof of this discovery. However, this proof has been given to only the case where the two links suffer from independent block Rayleigh fading with the same average SNR. Hence, whether or not this discovery commonly holds for the arbitrary distance ratio d 2 / d 1, and/or for correlated fading variation, is still an open hypothesis. The correlation ρ of the fading variation [15] of the source-destination and relay-destination links were also taken into account, in addition to the source-relay information correlation μ = 〈(2b 1 - 1)(2b 2 - 1)〉. Interestingly, it has been found that the diversity order is only determined by the information correlation and is independent of the link variation correlation, so far as |ρ| < 1. It has to be noted that the intra-link transmission is parameterized by a bit-flipping probability p e in this article. This is because p e is the bit error probability of the information part after decoding at the relay, which depends on a lot of parameters related to the intra-link transmission. If the probability density function (pdf) of p e is known, obviously it is possible to calculate the outage probability in the case that the three links are all time-varying. However, this is left as a future study.

This article also compared the FER of a BICM-ID based Slepian-Wolf relay system, as an example of our proposed technique, with the theoretical outage probability for ρ = 0. The decay of the FER and outage curves are consistent with each other, however, with a 2–3 dB gap in average SNR between them. This is because the BICM-ID technique used in this example does not achieve close-capacity performance, and there is a probability that the gap can be reduced by utilizing very close-capacity achieving code.

Endnotes

aA Gaussian codebook is assumed for channel coding.bEven without the interleaver π 0 at the relay node, a serious error propagation is expected in the case of MRC, if p e ≠0, due to the use of DACC. Hence, performing MRC at the destination by ignoring the intra-link errors even degrades the performance. However, without DACC, HI cannot reach a point in the extrinsic information transfer (EXIT) chart close enough to the (1,1) mutual information point. The terminologies “DACC” and “HI” are introduced in Section 5.cThis indicates that in the simulations, we did not perform actual decoding and demapping processes at the relay.dEquation (32) holds both for Link 1 and Link 2. Therefore, for the sake of simplicity, we omitted the link index from the variables.eThrough the EXIT chart analysis conducted as a preliminary study, the demapper and the decoder’s EXIT curves are found to be well matched with the transmission chain parameters described above, even though the codes used are very simple and easy to decode.fThe p e value is a parameter which follows the distribution of the bit error rate of the intra-link.gIt should be noted that according to the assumption that the intra-link is a static AWGN channel, the instantaneous fading channel gain were ignored.

References

  1. Dohler M, Li Y: Cooperative Communications: Hardware, Channel and PHY. West Sussex: John Wiley and Sons Ltd; 2010.

    Book  Google Scholar 

  2. Edward C, Meulen VD: Three-terminal communication channels. Adv. Appl. Prob 1971, 3: 120-154. 10.2307/1426331

    Article  MathSciNet  MATH  Google Scholar 

  3. Kramer G, Gastpar M, Gupta P: Cooperative strategies and capacity theorems for relay networks. IEEE Trans. Inf. Theory 2005, 51(9):3037-3063. 10.1109/TIT.2005.853304

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen Q: Energy efficiency analysis in amplify-and-forward and decode-and-forward cooperative networks. In 2010 IEEE Wireless Communications and Networking Conference (WCNC). (Sydney; 2010:1-6.

    Google Scholar 

  5. Ruiyuan H, Li J: Exploiting Slepian-Wolf codes in wireless user cooperation. In 2005 IEEE 6th Workshop on Signal Processing Advances in Wireless Communications. New York; 2005:275-279.

    Chapter  Google Scholar 

  6. Anwar K, Matsumoto T: Accumulator-assisted distributed turbo codes for relay system exploiting source-relay correlation. IEEE Commun. Lett 2012, 16(7):1114-1117.

    Article  Google Scholar 

  7. Garcia-Frias J, Zhao Y: Near-Shannon/Slepian-Wolf performance for unknown correlated sources over AWGN channels. IEEE Trans. Commun 2005, 53(4):555-559. 10.1109/TCOMM.2005.844959

    Article  Google Scholar 

  8. Anwar K, Matsumoto T: Spatially concatenated codes with turbo equalization for correlated sources. IEEE Trans. Signal Process 2012, 60(10):5572-5577.

    Article  MathSciNet  Google Scholar 

  9. Ochiai H, Mitran P, Tarokh V: Design and analysis of collaborative diversity protocols for wireless sensor networks. In 2004 IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. (Los Angeles; 2004:4645-4649.

    Chapter  Google Scholar 

  10. Youssef R, i Amat AG: Distributed serially concatenated codes for multi-source cooperative relay networks. IEEE Trans. Wirel. Commun 2011, 10: 253-263.

    Article  Google Scholar 

  11. Slepian D, Wolf JK: Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory 1973, 19(4):471-480. 10.1109/TIT.1973.1055037

    Article  MathSciNet  MATH  Google Scholar 

  12. Cheng M, Anwar K, Matsumoto T: Outage analysis of correlated source transmission in block Rayleigh fading channels. In 2012 IEEE Vehicular Technology Conference (VTC Fall). Quebec; 2012:1-5.

    Google Scholar 

  13. Schwartz M, Bennett WR, Stein S: Communication systems and techniques. IEEE Commun. Mag 1996, 34(5):9.

    Article  MATH  Google Scholar 

  14. Dale VE, Edwin PJ, Steven R: Calculus. Prentice Hall: Pearson; 2007.

    Google Scholar 

  15. Cheng M, Anwar K, Matsumoto T: On the duality of source and channel correlations: Slepian-Wolf relaying viewpoint. In International Conference on Communication Systems (ICCS). Singapore; 2012:388-392.

    Google Scholar 

  16. Goldsmith A: Wireless Communications. US: Cambridge University Press Stanford University; 2005.

    Book  Google Scholar 

  17. Cheng M, Irawan A, Anwar K, Matsumoto T: BICM-ID for relay system allowing intra-link errors and a similarity constellation to ARQ schemes. In Progress In Electromagnetics Research Symposium (PIERS). (Kuala Lumpur; 2012:281-286.

    Google Scholar 

  18. ten Brink S: Convergence behavior of iteratively decoded parallel concatenated codes. IEEE Trans. Commun 2001, 49(10):1727-1737. 10.1109/26.957394

    Article  MATH  Google Scholar 

  19. Zhao B, Valenti MC: Distributed turbo coded diversity for relay channel. Electron. Lett 2003, 39(10):786-787.

    Google Scholar 

  20. Fukawa K, Zhao D, Tolli A, Matsumoto T: Irregular repetition and single parity check coded BICM-ID using extended mapping ‘optimal node degree allocation’. In 5th International ICST Conference on Communications and Networking in China (CHINACOM). (Beijing; 2010:1-6.

    Google Scholar 

  21. Hanzo L, Liew TH, Yeap BL: Turbo Coding, Turbo Equalisation and Space-time Coding for Transmission over Fading Channels. West Sussex: John Wiley & Sons; 2002.

    Book  Google Scholar 

  22. Bahl L, Cocke J, Jelinek F, Raviv J: Optimal decoding of linear codes for minimizing symbol error rate (Corresp.). IEEE Trans. Inf. Theory 1974, 20(2):284-287.

    Article  MathSciNet  MATH  Google Scholar 

  23. Lu PS, Tervo V, Anwar K, Matsumoto T: Low-complexity strategies for multiple access relaying. In Vehicular Technology Conference (VTC Spring). Budapest; 2011.

    Google Scholar 

  24. Hanzo L, Maunder R, Wang J, Yang LL: Near-Capacity Variable-Length Coding. West Sussex: John Wiley & Sons; 2010.

    Book  MATH  Google Scholar 

  25. Cheng M, Zhou X, Anwar K, Matsumoto T: Simple relay systems with BICM-ID allowing intra-link errors. IEICE 2012, E95-B(12):3671-3678. 10.1587/transcom.E95.B.3671

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported in part by the Japan Society for the Promotion of Science (JSPS) Grant under the Scientific Research KIBAN, (B) No. 2360170 and (C) No. 2256037.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meng Cheng.

Additional information

Competing interests

The authors declare that they have no completing interests.

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.

Reprints and permissions

About this article

Cite this article

Cheng, M., Anwar, K. & Matsumoto, T. Outage probability of a relay strategy allowing intra-link errors utilizing Slepian-Wolf theorem. EURASIP J. Adv. Signal Process. 2013, 34 (2013). https://doi.org/10.1186/1687-6180-2013-34

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-6180-2013-34

Keywords