 Research Article
 Open Access
 Published:
Achievable Rates and Resource Allocation Strategies for Imperfectly Known Fading Relay Channels
EURASIP Journal on Wireless Communications and Networking volume 2009, Article number: 458236 (2009)
Abstract
Achievable rates and resource allocation strategies for imperfectly known fading relay channels are studied. It is assumed that communication starts with the network training phase in which the receivers estimate the fading coefficients. Achievable rate expressions for amplifyandforward and decodeandforward relaying schemes with different degrees of cooperation are obtained. We identify efficient strategies in three resource allocation problems: (1) power allocation between data and training symbols, (2) time/bandwidth allocation to the relay, and (3) power allocation between the source and relay in the presence of total power constraints. It is noted that unless the sourcerelay channel quality is high, cooperation is not beneficial and noncooperative direct transmission should be preferred at high signaltonoise ratio (SNR) values when amplifyandforward or decodeandforward with repetition coding is employed as the cooperation strategy. On the other hand, relaying is shown to generally improve the performance at low SNRs. Additionally, transmission schemes in which the relay and source transmit in nonoverlapping intervals are seen to perform better in the lowSNR regime. Finally, it is noted that care should be exercised when operating at very low SNR levels, as energy efficiency significantly degrades below a certain SNR threshold value.
1. Introduction
In wireless communications, deterioration in performance is experienced due to various impediments such as interference, fluctuations in power due to reflections and attenuation, and randomlyvarying channel conditions caused by mobility and changing environment. Recently, cooperative wireless communication has attracted much interest as a technique that can mitigate these degradations and provide higher rates or improve the reliability through diversity gains. The relay channel was first introduced by van der Meulen in [1], and initial research was primarily conducted to understand the rates achieved in relay channels [2, 3]. More recently, diversity gains of cooperative transmission techniques have been studied in [4–7]. In [6], several cooperative protocols have been proposed, with amplifyandforward (AF) and decodeandforward (DF) being the two basic relaying schemes. The performance of these protocols are characterized in terms of outage events and outage probabilities. In [8], three different timedivision AF and DF cooperative protocols with different degrees of broadcasting and receive collision are studied. Resource allocation for relay channel and networks has been addressed in several studies (see, e.g., [9–14]). In [9], upper and lower bounds on the outage and ergodic capacities of relay channels are obtained under the assumption that the channel side information (CSI) is available at both the transmitter and receiver. Power allocation strategies are explored in the presence of a total power constraint on the source and relay. In [10], under again the assumption of the availability of CSI at the receiver and transmitter, optimal dynamic resource allocation methods in relay channels are identified under total average power constraints and delay limitations by considering delaylimited capacities and outage probabilities as performance metrics. In [11], resource allocation schemes in relay channels are studied in the lowpower regime when only the receiver has perfect CSI. Liang et al. in [12] investigated resource allocation strategies under separate power constraints at the source and relay nodes and showed that the optimal strategies differ depending on the channel statics and the values of the power constraints. Recently, the impact of channel state information (CSI) and power allocation on rates of transmission over fading relay channels are studied in [14] by Ng and Goldsmith. The authors analyzed the cases of full CSI and receiver only CSI, considered the optimum or equal power allocation between the source and relay nodes, and identified the best strategies in different cases. In general, the area has seen an explosive growth in the number of studies (see additionally, e.g., [15–17], and references therein). An excellent review of cooperative strategies from both rate and diversity improvement perspectives is provided in [18] in which the impacts of cooperative schemes on device architecture and higherlayer wireless networking protocols are also addressed. Recently, a special issue has been dedicated to models, theory, and codes for relaying and cooperation in communication networks in [19].
As noted above, studies on relaying and cooperation are numerous. However, most work has assumed that the channel conditions are perfectly known at the receiver and/or transmitter sides. Especially in mobile applications, this assumption is unwarranted as randomly varying channel conditions can be learned by the receivers only imperfectly. Moreover, the performance analysis of cooperative schemes in such scenarios is especially interesting and called for because relaying introduces additional channels and hence increases the uncertainty in the model if the channels are known only imperfectly. Recently, Wang et al. in [20] considered pilotassisted transmission over wireless sensory relay networks and analyzed scaling laws achieved by the amplifyandforward scheme in the asymptotic regimes of large nodes, large block length, and small signaltonoise ratio (SNR) values. In this study, the channel conditions are being learned only by the relay nodes. In [21, 22], estimation of the overall sourcerelaydestination channel is addressed for amplifyandforward relay channels. In [21], Gao et al. considered both the least squares (LSs) and minimummeansquare error (MMSE) estimators and provided optimization formulations and guidelines for the design of training sequences and linear precoding matrices. In [22], under the assumption of fixed power allocation between data transmission and training, Patel and Stüber analyzed the performance of linear MMSE estimation in relay channels. In [21, 22], the training design is studied in an estimationtheoretic framework, and meansquare errors and bit error rates, rather than the achievable rates, are considered as performance metrics. To the best of our knowledge, performance analysis and resource allocation strategies have still not been sufficiently addressed for imperfectlyknown relay channels in an informationtheoretic context by considering rate expressions. We note that Avestimehr and Tse in [23] studied the outage capacity of slow fading relay channels. They showed that Bursty AmplifyForward strategy achieves the outage capacity in the lowSNR and low outage probability regime. Interestingly, they further proved that the optimality of Bursty AF is preserved even if the receivers do not have prior knowledge of the channels.
In this paper, we study the imperfectlyknown fading relay channels. We assume that transmission takes place in two phases: network training phase and data transmission phase. In the network training phase, a priori unknown fading coefficients are estimated at the receivers with the assistance of pilot symbols. Following the training phase, AF and DF relaying techniques are employed in the data transmission. Our contributions in this paper are the following.

(1)
We obtain achievable rate expressions for AF and DF relaying protocols with different degrees of cooperation, ranging from noncooperative communications to full cooperation. We provide a unified analysis that applies to both overlapped and nonoverlapped transmissions of the source and relay. We note that achievable rates are obtained by considering the ergodic scenario in which the transmitted codewords are assumed to be sufficiently long to span many fading realizations.

(2)
We identify resource allocation strategies that maximize the achievable rates. We consider three types of resource allocation problems:

(a)
power allocation between data and training symbols,

(b)
time/bandwidth allocation to the relay,

(c)
power allocation between the source and relay if there is a total power constraint in the system.

(a)

(3)
We investigate the energy efficiency in imperfectlyknown relay channels by finding the bit energy requirements in the lowSNR regime.
The organization of the rest of the paper is as follows. In Section 2, we describe the channel model. Network training and data transmission phases are explained in Section 3. We obtain the achievable rate expressions in Section 4 and study the resource allocation strategies in Section 5. We discuss the energy efficiency in the lowSNR regime in Section 6. Finally, we provide conclusions in Section 6. The proofs of the achievable rate expressions are relegated to the appendix.
2. Channel Model
We consider a threenode relay network which consists of a source, destination, and a relay node. This relay network model is depicted in Figure 1. Sourcedestination, sourcerelay, and relaydestination channels are modeled as Rayleigh blockfading channels with fading coefficients denoted by , , and , respectively, for each channel. Due to the blockfading assumption, the fading coefficients , , and stay constant for a block of symbols before they assume independent realizations for the following block. ( is used to denote a proper complex Gaussian random variable with mean and variance . ) In this system, the source node tries to send information to the destination node with the help of the intermediate relay node. It is assumed that the source, relay, and destination nodes do not have prior knowledge of the realizations of the fading coefficients. The transmission is conducted in two phases: network training phase in which the fading coefficients are estimated at the receivers, and data transmission phase. Overall, the source and relay are subject to the following power constraints in one block:
where and are the training symbols sent by the source and relay, respectively, and and are the corresponding source and relay data vectors. The pilot symbols enable the receivers to obtain the minimum meansquare error (MMSE) estimates of the fading coefficients. Since MMSE estimates depend only on the total training power but not on the training duration, transmission of a single pilot symbol is optimal for averagepower limited channels. The transmission structure in each block is shown in Figure 2. As observed immediately, the first two symbols are dedicated to training while data transmission occurs in the remaining duration of symbols. Detailed description of the network training and data transmission phases is provided in the following section.
3. Network Training and Data Transmission
3.1. Network Training Phase
Each block transmission starts with the training phase. In the first symbol period, source transmits the pilot symbol to enable the relay and destination to estimate the channel coefficients and , respectively. The signals received by the relay and destination are
respectively. Similarly, in the second symbol period, relay transmits the pilot symbol to enable the destination to estimate the channel coefficient . The signal received by the destination is
In the above formulations, , , and represent independent Gaussian random variables. Note that and are Gaussian noise samples at the destination in different time intervals, while is the Gaussian noise at the relay.
In the training process, it is assumed that the receivers employ minimum meansquareerror (MMSE) estimation. We assume that the source allocates fraction of its total power for training while the relay allocates fraction of its total power for training. As described in [24], the MMSE estimate of is given by
where . We denote by the estimate error which is a zeromean complex Gaussian random variable with variance Similarly, for the fading coefficients and , we have the following estimates and estimate error variances:
With these estimates, the fading coefficients can now be expressed as
3.2. Data Transmission Phase
As discussed in the previous section, within a block of symbols, the first two symbols are allocated to network training. In the remaining duration of symbols, data transmission takes place. Throughout the paper, we consider several transmission protocols which can be classified into two categories depending on whether or not the source and relay simultaneously transmit information: nonoverlapped and overlapped transmissions. Since the practical relay node usually cannot transmit and receive data simultaneously, we assume that the relay works under halfduplex constraint. Hence, the relay first listens and then transmits. We introduce the relay transmission parameter and assume that symbols are allocated for relay transmission. Hence, can be seen as the fraction of total time or bandwidth allocated to the relay. Note that the parameter enables us to control the degree of cooperation. In nonoverlapped transmission protocol, source and relay transmit over nonoverlapping intervals. Therefore, source transmits over a duration of symbols and becomes silent as the relay transmits. On the other hand, in overlapped transmission protocol, source transmits all the time and sends symbols in each block.
We assume that the source transmits at a persymbol power level of when the relay is silent, and when the relay is in transmission. Clearly, in nonoverlapped mode, . On the other hand, in overlapped transmission, we assume . Noting that the total power available after the transmission of the pilot symbol is , we can write
The above assumptions imply that power for data transmission is equally distributed over the symbols during the transmission periods. Hence, in nonoverlapped and overlapped modes, the symbol powers are and , respectively. Furthermore, we assume that the power of each symbol transmitted by the relay node is , which satisfies, similarly as above,
Next, we provide detailed descriptions of nonoverlapped and overlapped cooperative transmission schemes.
3.2.1. Nonoverlapped Transmission
We first consider the two simplest cooperative protocols: nonoverlapped AF where the relay amplifies the received signal and forwards it to the destination, and nonoverlapped DF with repetition coding where the relay decodes the message, reencodes it using the same codebook as the source, and forwards it. In these protocols, since the relay either amplifies the received signal or decodes it but uses the same codebook as the source when forwarding, source and relay should be allocated equal time slots in the cooperation phase. Therefore, before cooperation starts, we initially have direct transmission from the source to the destination without any aid from the relay over a duration of symbols. In this phase, source sends the dimensional data vector and the received signal at the destination is given by
Subsequently, cooperative transmission starts. At first, the source transmits the dimensional data vector which is received at the the relay and the destination, respectively, as
In (11) and (12), and are independent Gaussian noise vectors composed of independent and identically distributed (i.i.d.), circularly symmetric, zeromean complex Gaussian random variables with variance , modeling the additive background noise at the transmitter in different transmission phases. Similarly, is a Gaussian noise vector at the relay, whose components are i.i.d. zeromean Gaussian random variables with variance . For compact representation, we denote the overall source data vector by and the signal received at the destination directly from the source by where denotes the transpose operation. After completing its transmission, the source becomes silent, and the relay transmits an dimensional symbol vector which is generated from the previously received [6, 7]. Now, the destination receives
After substituting the estimate expressions in (8) into (11)–(13), we have
Note that we have for AF and repetition coding DF. Therefore, models full cooperation while we have noncooperative communications as . It should also be noted that should in general be chosen such that is an integer. The transmission structure and order in the data transmission phase of nonoverlapped AF and repetition DF are depicted in Figure 3(a), together with the notation used for the data symbols sent by the source and relay.
For nonoverlapped transmission, we also consider DF with parallel channel coding, in which the relay uses a different codebook to encode the message. In this case, the source and relay do not have to be allocated the same duration in the cooperation phase. Therefore, source transmits over a duration of symbols while the relay transmits in the remaining duration of symbols. Clearly, the range of is now . In this case, the inputoutput relations are given by (12) and (13). Since there is no separate direct transmission, and in (12). Moreover, the dimensions of the vectors and are now , while and are vectors of dimension . Figure 3(b) provides a graphical description of the transmission order for nonoverlapped parallel DF scheme.
3.2.2. Overlapped Transmission
In this category, we consider a more general and complicated scenario in which the source transmits all the time. We study AF and repetition DF, in which we, similarly as in the nonoverlapped model, have unaided direct transmission from the source to the destination in the initial duration of symbols. Cooperative transmission takes place in the remaining duration of symbols. Again, we have in this setting. In these protocols, the inputoutput relations are expressed as follows:
Above, and , which have respective dimensions of , and , represent the source data vectors sent in direct transmission, cooperative transmission when relay is listening, and cooperative transmission when relay is transmitting, respectively. Note again that the source transmits all the time. is the relay's data vector with dimension . and are the corresponding received vectors at the destination, and is the received vector at the relay. The input vector now is defined as and we again denote . If we express the fading coefficients as in (16), we obtain the following inputoutput relations:
A graphical depiction of the transmission order for overlapped AF and repetition DF is given in Figure 3(c).
Finally, the list of notations used throughout the paper is given in Table 1.
4. Achievable Rates
In this section, we provide achievable rate expressions for AF and DF relaying in both nonoverlapped and overlapped transmission scenarios in a unified fashion. Achievable rate expressions are obtained by considering the estimate errors as additional sources of Gaussian noise. Since Gaussian noise is the worst uncorrelated additive noise for a Gaussian model [25, Appendix], [26], achievable rates given in this section can be regarded as worstcase rates.
We first consider AF relaying scheme. The capacity of the AF relay channel is the maximum mutual information between the transmitted signal and received signals and given the estimates and :
Note that this formulation presupposes that the destination has the knowledge of . Hence, we assume that the value of is forwarded reliably from the relay to the destination over lowrate control links. In general, solving the optimization problem in (19) and obtaining the AF capacity is a difficult task. Therefore, we concentrate on finding a lower bound on the capacity. A lower bound is obtained by replacing the product of the estimate error and the transmitted signal in the inputoutput relations with the worstcase noise with the same correlation. Therefore, we consider in the overlapped AF scheme
as noise vectors with covariance matrices
Above, denotes the conjugate transpose of the vector . Note that the expressions for the nonoverlapped AF scheme can be obtained as a special case of (20)–(22) by setting .
An achievable rate expression is obtained by solving the following optimization problem which requires finding the worstcase noise:
The following results provide a general formula for , which applies to both nonoverlapped and overlapped transmission scenarios.
Theorem 1.
An achievable rate for AF transmission scheme is given by
where and are defined as and . Furthermore,
where denotes . In the above equations and henceforth, , , and denote independent, standard Gaussian random variables. The above formulation applies to both overlapped and nonoverlapped cases. Recalling (9), if one assumes in (24)–(28) that
one obtains the achievable rate expression for the nonoverlapped AF scheme. Note that if , the function in (24). For overlapped AF, one has
Moreover, one knows from (10) that
Proof.
See Appendix .
Next, we consider DF relaying scheme. In DF, there are two different coding approaches [7], namely, repetition coding and parallel channel coding. We first consider repetition channel coding scheme. The following result provides achievable rate expressions for both nonoverlapped and overlapped transmission scenarios.
Theorem 2.
An achievable rate expression for DF with repetition channel coding transmission scheme is given by
where
,, , have the same expressions as in (25)–(28). and are given in (29)–(31).
Proof.
See Appendix .
Finally, we consider DF with parallel channel coding and assume that nonoverlapped transmission scheme is adopted. From [13, Equation ( 6)], we note that an achievable rate expression is given by
Note that we do not have separate direct transmission in this relaying scheme. Using similar methods as in the proofs of Theorems 1 and 2, we obtain the following result. The proof is omitted to avoid repetition.
Theorem 3.
An achievable rate of nonoverlapped DF with parallel channel coding scheme is given by
where , and are given in (25)–(27) with and defined in (29) and (31).
5. Resource Allocation Strategies
Having obtained achievable rate expressions in Section 4, we now identify resource allocation strategies that maximize these rates. We consider three resource allocation problems: power allocation between training and data symbols, time/bandwidth allocation to the relay, and power allocation between the source and relay under a total power constraint.
We first study how much power should be allocated for channel training. In nonoverlapped AF, it can be seen that appears only in in the achievable rate expression (24). Since is a monotonically increasing function of for fixed , (24) is maximized by maximizing . We can maximize by maximizing the coefficient of the random variable in (27), and the optimal is given as follows:
where denotes Optimizing in nonoverlapped AF is more complicated as it is related to all the terms in (24), and hence obtaining an analytical solution is unlikely. A suboptimal solution is to maximize and separately and obtain two solutions and , respectively. Note that expressions for and are exactly the same as that in (37) with and replaced by and (), and replaced by in and replaced by in . When the sourcerelay channel is better than the sourcedestination channel and the fraction of time over which direct transmission is performed is small, is a more dominant factor and is a good choice for training power allocation. Otherwise, might be preferred. Note that in nonoverlapped DF with repetition and parallel coding, is the only term that includes . Therefore, similar results and discussions apply. For instance, the optimal has the same expression as that in (37). Figure 4 plots the optimal as a function of for different relay power constraints when and . It is observed in all cases that the allocated training power monotonically decreases with improving channel quality and converges to which is independent of .
In overlapped transmission schemes, both and appear in more than one term in the achievable rate expressions. Therefore, we resort to numerical results to identify the optimal values. Figures 5 and 6 plot the achievable rates as a function of and for overlapped AF. In both figures, we have assumed that and . While Figure 5 considers high SNRs ( and ), we assume that and in Figure 6. In Figure 5, we observe that increasing will increase achievable rate until . Further increase in decreases the achievable rates. On the other hand, rates always increase with increasing , leaving less and less power for data transmission by the relay. This indicates that cooperation is not beneficial in terms of achievable rates and direct transmission should be preferred. On the other hand, in the lowpower regime considered in Figure 6, the optimal values of and are approximately 0.18 and 0.32, respectively. Hence, the relay in this case helps to improve the rates.
Next, we analyze the effect of the degree of cooperation on the performance in AF and repetition DF. Figures 7 and 8 plot the achievable rates as a function of which gives the fraction of total time/bandwidth allocated to the relay. Achievable rates are obtained for different channel qualities given by the standard deviations and of the fading coefficients. We observe that if the input power is high, should be either or close to zero depending on the channel qualities. On the other hand, always gives us the best performance at low SNR levels regardless of the channel qualities. Hence, while cooperation is beneficial in the lowSNR regime, noncooperative transmissions might be optimal at high SNRs. We note from Figure 7 in which that cooperation starts being useful as the sourcerelay channel variance increases. Similar results are also observed if overlapped DF with repetition coding is considered. Hence, the sourcerelay channel quality is one of the key factors in determining the usefulness of cooperation in the high SNR regime. At the same time, additional numerical analysis has indicated that if SNR is further increased, noncooperative direct transmission tends to outperform cooperative schemes even in the case in which . Hence, there is a certain relation between the SNR level and the required sourcerelay channel quality for cooperation to be beneficial. The above conclusions apply to overlapped AF and DF with repetition coding. In contrast, numerical analysis of nonoverlapped DF with parallel coding in the highSNR regime has shown that cooperative transmission with this technique provides improvements over noncooperative direct transmission. A similar result will be discussed later in this section when the performance is analyzed under total power constraints.
In Figure 8 in which SNR is low (), we see that the highest achievable rates are attained when there is full cooperation (i.e., when ). Note that in this figure, overlapped DF with repetition coding is considered. If overlapped AF is employed as the cooperation strategy, we have similar conclusions but it should also be noted that overlapped AF achieves smaller rates than those attained by overlapped DF with repetition coding.
In Figure 9, we plot the achievable rates of DF with parallel channel coding, derived in Theorem 3, when . We can see from the figure that the highest rate is obtained when both the sourcerelay and relaydestination channel qualities are higher than of the sourcedestination channel (i.e., when and ). Additionally, we observe that as the sourcerelay channel improves, more resources need to be allocated to the relay to achieve the maximum rate. We note that significant improvements with respect to direct transmission (i.e., the case when ) are obtained. Finally, we can see that when compared to AF and DF with repetition coding, DF with parallel channel coding achieves higher rates. On the other hand, AF and repetition coding DF have advantages in the implementation. Obviously, the relay, which amplifies and forwards, has a simpler task than that which decodes and forwards. Moreover, as pointed out in [18], if AF or repetition coding DF is employed in the system, the architecture of the destination node is simplified because the data arriving from the source and relay can be combined rather than stored separately.
In certain cases, source and relay are subject to a total power constraint. Here, we introduce the power allocation coefficient and total power constraint . and have the following relations: , , and hence . Next, we investigate how different values of , and hence different power allocation strategies, affect the achievable rates. Analytical results for that maximizes the achievable rates are difficult to obtain. Therefore, we again resort to numerical analysis. In all numerical results, we assume that which provides the maximum of degree of cooperation. First, we consider the AF. The fixed parameters we choose are and . Figure 10 plots the achievable rates in the overlapped AF transmission scenario as a function of for different channel conditions, that is, different values of and . We observe that the best performance is achieved as . Hence, even in the overlapped scenario, all the power should be allocated to the source and direct transmission should be preferred at these high SNR levels. Note that if direct transmission is performed, there is no need to learn the relaydestination channel. Since the time allocated to the training for this channel should be allocated to data transmission, the real rate of direct transmission is slightly higher than the point that the cooperative rates converge as . For this reason, we also provide the direct transmission rate separately in Figure 10. Further numerical analysis has indicated that direct transmission outperforms nonoverlapped AF, overlapped and nonoverlapped DF with repetition coding as well at this level of input power. On the other hand, in Figure 11 which plots the achievable rates of nonoverlapped DF with parallel coding as a function of , we observe that direct transmission rate, which is the same as that given in Figure 10, is exceeded if and hence the sourcerelay channel is very strong. The best performance is achieved when and therefore of the power is allocated to the source.
Figures 12 and 13 plot the nonoverlapped achievable rates when . In all cases, we observe that performance levels higher than those of direct transmission are achieved unless the qualities of the sourcerelay and relaydestination channels are comparable to those of the sourcedestination channel (e.g., ). Moreover, we note that the best performances are attained when the sourcerelay and relaydestination channels are both considerably better than the sourcedestination channel (i.e., when ). As expected, highest gains are obtained with parallel coding DF although further numerical analysis has shown that repetition coding incurs only small losses. Finally, Figure 14 plots the achievable rates of overlapped AF when . Similar conclusions apply also here. However, it is interesting to note that overlapped AF rates are smaller than those achieved by nonoverlapped AF. This behavior is also observed when DF with repetition coding is considered. Note that in nonoverlapped transmission, source transmits in a shorter duration of time with higher power. This signaling scheme provides better performance as expected because it is well known that flash signaling achieves the capacity in the lowSNR regime in imperfectly known channels [27].
Table 2 summarizes the conclusions drawn and insights gained in this section on the performance of different cooperation strategies and resource allocation schemes in the high and lowSNR regimes.
6. Energy Efficiency
Our analysis has shown that cooperative relaying is generally beneficial in the lowpower regime, resulting in higher achievable rates when compared to direct transmission. In this section, we provide an energy efficiency perspective and remark that care should be exercised when operating at very low SNR values. The least amount of energy required to send one information bit reliably is given by where is the channel capacity in bits/symbol. (Note that is the bit energy normalized by the noise power spectral level .)In our setting, the capacity will be replaced by the achievable rate expressions and hence the resulting bit energy, denoted by , provides the least amount of normalized bit energy values in the worstcase scenario and also serves as an upper bound on the achievable bit energy levels in the channel.
We note that in finding the bit energy values, we assume that where is the total power. The next result provides the asymptotic behavior of the bit energy as decreases to zero.
Theorem 4.
The normalized bit energy in all relaying schemes grows without bound as the signaltonoise ratio decreases to zero, that is,
Proof.
is the derivative of with respect to SNR as SNR 0. The key point to prove this theorem is to show that when , the mutual information decreases as , and hence . This can be easily shown because when , in all the terms, , , , , and in Theorems 1–3, the denominator goes to a constant while the numerator decreases as . Hence, these terms diminish as . Since for small , where satisfies , we conclude that the achievable rate expressions also decrease as as vanishes.
Theorem 4 indicates that it is extremely energyinefficient to operate at very low values. We identify the most energyefficient operating points in numerical results. We choose the following numerical values for the fixed parameters: , , , , , and . Figure 15 plots the bit energy curves as a function of SNR for different values of in the nonoverlapped AF case. We can see from the figure that the minimum bit energy, which is achieved at a nonzero value of SNR, decreases with increasing and is achieved at a lower value. Figure 16 shows the minimum bit energy for different relaying schemes with overlapped or nonoverlapped transmission techniques. We observe that the minimum bit energy decreases with increasing in all cases. We realize that DF is in general much more energyefficient than AF. Moreover, we note that employing nonoverlapped rather than overlapped transmission improves the energy efficiency. We further remark that the performances of nonoverlapped DF with repetition coding and parallel coding are very close.
7. Conclusion
In this paper, we have studied the imperfectlyknown fading relay channels. We have assumed that the sourcedestination, sourcerelay, and relaydestination channels are not known by the corresponding receivers a priori, and transmission starts with the training phase in which the channel fading coefficients are learned with the assistance of pilot symbols, albeit imperfectly. Hence, in this setting, relaying increases the channel uncertainty in the system, and there is increased estimation cost associated with cooperation. We have investigated the performance of relaying by obtaining achievable rates for AF and DF relaying schemes. We have considered both nonoverlapped and overlapped transmission scenarios. We have controlled the degree of cooperation by varying the parameter . We have identified resource allocation strategies that maximize the achievable rate expressions. We have observed that if the sourcerelay channel quality is low, then cooperation is not beneficial and direct transmission should be preferred at high SNRs when amplifyandforward or decodeandforward with repetition coding is employed as the cooperation strategy. On the other hand, we have seen that relaying generally improves the performance at low SNRs. We have noted that DF with parallel coding provides the highest rates. Additionally, under total power constraints, we have studied power allocation between the source and relay. We have again pointed out that relaying degrades the performance at high SNRs unless DF with parallel channel coding is used and the sourcerelay channel quality is high. The benefits of relaying is again demonstrated at low SNRs. We have noted that nonoverlapped transmission is superior compared to overlapped one in this regime. Finally, we have considered the energy efficiency in the lowpower regime and proved that the bit energy increases without bound as SNR diminishes. Hence, operation at very low SNR levels should be avoided. From the energy efficiency perspective, we have again observed that nonoverlapped transmission provides better performance. We have also noted that DF is more energy efficient than AF.
References
 1.
van der Meulen EC: Threeterminal communication channels. Advances in Applied Probability 1971, 3(1):120154. 10.2307/1426331
 2.
Cover TM, El Gamal AA: Capacity theorems for the relay channel. IEEE Transactions on Information Theory 1979, 25(5):572584. 10.1109/TIT.1979.1056084
 3.
El Gamal AA, Aref M: The capacity of the semideterministic relay channel. IEEE Transactions on Information Theory 1982, 28(3):536. 10.1109/TIT.1982.1056502
 4.
Sendonaris A, Erkip E, Aazhang B: User cooperation diversity—part I: system description. IEEE Transactions on Communications 2003, 51(11):19271938. 10.1109/TCOMM.2003.818096
 5.
Sendonaris A, Erkip E, Aazhang B: User cooperation diversity—part II: implementation aspects and performance analysis. IEEE Transactions on Communications 2003, 51(11):19391948. 10.1109/TCOMM.2003.819238
 6.
Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Transactions on Information Theory 2004, 50(12):30623080. 10.1109/TIT.2004.838089
 7.
Laneman JN: Cooperative diversity: models, algorithms, and architectures. In Cooperation in Wireless Networks: Principles and Applications. Springer, Berlin, Germany; 2006.
 8.
Nabar RU, Bölcskei H, Kneubühler FW: Fading relay channels: performance limits and spacetime signal design. IEEE Journal on Selected Areas in Communications 2004, 22(6):10991109. 10.1109/JSAC.2004.830922
 9.
HostMadsen A, Zhang J: Capacity bounds and power allocation for wireless relay channels. IEEE Transactions on Information Theory 2005, 51(6):20202040. 10.1109/TIT.2005.847703
 10.
Gunduz D, Erkip E: Opportunistic cooperation by dynamic resource allocation. IEEE Transactions on Wireless Communications 2007, 6(4):14461454.
 11.
Yao Y, Cai X, Giannakis GB: On energy efficiency and optimum resource allocation of relay transmissions in the lowpower regime. IEEE Transactions on Wireless Communications 2005, 4(6):29172927.
 12.
Liang Y, Veeravalli VV, Poor HV: Resource allocation for wireless fading relay channels: maxmin solution. IEEE Transactions on Information Theory 2007, 53(10):34323453.
 13.
Liang Y, Veeravalli VV: Gaussian orthogonal relay channels: optimal resource allocation and capacity. IEEE Transactions on Information Theory 2005, 51(9):32843289. 10.1109/TIT.2005.853305
 14.
Ng CTK, Goldsmith A: The impact of CSI and power allocation on relay channel capacity and cooperation strategies. IEEE Transactions on Wireless Communications 2008, 7(12):53805389.
 15.
HostMadsen A: Capacity bounds for cooperative diversity. IEEE Transactions on Information Theory 2006, 52(4):15221544.
 16.
Kramer G, Gastpar M, Gupta P: Cooperative strategies and capacity theorems for relay networks. IEEE Transactions on Information Theory 2005, 51(9):30373063. 10.1109/TIT.2005.853304
 17.
Mitran P, Ochiai H, Tarokh V: Spacetime diversity enhancements using collaborative communications. IEEE Transactions on Information Theory 2005, 51(6):20412057. 10.1109/TIT.2005.847731
 18.
Kramer G, Marić I, Yates RD: Cooperative communications. Foundations and Trends in Networking 2006, 1(34):271425. 10.1561/1300000004
 19.
Kramer G, Berry R, El Gamal AA, et al.: Introduction to the special issue on models, theory, and codes for relaying and cooperation in communication networks. IEEE Transactions on Information Theory 2007, 53(10):32973301.
 20.
Wang B, Zhang J, Zheng L: Achievable rates and scaling laws of powerconstrained wireless sensory relay networks. IEEE Transactions on Information Theory 2006, 52(9):40844104.
 21.
Gao F, Cui T, Nallanathan A: On channel estimation and optimal training design for amplify and forward relay networks. IEEE Transactions on Wireless Communications 2008, 7(5, part 2):19071916.
 22.
Patel CS, Stüber GL: Channel estimation for amplify and forward relay based cooperation diversity systems. IEEE Transactions on Wireless Communications 2007, 6(6):23482356.
 23.
Avestimehr AS, Tse DNC: Outage capacity of the fading relay channel in the lowSNR regime. IEEE Transactions on Information Theory 2007, 53(4):14011415.
 24.
Gursoy MC: An energy efficiency perspective on training for fading channels. Proceedings of IEEE International Symposium on Information Theory (ISIT '07), June 2007, Nice, France 12061210.
 25.
Hassibi B, Hochwald BM: How much training is needed in multipleantenna wireless links? IEEE Transactions on Information Theory 2003, 49(4):951963. 10.1109/TIT.2003.809594
 26.
Tong L, Sadler BM, Dong M: Pilotassisted wireless transmissions. IEEE Signal Processing Magazine 2004, 21(6):1225. 10.1109/MSP.2004.1359139
 27.
Verdú S: Spectral efficiency in the wideband regime. IEEE Transactions on Information Theory 2002, 48(6):13191343. 10.1109/TIT.2002.1003824
 28.
Cover TM, Thomas JA: Elements of Information Theory. John Wiley & Sons, New York, NY, USA; 1991.
Acknowledgments
This work was supported in part by the NSF CAREER Grant CCF0546384. The material in this paper was presented in part at the 45th Annual Allerton Conference on Communication, Control and Computing in September 2007 and in part at the 9th IEEE Workshop on Signal Processing Advances for Wireless Communications (SPAWC) in July 2008.
Author information
Appendices
A. Proof of Theorem 1
Note that in AF relaying,
where the first mutual expression on the righthand side of (A.1) is for the direct transmission and the second is for the cooperative transmission. In the direct transmission, we have
In this setting, it is well known that the worstcase noise is Gaussian [25, Appendix] and with independent Gaussian components achieves
We now investigate the cooperative phase. Comparing (14) and (15) with (17) and (18), we see that nonoverlapped can be obtained as a special case of overlapped AF scheme by letting . Therefore, we concentrate on the more general case of overlapped transmission. For better illustration, we rewrite the symbolwise channel inputoutput relationships in the following:
for , and
for . In AF, the signals received and transmitted by the relay have the following relation:
Now, we can write the channel in the vector form
where and Note that we have defined , and the expression in (A.7) uses the property that and for . The inputoutput mutual information in the cooperative phase can now be expressed as
where in (A.8) we removed the dependence on without loss of generality. Note that and are defined in (A.7). Now, we can calculate the worstcase capacity by proving that Gaussian distribution for , , and provides the worst case. We employ techniques similar to that in [25, Appendix]. Any set of particular distributions for , , and yields an upper bound on the worst case. Let us choose , , and to be zero mean complex Gaussian distributed. Then as in [6, Appendix II],
where the expectation is with respect to the fading estimates. To obtain a lower bound, we compute the mutual information for the channel in (A.7) assuming that is a zeromean complex Gaussian with variance , but the distributions of noise components , , and are arbitrary. In this case, we have
where the inequality is due to the fact that Gaussian distribution provides the largest entropy and hence [28, Chapter 9]
Above, denotes the differential entropy functional. From [25, Lemma 1, Appendix], we know that
for ant estimate given . If we substitute the linear minimum meansquareerror (LMMSE) estimate , where and are crosscovariance and covariance matrices respectively, into (A.10) and (A.12), we obtain
(Here, we use the property that .)Since the lower bound (A.13) applies for any noise distribution, we can easily see that
From (A.9) and (A.14), we conclude that
In obtaining (A.16), we have used the fact that . Note also that in (A.16), and are the powers of source and relay symbols and are given in (29)–(31). Moreover, and are the variances of the noise components defined in (20). Now, combining (23), (A.1), (A.3), and (A.16), we obtain the achievable rate expression in (24). Note that (25)–(28) are obtained by using the expressions for the channel estimates in (5)–(7) and noise variances in (21) and (22).
B. Proof of Theorem 2
For DF with repetition coding in overlapped transmission, an achievable rate expression is
Note that the first and second mutual information expressions in (B.1) are for the direct transmission between the source and destination, and direct transmission between the source and relay, respectively. Therefore, as in the proof of Theorem 1, the worstcase achievable rates can be immediately seen to be equal to the first term on the righthand side of (32) and , respectively.
In repetition coding, after successfully decoding the source information, the relay transmits the same codeword as the source. As a result, the inputoutput relation in the cooperative phase can be expressed as
where From (B.2), it is clear that the knowledge of is not required at the destination. We can easily see that (B.2) is a simpler expression than (A.7) in the AF case; therefore we can adopt the same methods as employed in the proof of Theorem 1 to show that Gaussian noise is the worst noise and is the worstcase rate.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Received
Accepted
Published
DOI
Keywords
 Power Allocation
 Outage Probability
 Relay Node
 Direct Transmission
 Achievable Rate