Cooperative Diversity For Wireless Fading Channels Without Channel State Information
Cooperative Diversity For Wireless Fading Channels Without Channel State Information
Cooperative Diversity For Wireless Fading Channels Without Channel State Information
possible to find the ML detector, its nonlinear form makes resorting to bounds or Monte Carlo integration. This issue
detailed analysis of the probability of error quite difficult. can be partially alleviated when the signal sets exhibit some
For a given channel model, (6) is relatively straightforward kind of symmetry such are geometrically uniformity [14].
to compute. What remains is to determine (7). To this end, let Phase-shift keying (PSK) and orthogonal signal sets such
pyd,r |xr (y|xm0 ) as FSK and PPM can have this property, depending upon
`ˆrm0 (y) := ln (9) the channel model; general quadrature amplitude modulation
pyd,r |xr (y|x1 ) (QAM) constellations often are not geometrically uniform.
be the LLR for yd,r , the vector received at the destination from A final caveat is that, because of the non-linearities in (11),
the relay, given the relay transmits symbol xm0 . As before, analyzing the performance of the detector (8), for example, in
`ˆr1 (y) = 0, r = 1, 2, . . . , N . To write an expression for (7) terms of symbol-error rate, is quite challenging. Some progress
in terms of (9), we need to know the conditional probability can be made in the case of symmetric binary transmissions,
law for each relay transmit symbol given the source transmit by observing that (11) reduces in this case to `r1 (y) = 0 and
symbol. In particular, let "
ˆr (y))
#
r + (1 − r ) exp(` 2
r `r2 (y) = ln , (12)
Pm 0 ,m := Pr[xr = xm0 |xs = xm ] (10) (1 − r ) + r exp(`ˆr (y))
2
be the transition probabilities that capture the effects of relay where r = P1,2 2
= P2,1r
is the relay decision error probability.
decisions. Then we can readily show that, for each m = ˆ
That is, `2 (y) = fr (`r2 (y)), where
r
1, 2, . . . , M ,
" PM
r ˆr
#
t T r , t > Tr
0 =1 Pm0 ,m exp(`m0 (y))
m r + (1 − r )e
`rm (y) = ln PM . (11) fr (t) = ln ≈ t, −Tr ≤ t ≤ Tr ,
P r 0 exp(`ˆr 0 (y)) (1 − r ) + r et
m =10 m ,1 m −Tr , t < −Tr
Suppose it were possible for the relays to avoid making (13)
decision errors, i.e., xr /Er = xs /Es with probability one for and Tr = ln [(1 − r )/r ]. The sigmoidal behavior of fr (t)
r = 1, 2, . . . , N . Then Pm0 ,m = δm0 ,m so that (11) reduces suggests the piecewise linear approximation in (13). This is
to `rm (y) = `ˆrm (y). This fictional scenario is equivalent to re- appealing because it eliminates the logarithm and exponenti-
moving the noisy, faded paths between the source and relays in ations in (12), is amenable to analysis in some cases [7], [8],
Fig. 1 and replacing them with noise-free paths. If we maintain and provides tight approximations to performance.
orthogonal relaying, the detection problem becomes equivalent
B. Coherent Demodulation
to one for receive antenna diversity, possibly with different
branch SNRs [13]. In fact, the corresponding receive antenna For coherent demodulation, we assume the destination re-
diversity problem provides a convenient way of developing a ceiver can obtain accurate estimates of the realizations of
lower bound on performance. However, as we might expect, the fading coefficients ad,s and ad,r , for r = 1, 2, . . . , N .
this lower bound is only tight for scenarios in which the paths Given ad,s and xs , yd,s is conditionally complex Gaussian
between the source and relays are very strong. with density
For more general channel conditions, (8), in combination CN (y; ad,s xs , Nd IK ) , (14)
with (9)–(11), tell us that it is possible for the destination to
where CN(y; µ, Σ) denotes a K-dimensional complex Gaus-
explicitly take into account the effects of relay decision errors.
sian probability density function with mean vector µ and
However, a caveat is that computational complexity may limit
covariance matrix Σ. Thus, the LLR (6) simplifies to2
the use of this approach to signal sets of moderate size. To see
this, we observe from (8) and (11) that we require O(M 2 N ) ∗
2Re{ad,s (xm − x1 )† y} + |ad,s |2 (x†1 x1 − x†m xm )
multiplications and additions, O(M 2 N ) exponentiations, and `sm (y) = .
Nd
O(M N ) logarithms to find the ML decision at the destination. (15)
Although the number of relays N may be reasonably small, M We recognize the first term of (15) as the appropriate matched-
can become quite large for coded modulations. For example, filter operation for our problem. Note that the relays employ
a binary linear block code of rate R and blocklength K
2 There is a slight abuse of notation here. The LLR in (6) involves a
has M = 2RK codewords. One alternative for reducing
ratio of likelihoods without conditioning on receiver CSI, but (15) assumes
the computational burden, but presumably at the expense of conditioning on receiver CSI. The appropriate interpretation should be clear
degraded performance, would be to break a codeword of from the context.
similar demodulators to form their decisions, with substitution IV. A MPLIFY- AND -F ORWARD
of the appropriate fading realizations and noise variances.
For completeness, we include some discussion of demodula-
Similarly, given ad,r and xr , yd,r is conditionally complex tion for amplify-and-forward relay processing. Under coherent
Gaussian with density reception, amplify-and-forward has received considerable at-
tention. By contrast, we have found no results for noncoherent
CN (y; ad,r xr , Nd IK ) , (16) amplify-and-forward. As we will see in this section, there is
likely a good reason for this: it is impossible to obtain the ML
Thus the LLR (9) simplifies to detector without resorting to numeric integration. Moreover,
simple linear combiners inspired by optimal combining and
∗
2Re{ad,r (xm0 − x1 )† y} + |ad,r |2 (x†1 x1 − x†m0 xm0 ) equal-gain combining (EGC) for noncoherent receive arrays
`ˆm0 (y) =
r
.
Nd [13] appear to perform worse than direct transmission.
(17)
Under amplify-and-forward, each relay scales its received
Although (17) is a linear operation, substitution into (11) to
signal, i.e.,
form `rm (y) in general results in a nonlinear operation on the
received signal. xr = βr yr,s ,
Thus, the LLR (6) simplifies to The first constraint, (22), ensures that the relay output energy
per symbol is no larger than Er with probability one. This
σ 2 † † power constraint is suitable for both coherent and noncoherent
ad,s † xm xm x1 x1
`sm (y) = y − y scenarios, but yields models that are very difficult to analyze.
Nd2 σa2 † σa2 †
The second constraint, (23), uses receive CSI from the source-
1+ Nd xm xm
d,s
1+ Nd,s
d
x x
1 1
relay link to ensure that an average output energy per symbol is
σa2d,s x†1 x1 +Nd
" #
+ ln (19) maintained for each realization of ar,s . This power constraint
σa2d,s x†m xm +Nd is suitable for full or partially coherent scenarios in which
each relay obtains accurate receiver CSI for at least its source-
We recognize the first term of (19) as a generalized energy relay fading magnitude. The third and final constraint, (24),
detector. Again, note that the relays utilize similar LLRs in only ensures that an average output energy per symbol is
making their decisions, with substitution of the appropriate maintained, but allows for the instantaneous output power
fading and noise variances. to be much larger than the average. This power constraint
Similarly, given xr , yd,r is conditionally complex Gaussian is also suitable for both coherent and noncoherent scenarios.
with density It is particularly convenient for purposes of analysis because
the relay scaling factor βr is a constant instead of a random
CN y; 0, σa2d,r xr x†r + Nd IK . (20) variable, as in (22) and (23).
In the following sections, we summarize the existing results
Thus, the LLR (9) simplifies to for coherent amplify-and-forward and discuss how challenging
it is to extend these ideas to noncoherent amplify-and-forward.
σ 2 † † The key differences lie in the density of the signal received at
x m m0 x x x
1 1
`ˆrm0 (y) =
ad,r † 0
y − y the destination through a relay path, i.e.,
Nd2 σa2 † σa2
1+ Nd xm0 xm0
d,r
1+ Nd x†1 x1
d,r
10
benefits of coherent amplify-and-forward are only available
with orthogonal relaying for the single source-destination
10
−3
model that we consider. Detect-and-forward relay processing
is convenient because it integrates better with existing net-
work protocol stacks and allows for more bandwidth efficient
−4
10 operation via non-orthogonal relaying. On the other hand,
0 5 10 15 20 25
SNR (dB)
taking into account the effects of relay demodulation errors
becomes intractable for moderate to large blocklengths. Both
Fig. 2. 4-FSK with noncoherent detect-and-forward and N = 0, 1, 2, 3 approaches produce thorny detection problems: either the ML
relays. Relays located in the middle.
detection rule is impossible to find or intractable to implement,
and analysis of bit-error probability is quite involved. Much
0
10
l = 0.1
more insight is needed for a more complete understanding of
−1
l = 0.5 these demodulation problems.
10 l = 0.9
ACKNOWLEDGMENT
−2
10
This work has been supported in part by the State of Indiana
PE
10
−3 through the Twenty-First Century Research and Technology
Fund and by NSF through grant ECS03-29766.
−4
10
R EFERENCES
−5
10 [1] A. Sendonaris, E. Erkip, and B. Aazhang, “User Cooperation Diversity,
Part I: System Description,” IEEE Trans. Commun., vol. 15, no. 11, pp.
−6
10
0 5 10 15 20 25
1927–1938, Nov. 2003.
SNR (dB) [2] G. Kramer, M. Gastpar, and P. Gupta, “Cooperative Strategies and
Capacity Theorems for Relay Networks,” IEEE Trans. Inform. Theory,
Feb. 2004, submitted for publication.
Fig. 3. Binary FSK with noncoherent detect-and-forward and N = 2 relays. [3] J. N. Laneman and G. W. Wornell, “Distributed Space-Time Coded
Protocols for Exploiting Cooperative Diversity in Wireless Networks,”
IEEE Trans. Inform. Theory, vol. 49, no. 10, pp. 2415–2525, Oct. 2003.
[4] R. U. Nabar, H. Bölcskei, and F. W. Kneubuhler, “Fading Relay
general M . Since the analysis for the general M -ary signaling Channels: Performance Limits and Space-Time Signal Design,” IEEE
is much more involved than binary FSK, the observations here J. Select. Areas Commun., vol. 22, no. 6, pp. 1099–1109, Aug. 2003.
[5] K. Azarian, H. El Gamal, and P. Schniter, “On the Achievable Diversity-
suggests that the insight about diversity order provided in the Multiplexing Tradeoff in Half-Duplex Cooperative Channels,” IEEE
context of BFSK [8] may apply to general MFSK. Trans. Inform. Theory, July 2004, submitted for publication.
[6] T. E. Hunter and A. Nosratinia, “Diversity through Coded Cooperation,”
Fig. 3 shows SER for noncoherent BFSK and N = 2 IEEE Trans. Wireless Commun., Feb. 2004, submitted for publication.
relays with different relay locations, i.e., close to the source, [7] J. N. Laneman and G. W. Wornell, “Energy-Efficient Antenna Sharing
in the middle between the source and destination, and close and Relaying for Wireless Networks,” in Proc. IEEE Wireless Comm.
and Networking Conf. (WCNC), Chicago, IL, Sept. 2000.
to the destination. It can be observed from Fig. 3 that, at [8] D. Chen and J. N. Laneman, “Modulation and Demodulation for Coop-
high SNR, the cooperative transmission scheme with relays erative Diversity in Wireless Systems,” IEEE Trans. Wireless Commun.,
located close to the source outperforms the one with relays July 2004, submitted for publication.
[9] J. Boyer, D. Falconer, and H. Yanikomeroglu, “Multihop Diversity
located in the middle. Therefore, the asymptotically optimum in Wireless Relaying Channels,” IEEE Trans. Commun., Feb. 2004,
location for relays with noncoherent detect-and-forward is not accepted for publication.
necessarily in the middle between the source and destination. [10] M. O. Hasna and M.-S. Alouini, “End-to-End Performance of Transmis-
sion Systems with Relays over Rayleigh-Fading Channels,” IEEE Trans.
This observation differs from that for coherent amplify-and- Wireless Commun., vol. 2, no. 6, pp. 1126–1132, Nov. 2003.
forward, in which the optimum relay locations are in the [11] A. Ribeiro, X. Cai, and G. B. Giannakis, “Symbol Error Probabilities
middle between the source and destination [11]. However, for for General Cooperative Links,” IEEE Trans. Wireless Commun., 2005,
to appear.
moderate values of SNR, Fig. 3 suggests that the mid-point [12] P. A. Anghel and M. Kaveh, “Exact Symbol Error Probability of a
between the source and destination is a reasonable choice for Cooperative Network in a Rayleigh Fading Environment,” IEEE Trans.
the relays due to the coding gains provided. Wireless Commun., July 2004, to appear.
[13] M. K. Simon and M.-S. Alouini, Digital Communications over Fading
VI. C ONCLUSIONS Channels: A Unified Approach to Performance Analysis. New York:
John Wiley & Sons, Inc., 2000.
This paper explores relay processing and destination de- [14] G. D. Forney, Jr., “Geometrically Uniform Codes,” IEEE Trans. Inform.
modulation for cooperative diversity in wireless networks, Theory, vol. 37, no. 5, pp. 1241–1260, Sept. 1991.