Achievable data rates and power allocation for frequency-selective fading relay channels with imperfect channel estimation
© Ding and Uysal; licensee Springer. 2012
Received: 5 September 2011
Accepted: 21 November 2012
Published: 31 December 2012
In this article, we investigate the information-theoretical performance of a cooperative orthogonal frequency division multiplexing (OFDM) system with imperfect channel estimation. Assuming the deployment of training-aided channel estimators, we derive a lower bound on the achievable rate for the cooperative OFDM system with amplify-and-forward relaying over frequency-selective Rayleigh fading channels. The bound is later utilized to allocate power among the training and data transmission phases. Numerical results demonstrate that the proposed power allocation scheme brings between 5 and 19% improvement depending on the level of signal-to-noise ratio and relay locations.
Cooperative transmission has been proposed as a powerful method to overcome the degrading effects of fading in wireless channels [1–3]. Exploiting the broadcasting nature of the wireless channel, cooperative transmission builds upon the idea of a number of nodes helping each other through relaying. It extracts spatial diversity advantages in a distributed manner and brings significant improvements in link reliability, spectral efficiency, and coverage area. Two popular relaying schemes are decode-and-forward (DF) and amplify-and-forward (AF), which are sometimes referred to as regenerative and non-regenerative relaying, respectively. In AF relaying, the relay node retransmits a scaled version of the received message without any attempt to decode it. In DF relaying, the relay node decodes the received message, re-encodes, and transmits to the destination.
Information-theoretical aspects of cooperative communications have been investigated by several authors [4–8]. Gastpar and Vetterli  have examined the asymptotic capacity as the number of relay nodes goes to infinity. In their derivations, they have assumed arbitrarily complex network coding over Gaussian relay channels and ignored the effects of fading. Wong et al.  have derived upper and lower bounds on the capacity for both deterministic (i.e., fixed channel coefficients) and Rayleigh fading channels. Optimum resource allocation has been proposed in [9, 10] to optimize the capacity of AF networks. Specifically, Maric and Yates  have investigated power and bandwidth allocations for a large number of relay nodes assuming that the channel state information is available at the transmitter. Deng and Haimovich  have developed power allocation strategies to optimize the outage performance for a single-relay AF cooperative system. Zheng and Gursoy  have derived achievable rates for AF and DF relaying with imperfect channel estimation.
A common assumption in the aforementioned works is frequency-flat fading channel model. Although this model is sufficient to model narrowband systems, it becomes unrealistic for broadband communication systems where the transmission bandwidth is larger than the coherence bandwidth of the channel. This, in return, results in a frequency-selective channel, which causes intersymbol interference (ISI) at the receiver. A widely used approach to overcome the degrading effects of ISI is orthogonal frequency division multiplexing (OFDM). OFDM has already been adopted by various industry standards such as IEEE 802.11 (WiFi) and 802.16 (WiMax). Currently, there has been a growing interest in the application of OFDM to cooperative communication systems [12–16]. In , a space–time cooperative protocol with the transmitter and receiver architecture, frame structure, and synchronization algorithms are designed for an OFDM relay system. In , power loading is considered in the frequency and time domains to maximize an instantaneous rate, assuming channel knowledge is available at the transmitter. In , equalization methods for cooperative diversity schemes over frequency-selective channels have been investigated. Ma et al.  have proposed a margin-adaptive bit and power loading approach for an OFDM single-relay system. Ibrahimi and Liang  have investigated joint power allocation among the source, relays, and OFDM subchannels for coherent reception. These works are based on the assumption that perfect channel knowledge is available at the receiver and/or transmitter. In practice, the channel coefficients need to be estimated and made available to the receiver. Recent research efforts have focused on the analysis and design of OFDM relay systems with imperfect channel estimations. Amin and Uysal  have investigated bit and power loading for an AF OFDM relay systems using bit error rate as the performance measure. Wang et al.  have considered the resource allocation and relay selection in a DF orthogonal frequency division multiple access-based downlink network. However, few of the current works address the achievable rates for an OFDM system with imperfect channel estimation.
In this article, we study the achievable rate for a single-relay OFDM system with AF relaying and a training-aided channel estimator at the receivers. We assume no knowledge of channel state information at the transmitter side realizing an open-loop scheme. Minimum mean square error (MMSE) estimators are applied to obtain the channel estimates. In the derivation of the achievable rate of the OFDM relay system, the channel estimation errors are considered together with the noise forwarded from the relay node and noise at the destination. Since the statistical distributions of the channel estimation errors are difficult to characterize, a closed-form analytical expression for the achievable rate is mathematically intractable. We, therefore, resort to find a lower bound on the achievable rate. Then, we use this bound to allocate power between the training and data transmission phases.
The rest of the article is organized as follows: Section 2 introduces the system model and describes the training and data transmission phases. In Section 2, we derive a lower bound on the achievable rate, assuming the distintegrated estimation of source-to-relay and relay-to-destination links. Section 2 presents a power allocation scheme by maximizing the derived bound. In Section 2, we investigate the problem of cascaded channel estimation for the overall relaying link. Numerical results are provided in Section 2. Finally, Section 2 concludes the article.
Matrices and column vectors are denoted by uppercase and lowercase boldface characters, respectively (e.g., A, a). The transpose of A is denoted by AT, and the conjugate and transpose of A by AH. A vector s of length N is denoted by s=[s(1),s(2),…,s(N)]. I K denotes a K×K identity matrix and 0 stands for an all-zero matrix of appropriate dimensions. X(i,j)denotes the (i,j)th element in matrix X. The i th diagonal element in diagonal matrix D is denoted by D(i). is the expectation operator, and log(·) represents a logarithm of base 2. The notation means that n is a circularly symmetric complex Gaussian (CSCG) random vector with zero mean and covariance matrix Σ. Matrix VAB denotes a Q×LAB matrix whose (k,m)th element is given by VAB(k,m)=exp(−j 2Π(k−1)(m−1)/Q), 1≤k≤Q, 1≤m≤LAB.
2 System model
The underlying channels are modeled as frequency-selective Rayleigh fading with a uniform delay profile. To overcome the ISI in frequency-selective channels, we apply the OFDM scheme to the relay system, which converts the frequency-selective fading channel into a number of parallel frequency-flat channels free of ISI. An aggregate channel model consisting of both long-term path loss and short-term fading effects is considered. The path loss is proportional to d−γ, where d is the propagation distance and γ is the path loss exponent. By normalizing the path loss in the source-to-destination (S→D) link to be unity, the relative gains from source-to-relay (S→R), and from the relay-to-destination (R→D) links are defined, respectively, as KSR=(dSD/dSR) γ and KRD=(dSD/dRD) γ . The channel impulse responses (CIRs) for S →R, R → D, and S → D links are given, respectively, by hSR = [hSR (1), hSR (2), …, hSR (LSR)], hRD = [hRD (1), hRD (2),…,hRD (LRD)], and hSD = [hSD (1), hSD (2),…,hSD (LSD)]. The entries in hSR,hRD, and hSDare independent identically distributed (i.i.d) zero-mean CSCG random variables with variances of 1/LSR, 1/LRD, and 1/LSD, respectively. The underlying channels are modeled as quasi-static Rayleigh fading, whereas the CIRs remain constant in the duration of one OFDM block and change to independent values that hold for another block.
To avoid the inter-block interference for the OFDM system, a cyclic prefix of length max(LSD,LSR,LRD)−1 is applied. After the cyclic prefix is removed at the receivers, the length of the OFDM block is denoted by Q (which is also the number of subcarriers in one OFDM block). We assume that both relay and destination nodes are equipped with channel estimators. The relay node obtains an estimate of the CIR from the S → R link through training symbols and feed-forwards this information to the destination. The relay node also transmits “clean” training symbols so that the CIR for the R →D link can be obtained at the destination.a In , it is proven that the minimum length of training symbols required for a non-cooperative OFDM system equals the channel length, and the optimal placement is that the training symbols are periodically inserted in each OFDM block. In this article, we adopt a similar channel training strategy. The number of training symbols is chosen as the maximum channel length among the links, i.e., N=max(LSD,LSR,LRD), where N is the number of training symbols. The number of subcarriers in an OFDM block is chosen as Q=(M + 1)N, with M≥1being an integer. The training symbols are placed periodically at positions i ℓ =1 + (ℓ−1)(M + 1),ℓ=1,…,N in the OFDM block.
Let the vectors xS=[xS(1),xS(2),…,xS(N)] T and x R =[x R (1),x R (2),…,x R (N)] T denote, respectively, the training symbols transmitted from the source and relay nodes. The data symbols are collected in vector y=[y(1),y(2),…,y(MN)] T . With the training symbols periodically inserted, an OFDM block transmitted from the source node is expressed as [xS(1),y(1),y(2),…,y(M),xS(2),y(M + 1),…,y(2M),…,xS(N),y((N−1)M + 1)…,y(MN)]. Let PS and P R denote, respectively, the available power at the source and relay nodes. Assuming that the training symbols are independent of the data symbols, we define , and , where is the signal vector forwarded from the relay node. The power allocated in training and data transmission phases at the source and relay nodes can individually be written as , and , where αt,αd,βt, and βd are, respectively, the power allocation factors deployed at the source and the relay node, and they are related by αt + M αd=M + 1 and βt + M βd=M + 1.
2.1 Training phase
2.2 Data transmission phase
3 Lower bound on the achievable rate
4 Power allocation
5 Lower bound on the achievable rate and power allocation for the case of cascaded channel estimation
So far, we have assumed that both relay and destination nodes are equipped with channel estimators and the channel estimates in S→R and R→D links are obtained, respectively, by the training symbols sent at the source and the relay nodes. In this section, we assume that only the destination is equipped with a channel estimator. Therefore, it is the duty of the destination to obtain an estimate of the overall relaying S→R→D link using the training symbols sent from the source. In describing this alternative scheme, we try to use the same variables, whenever possible, as in prior sections, or we use whenever necessary.
Inserting the training symbols periodically (similar placement as in prior discussion), the OFDM block transmitted at the source node is written as , where are the training symbols. The power constraint at the source is , . To remove inter-block interference, a cyclic prefix is added at the beginning of the transmitted vectors at the source node. Let dwcpdenote the transmitted vector with cyclic prefix, the length of which is , where is the total length of training symbols and data information (length of vector D), Lcp is the length of the cyclic prefix, and “wcp” stands for “with cyclic prefix.” The received signal at the relay can be expressed as , in addition to the noise at relay, where ⊗denotes the operation of convolution. Scaling the received signal by factor , the relay forwards the signal to the destination. The received signal at the destination is, therefore, and subject to the noise forwarded by the relay and noise at the destination.
There seems no analytical solutions to the power allocation factors αt and αd to maximize (36). The solutions can be obtained by maximizing the bound numerically.
6 Numerical results
In this section, we present numerical results to elaborate the derived bound on the achievable rate and the possible improvements through the proposed power allocation schemes. Unless specified otherwise, the plots are obtained for the disintegrated channel estimation scheme described in Section 2. For simplicity, the angle between links S →R and R →D in the relay system is chosen as θ=60°, and the relay is located at equal distance from the source and the destination, except for the case where the effect of relay locations is considered. The following power allocation schemes for the training and data transmission are considered:
The proposed power allocation (Proposed-PA) strategy, with the values of and given, respectively, in (28) and (29).
Uniform power allocation (Uniform-PA) with αt=βt=1.
Numerical power allocation (Numerical-PA), with the values of αtand βtobtained by a numerically exhaustive search to maximize the lower bound on the training-based achievable rate in (23).
6.1 Performance of power allocation schemes
Comparison of the power allocation factors for Proposed-PA and Numerical-PA
SNR in dB
To demonstrate the performance in the case of cascaded channel estimation described in Section 2, we obtain the power allocation factors by numerically maximizing the bound derived in (36) and plot the maximized bound. As shown in Figure 2, the curve is marked by “Proposed-PA (cascaded estimation).” In this case, the number of training symbols is N=max(LSD,LSR + LRD)−1=5, and the OFDM block length is chosen as 205. The bound in (36) with uniform power allocation α t =1 is also included, marked by “Uniform-PA (cascaded estimation).” It can been observed that, with appropriate power allocation factors, the lower bounds on the achievable rates remain almost the same, regardless of whether the channel gains in the relaying link are estimated as two separate channels or as one overall channel.
In the following, we demonstrate the impact of some practical parameters such as OFDM block length, relay location, and channel lengths on the bound of the achievable rate.
6.2 OFDM block length
6.3 Relay location
6.4 Channel lengths
In Figure 5, we investigate the effect of channel lengths on the achievable rate. We consider the following three scenarios:
Scenario 1: LSD = 30, LSR = 3, LRD = 3
Scenario 2: LSD = 3, LSR = 30, LRD = 3
Scenario 3: LSD = 3, LSR = 3, LRD = 30
For these channel configurations, the number of pilot symbols increased to N=max(LRD,LRD,LRD)=30. We choose the block length Q=30(M + 1)=150with M=4, and SNR =10 dB. It can be observed that the system achieves almost the same bounds for Scenarios 2 and 3, and a little less for Scenario 1. These can be explained through the values of B1 and B2. One can observe from (24) and (25) that B1and B2 capture, respectively, the equivalent SNR in the direct link and in the relaying link with imperfect channel gains. In Scenarios 2 and 3, B1 and B2 yield identical values, resulting in a similar performance for the mutual information. On the other hand, for Scenario 1, the value ofB1 drops by 89% while B2 increases by 32%. The larger drop in B1results in a little more decrease of the bound in Scenario 1.
6.5 Channel estimate and power allocation
In this article, we have investigated the achievable rates for a single-relay OFDM system with imperfect channel estimation. We first obtained a lower bound on the achievable rate and then used this bound to optimally allocate power between the training and data transmission phases. Since the optimum solution does not yield a closed-form expression, we proposed a suboptimal scheme by sequentially maximizing the terms in the integrand of the lower bound. Monte Carlo simulations demonstrate that the proposed power allocation scheme brings improvements of 5–19% depending on the SNR and relay locations in the bound on achievable rate, depending on the relay location and level of SNR.
a In Section 2, we will further consider an alternative scheme in which only the destination is equipped with a channel estimator and therefore the overall cascaded channel is estimated.
- Sendonaris A, Erkip E, Aazhang B: User cooperation diversity—Part I: system description. IEEE Trans. Commun 2003, 51: 1927-1938. 10.1109/TCOMM.2003.818096View ArticleGoogle Scholar
- Azarian K, El Gamal H, Schniter P: On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels. IEEE Trans. Inf. Theory 2005, 51: 4152-4172. 10.1109/TIT.2005.858920MathSciNetView ArticleMATHGoogle Scholar
- Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans. Inf. Theory 2004, 50: 3062-3080. 10.1109/TIT.2004.838089MathSciNetView ArticleMATHGoogle Scholar
- Gastpar M, Vetterli M: On the capacity of wireless networks: the relay case. New York: ; June 2002.MATHGoogle Scholar
- Nabar RU, Bölcskei H, Kneubühler FW: Fading relay channel: performance limits and space-time signal design. IEEE J. Sel. Areas Commun 2004, 22: 1099-1109. 10.1109/JSAC.2004.830922View ArticleGoogle Scholar
- El Gamal A, Zahedi S: Capacity of a class of relay channels with orthogonal components. IEEE Trans. Inf. Theory 2005, 51(5):1815-1817. 10.1109/TIT.2005.846438MathSciNetView ArticleMATHGoogle Scholar
- Wong B, Zhang J, Host-Madsen A: On the capacity of MIMO relay channels. IEEE Trans. Inf. Theory 2005, 51(1):29-43.View ArticleMathSciNetMATHGoogle Scholar
- Böckei H, Nabar RU, Oyman O, Paulraj AJ: Capacity scaling laws in MIMO relay networks. IEEE Trans. Wirel. Commun 2006, 5: 1433-1443.View ArticleGoogle Scholar
- Marić I, Yates RD: bandwidth and power allocaiton for cooperative startegies in Gaussian realy networks. In The 38th Asilomar Conference on Signals, Systems and Computers. (Pacific Grove, CA, USA: ; November 2004:1907-1911.Google Scholar
- Deng X, Haimovich AM: Power allocation for cooperative relaying in wireless networks. IEEE Commun. Lett 2005, 9(11):994-996. 10.1109/LCOMM.2005.11012View ArticleGoogle Scholar
- Zhang J, Gursoy MC: Achievable rates and resource allocation strategies for imperfectly-known fading relay channels. EURASIP J. Wirel. Commun. Netw 2009., 2009:Google Scholar
- Shin O-S, Chan A, Kung HT, Tarokh V: Design of an OFDM co-operative diversity system. IEEE Trans. Veh. Technol 2007, 56(4):2203-2215.View ArticleGoogle Scholar
- Hammerstrom I, Wittneben A: Power allocation schemes for amplify-and-forward MIMO-OFDM relay links. IEEE Trans. Wirel. Commun 2007, 8(8):4507-4512.Google Scholar
- Mheidat H, Uysal M, Al-Dhahir N: Equalization techniques for distributed space-time block codes with amplify-and-forward relaying. IEEE Trans. Signal Process 2007, 55(5):1839-1852.MathSciNetView ArticleGoogle Scholar
- Ma Y, Yi N, Tafazolli R: Bit and power loading for OFDM-based three-node relaying communications. IEEE Trans. Signal Process 2008, 56(7):3236-3247.MathSciNetView ArticleGoogle Scholar
- Ibrahimi M, Liang B: Efficient power allocation in cooperative OFDM system with channel variation. In Proceedings of the IEEE International Conference on Communication (ICC). (Beijing, China: ; May 2008:3022-3028.Google Scholar
- Amin O, Uysal M: Optimal bit and power loading for amplify-and-forward cooperative OFDM systems. IEEE Trans. Wirel. Commun 2011, 10(3):772-781.View ArticleGoogle Scholar
- Wang J-H, Lin Y-B, Su YT: Resource allocation and relay selection for cooperative OFDMA networks with imperfect channel information. In Proceedings of the IEEE Signal Processing Workshop in Signal Advances in Wireless Communication (SPAWC). (San Francisco: ; June 2011:286-290.Google Scholar
- Ochiai H, Mitran P, Tarokh V: Variable-rate two-phase collaborative communication protocols for wireless networks. IEEE Trans. Inf. Theory 2006, 52(9):4299-4313.MathSciNetView ArticleMATHGoogle Scholar
- Adireddy S, Tong L, Viswanathan H: Optimal placement of training for frequency-selective block-fading channels. IEEE Trans. Inf. Theory 2002, 48(8):2338-2353. 10.1109/TIT.2002.800466MathSciNetView ArticleMATHGoogle Scholar
- Kay SM: Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory. Upper Saddle River, NJ 07458: Prentice-Hall, Inc.; 1993.MATHGoogle Scholar
- Hassibi B, Hochwald BM: How much training is needed in multiple-antenna wireless links? IEEE Trans, Inf. Theory 2003, 49(4):951-963. 10.1109/TIT.2003.809594View ArticleMATHGoogle Scholar
- Cover TM, Thomas JA: Elements of Information Theory. New York: Wiley; 1991.View ArticleMATHGoogle Scholar
- Lamahewa TA, Sadeghi P, Zhou X: On lower bounding the information capacity of amplify and forward wireless relay channels with channel estimation errors. IEEE Trans. Wirel. Commun 2011, 10(7):2075-2079.View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.