 Research Article
 Open Access
 Published:
Channel Estimation for TwoWay Relay OFDM Networks
EURASIP Journal on Wireless Communications and Networking volume 2010, Article number: 186182 (2010)
Abstract
We consider the channel estimation for twoway relay OFDM networks. We proposed an LSbased channel estimation algorithm under blockbased training schemes. Based on the mean square error (MSE) criterion, the condition and the design method for optimal training sequences are discussed. To reduce peaktoaverage power ratio (PAPR), a special sequence called ZadoffChu sequence is employed to design the optimal training sequence, which can achieve both minimum MSE performance and excellent PAPR performance.
1. Introduction
Twoway communication is a popular type of modern communications, where two source terminals simultaneously communicate. The twoway channel was first considered by Shannon, who derived inner and outer bounds on the capacity region [1]. Recently, the twoway relay networks (TWRNs) have attracted a great deal of research interest [2–13], due to its potential application in cellular networks and peertopeer networks. Both amplifyandforward (AF) and decodeandforward (DF) protocols developed for oneway relay channels are extended to the halfduplex additive white Gaussian noise (AWGN) twoway relay channel (TWRC) in [2] and the general fullduplex discrete TWRC in [3]. Furthermore, physical layer network coding is considered in [5, 6] for AWGN TWRC. Cui et al. have studied a differential network coding at the physical layer in [7]. The optimized relaying strategies for TWRC have been proposed in [8]. Informationtheoretic results on TWRN were also presented in [12, 13].
However, many studies have focused on narrowband systems and flat fading environments. Since broadband transmission, such as orthogonal frequency division multiplexing (OFDM) or single carrier cyclic prefix (SCCP), is likely to be a key element in future wireless communication systems, twoway relay techniques should be investigated for such systems. Compared to the narrowband case, the problem at hand is different due to the increase in degrees of freedom brought by OFDM or SCCP. In [14], twoway relaying over parallel tones of OFDM systems is investigated. The throughput of TWRN is discussed for highspeed 802.11n WLANs in [15]. TheHanh Pham extended twoway relay communication to the frequency selective fading environment where SCCP was employed in [16].
All the existing work has assumed perfect channel state information (CSI) at both the relay node and/or the two terminals. However, under the assumption of coherent detection, the fading channel coefficients need to be first estimated and then used in the detection process. The quality of channel estimates inevitably affects the overall performance of relayassisted transmission and might become a performance limiting factor [17]. Although there have been some discussions on the channel estimation for oneway relay networks [18–20], little work has been done for the TWRN. Recently, Gao et al. have studied the maximum likelihood (ML) and the linear maximum SNR (LMSNR) channel estimation for twoway AF relay networks over the flat fading channels in [21], and pointed out that there exist many challenges since the channel estimation is required not only for data detection but also for selfcancelation at the two terminals. The optimal training sequence has been designed to minimize the mean square error of the channel estimation for twoway SCCP systems according to zeroforcing criterion over frequency selective fading channels in [16]. Two different types of training based on pilottone and block, respectively, were proposed to develop their corresponding channel estimation algorithms for OFDM modulated TWRN in [22].
In this work, we consider the channel estimation for twoway relay OFDM networks. Due to the nature of the signaling, we estimate two composite channels instead of separately estimating the two links from the source nodes to the relay node. Based on the mean square error (MSE) criterion, a design method for training sequences is proposed. Different from [22], to reduce peaktoaverage power ratio (PAPR), a special sequence called ZadoffChu sequence is employed to design the optimal training sequence for TWRN, which can achieve the same minimum MSE performance as the training sequences in [22] with better PAPR performance.
This paper is organized as follows. Section 2 introduces the twoway relay OFDM system. Leastsquare channel estimation is developed in Section 3, and the optimal training sequence to reduce PAPR is also designed in this section. Section 4 discusses the numerical results. Finally, Section 5 concludes the paper.
Notations
The capital bold letters denote matrices and the small bold letters denote row/column vectors. Transpose, Hermitian transpose of a vector/matrix are denoted by and , respectively. The identity matrix of size is denoted by . stands for a zero matrix of size . For a matrix , is the th element of . is a diagonal matrix whose diagonal entries are from vector . The Hadamard product and convolution of two vectors and are denoted as and , respectively. denotes expectation operation.
2. TwoWay Relay OFDM Model
Consider a twoway relay network where the two source nodes, Tx1 and Tx2, exchange information relying on the help of a relay node R. The relay node and the two source nodes are assumed to equip single antenna each. Here, we employ the twoway relay protocol the same way as proposed in [10]. The bidirectional communication is performed slotwise, while one timeslot is divided into two phases of equal duration, namely, the multiple access (MAC) and broadcast (BC) phase. During the MAC phase, both source nodes, Tx1 and Tx2, send one signal frame to the relay node R whereas during the BC phase, R processes the received signals and broadcasts them to Tx1 and Tx2. We assume perfect synchronization for both transmission phases.
For a given timeslot, the fading channels between Tx1 and Tx2 to R are assumed to be quasistatic frequency selective fading, that is, they do not change within one timeslot of transmission but can vary from one timeslot to another independently. Let and be the discretetime baseband equivalent impulse response vectors of the frequency selective fading channels between Tx1 and Tx2 to R, respectively, where represents the number of the taps of the corresponding channel. The channel impulse response includes the effects of transmit receive filters, physical multipath, and relative delays among antennas. Each element of or is modeled as a zeromean complex Gaussian random variable with variance , , . These elements are also assumed to be independent of one another. The timedivision duplexing (TDD) is a generally adopted assumption for TWRN, where the channels can be considered reciprocal so that the channel from R to Tx1 is still and the channel from R to Tx2 is still . The frequencydomain channel coefficient matrix is , , where is the channel frequency response on the subcarrier and is the number of subcarriers.
For a given timeslot, the signal frame contains multiple OFDM blocks, while each OFDM block contains information symbols and a cyclic prefix (CP) of length . The length of the CP,, is greater than or equal to the channel memory to avoid the interblock interference (IBI), .
At the MAC phase, the input data bits are first mapped to complex symbols drawn from a signal constellation such as phase shift keying (PSK) or quadrature amplitude modulation (QAM). We use and to denote the frequencydomain symbol vectors transmitted from Tx1 and Tx2, respectively. The cyclic prefix (CP) is added to the top of each signal vector after taking IFFT, respectively. The power constraints of the transmission is , where is the average transmitting power of Tx1 and Tx2 without loss of generality.
These signal frames are transmitted simultaneously from Tx1 and Tx2 to R. At R, the received signals associated with the CP portion are discarded first. Then the remaining received signals are scaled by a real factor to keep the average power of R to be . The resultant signals are CPadded and broadcasted to Tx1 and Tx2 during the second phase.
The received signal vector at R after the MAC phase is
where and are two circulant matrices with and as their first columns, respectively; is the unitary discrete Fourier transform matrix with ; is an additive white Gaussian noise (AWGN) vector with zero mean and covariance matrix . The received signal vector in (1) is then amplified by a real coefficient which is given by
The last components of the vector are appended to the top of itself and the resultant vector is broadcasted to both Tx1 and Tx2. Without loss of generality, we only consider the channel estimation problem at Tx1. A similar operation can be applied at Tx2.
The received signal vector at Tx1 after removing CP and taking FFT can be written as follows:
where , is an AWGN vector with zero mean and covariance matrix . Based on the DFT theory, with a condition of, let and , we obtain that
where is the first columns of, and is a AWGN vector with zero mean and covariance matrix
Equation (4) can be written in another form as
where and .
In this paper, we use all the carriers in one or more OFDM blocks for channel estimation normally happening at the start of the transmission, where these OFDM blocks are known as the training sequence. In the next section, without loss of generality, we use one OFDM block as training to estimate. For the notational convenience, we omit the time index in the following.
3. LeastSquare Channel Estimation and Optimal Training Sequence Design
From (5), the leastsquare estimation of the composite channel is given by
The MSE of the estimation is defined as
Substituting (6) to (7), we can obtain that
It is clear from (8) that minimizing is equivalent to minimizing. From the above, we design the training sequences and so that is minimized.
Let, using (5), we can obtain that
For a positive definite matrix , we have
where the equality holds if and only if is diagonal. Applying the CauchySchwartz inequality on the RHS of (10), we further obtain
where equality holds if and only if 's are equal.
From (11), we get that to achieve minimum MSE, the training signal vectors and must be designed to meet the following conditions:

(1)
;

(2)
and
are two diagonal matrices with equal diagonal elements.
Based on conditions () and (), we can achieve the minimum MSE:
where the arbitrary belongs to the interval .
To meet conditions () and (), we can design different kinds of the training and. For instance, we can orthogonally design and according to [22]
where . Obviously, the training and according to (13) can meet conditions () and (), and achieve the minimum MSE in (12). However, the training and according to (13) may have high peaktoaverage power ratio (PAPR), . The high PAPR brings signal distortion in the nonlinear region of highpower amplifier (HPA), and the signal distortion induces the degradation of the detection performance. Here, the high PAPR of the training sequence will result in channel estimation errors.
To reduce PAPR of the training sequence, the timedomain signals should have constant magnitude. In [23], a special sequence, called ZadoffChu sequence, was proposed. All elements of this sequence have the same magnitude in both time and frequency domain. In this paper, we can design the optimal training sequence based on the ZadoffChu sequence. The general form of a ZadoffChu sequence of length is given as follows:
where is an integer and is an integer relatively prime to .
Based on a ZadoffChu sequence of length , we repeat twice to construct , and then elementwise multiply with to construct ,where . So, the frequency transform of , can be determined by
where , and is the frequency transform of .
Based on (15), and , we can obtain that , therefore condition () can be met.
And
where if and if .
So, for is determined as follows:
Considering , in order not to make the quantity equal to 0, we have to restrict as follows:
With the condition of (18), we have
It is easy to see that in (10) is a diagonal matrix with equal diagonal elements of .
So, based on the ZadoffChu sequence, we can design the training sequences and to achieve minimum MSE:
On the basis of the previous assumption, the MSE performance of the training sequences and according to (20) is in direct proportion to the noise power and in inverse proportion to the number of subcarriers. Because of one OFDM block as training to estimate the channels, larger implies more transmitted power being employed by channel estimation, which can achieve better MSE performance.
Because of the property of the ZadoffChu sequence according to (14), the designed training sequences and can also achieve the minimum PAPR performance with , in which the power of the time domain signal and of and keep constant, respectively. So, the proposed optimal training sequences can achieve the same minimum MSE performance as the orthogonal optimal training sequences according to (13) with better PAPR performance. Furthermore, from (18), we can obtain that the maximum channel length supported by the LSbased estimation method is.
4. Simulation Results and Discussion
In this section, we present computer simulations to verify our theoretical analyses. We assumes ,, and . We further assume that the power delay profile of each channel is uniform, that is, each tap of or is modeled as a zeromean Gaussian random variable with variance , and . The channels are assumed to be static over 50 time slots. The first time slot is used to estimate the channel information and the remaining are used for data transmission. For data transmission, BPSK modulation is deployed.
The four different trainings are considered, including the random training sequences whose elements are randomly chosen form BPSK signaling, the orthogonal training sequences which are distinct columns of Hadamard matrix of size , the orthogonal optimal training sequences according to (13), and the ZadoffChubased optimal training sequences. We compare both MSE performance as well as symbol error rate (SER) performance for twoway relay OFDM networks.
Figure 1 shows the MSE performance between and for different training sequences. Figure 2 shows the SER performance for different training sequences. The four kinds of training sequences have the same power. The MSE performances obtained using random sequences or orthogonal sequences are worse compared with those of our proposed optimal design. From Figure 1, it is observed that both the orthogonal optimal training sequences and the ZadoffChubased optimal training sequences can achieve the same and minimum MSE performance. From Figure 2, it is observed that the SER performance of the ZadoffChubased optimal training sequences is same as that of the orthogonal optimal training sequences and much better that of the random training sequences and the orthogonal training sequences. However, the ZadoffChubased optimal training sequences can also achieve better PAPR performance with than the orthogonal optimal training sequences according to [22], obviously.
5. Conclusion
In this paper, we proposed LSbased channel estimation algorithms under blockbased training schemes for twoway relay OFDM networks. By minimizing MSE, the condition and design method of the optimal training sequences was discussed. The optimal training sequences based on a special sequence called ZadoffChu sequence are designed to achieve the same minimum MSE performance as the orthogonal optimal training sequences in [22], with better PAPR performance.
References
 1.
Shannon CE: Twoway communication channels. Proceedings of the 4th Berkeley Symposium on Mathematical Statistics and Probability, 1961 611644.
 2.
Rankov B, Wittneben A: Spectral efficient protocols for halfduplex fading relay channels. IEEE Journal on Selected Areas in Communications 2007, 25(2):379389.
 3.
Rankov B, Wittneben A: Achievable rate regions for the twoway relay channel. Proceedings of the IEEE International Symposium on Information Theory (ISIT '06), July 2006, Washington, DC, USA 16681672.
 4.
Ahlswede R, Cai N, Li SYR, Yeung RW: Network information flow. IEEE Transactions on Information Theory 2000, 46(4):12041216. 10.1109/18.850663
 5.
Zhang S, Liew SC, Lam PP: Physicallayer network coding. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM '06), September 2006, Los Angeles, Calif, USA 358365.
 6.
Popovski P, Yomo H: Physical network coding in twoway wireless relay channels. Proceedings of the IEEE International Conference on Communications (ICC '07), June 2007, Glasgow, Scotland 707712.
 7.
Cui T, Gao F, Tellambura C: Differential modulation for twoway wireless communications: a perspective of differential network coding at the physical layer. IEEE Transactions on Communications 2009, 57(10):29772987.
 8.
Cui T, Ho T, Kliewer J: Memoryless relay strategies for twoway relay channels. IEEE Transactions on Communications 2009, 57(10):31323143.
 9.
Cui T, Gao F, Ho T, Nallanathan A: Distributed spacetime coding for twoway wireless relay networks. Proceedings of the IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China 38883892.
 10.
Liang YC, Zhang R: Optimal analogue relaying with multiantennas for physical layer network coding. Proceedings of the IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China 38933897.
 11.
Zhang R, Liang YC, Chai CC, Cui S: Optimal beamforming for twoway multiantenna relay channel with analogue network coding. IEEE Journal on Selected Areas in Communications 2009, 27(5):699712.
 12.
Sang JK, Mitran P, Tarokh V: Performance bounds for Bidirectional coded cooperation protocols. Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCSW '07), June 2007, Toronto, Canada 623627.
 13.
Oechtering TJ, Schnurr C, Bjelakovic I, Boche H: Broadcast capacity region of twophase bidirectional relaying. IEEE Transactions on Information Theory 2008, 54(1):454458.
 14.
Chin KH, Zhang R, Liang YC: Twoway relaying over OFDM: optimized tone permutation and power allocation. Proceedings of the IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China 39083912.
 15.
Ettefagh A, Kuhn M, Wittneben A: Throughput performance of twoway relaying in IEEE 802.11 networks. Proceedings of the 4th IEEE International Symposium on Wireless Communication Systems 2007 (ISWCS '07), October 2007, Trondheim, Norway 829833.
 16.
Pham TH, Liang YC, Nallanathan A: On the design of optimal training sequence for bidirectional relay networks. IEEE Signal Processing Letter 2007, 55: 18391852.
 17.
Mheidat H, Uysal M: Impact of receive diversity on the performance of amplifyandforward relaying under APS and IPS power constraints. IEEE Communications Letters 2006, 10(6):468470. 10.1109/LCOMM.2006.1638618
 18.
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):19071916.
 19.
Gedik B, Uysal M: Impact of imperfect channel estimation on the performance of amplifyandforward relaying. IEEE Transactions on Wireless Communications 2009, 8(3):14681479.
 20.
Zhang Z, Zhang W, Tellambura C: Cooperative OFDM channel estimation in the presence of frequency offsets. IEEE Transactions on Vehicular Technology 2009, 58(7):34473459.
 21.
Gao F, Zhang R, Liang YC: Optimal channel estimation and training design for twoway relay networks. IEEE Transactions on Communications 2009, 57(10):30243033.
 22.
Gao F, Zhang R, Liang YC: Channel estimation for OFDM modulated twoway relay networks. IEEE Transactions on Signal Processing 2009, 57(11):44434455.
 23.
Frank RL, Zadoff SA: Phase shift pulse codes with good periodic correlation properties. IEEE Transactions on Information Theory 1992, 38(6):381382.
Acknowledgments
This work is supported by the National Natural Science Foundation of China (Grant no. 60972051), the open research fund of National Mobile Communications Research Laboratory, Southeast University (Grant no. 2010D09), and the Important National Science & Technology Specific Project under (Grant no. 2010ZX0300600204).
Author information
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
Cite this article
Yang, W., Cai, Y., Hu, J. et al. Channel Estimation for TwoWay Relay OFDM Networks. J Wireless Com Network 2010, 186182 (2010) doi:10.1155/2010/186182
Received:
Revised:
Accepted:
Published:
Keywords
 Mean Square Error
 Orthogonal Frequency Division Multiplex
 Channel Estimation
 Relay Node
 Additive White Gaussian Noise