 Research Article
 Open Access
On Channel Estimation for Analog Network Coding in a FrequencySelective Fading Channel
 Haris Gacanin^{1}Email author,
 Tomas Sjödin^{2} and
 Fumiyuki Adachi^{3}
https://doi.org/10.1155/2011/980430
© Haris Gacanin et al. 2011
 Received: 4 August 2010
 Accepted: 11 January 2011
 Published: 26 January 2011
Abstract
Recently, broadband analog network coding (ANC) was introduced for highspeed transmission over the wireless (frequencyselective fading) channel. However, ANC requires the knowledge of channel state information (CSI) for selfinformation removal and coherent signal detection. In ANC, the users' pilot signals interfere during the first slot, which renders the relay unable to estimate CSIs of different users, and, consequently, four timeslot pilotassisted channel estimation (CE) is required to avoid interference. Naturally, this will reduce the capacity of ANC scheme. In this paper, we theoretically analyze the bit error rate (BER) performance of bidirectional broadband ANC communication based on orthogonal frequency division multiplexing (OFDM) radio access. We also theoretically analyze the performance of the channel estimator's mean square error (MSE). The analysis is based on the assumption of perfect timing and frequency synchronization. The achievable BER performance and the estimator's MSE for broadband ANC is evaluated by numerical and computer simulation. We discuss how, and by how much, the imperfect knowledge of CSI affects the BER performance of broadband ANC. It is shown that the CE scheme achieves a slightly higher BER in comparison with ideal CE case for a low and moderate mobile terminal speed in a frequencyselective fading channel.
Keywords
 Orthogonal Frequency Division Multiplex
 Channel Estimation
 Channel State Information
 Network Code
 Orthogonal Frequency Division Multiplex System
1. Introduction
Future wireless communication networks are envisaged to provide multimedia broadband services to wireless users. The network capacity must be increased to accommodate these high bandwidth demanding services. Network coding [1] has been used in wired networks to increase the network capacity while its application in wireless relayassisted networks [2, 3] can exploit the broadcast nature of the wireless medium and further increase the capacity. The relaying can be used to enable bidirectional communication between two users without a direct link between them. The conventional relaying requires four time slots to exchange information between the users, and, consequently, the spectrum efficiency is low.
Network coding at the physical layer (PNC) has been proposed to improve the spectrum efficiency (i.e., doubles the network capacity) of bidirectional relayassisted communication over the conventional relaying in a flat (i.e., frequencynonselective) fading channel [4, 5]. Henceforth, we refer to these schemes as narrowband PNC. The scheme enables the users to exchange the information within three time slots in comparison with conventional relaying. Twoslot narrowband analog network coding (ANC) introduced in [6] for bidirectional communication, where the user's signals are mixed in the wireless medium, is an extension of narrowband PNC. Recently [7], broadband ANC based on orthogonal frequency division multiplexing (OFDM) in a frequencyselective fading channel was introduced based on the assumption of perfect knowledge of channel state information (CSI). However, coherent detection and selfinformation removal in broadband ANC requires accurate amplitude and phase offset estimation (i.e., channel estimation (CE)).
In this paper, we present the performance of bidirectional broadband ANC communication with a pilotassisted CE scheme based on OFDM in a frequencyselective fading channel. We theoretically analyze and discuss the performance of broadband ANC with imperfect CSI in terms of the estimator's mean square error (MSE) and bit error rate (BER). The theoretical analysis is based on the assumption that the guard interval (GI) is long enough to avoid the timing problem (i.e., perfect time synchronization) and perfect frequency synchronization. The performance of broadband ANC with imperfect knowledge of CSI is evaluated by Monte Carlo numerical computation method using the derived theoretical expressions and computer simulation. It is shown that the BER performance with imperfect selfinformation removal for the higher becomes more sensitive to the estimation errors. The CE error may degrade the BER performances of PNC and ANC differently (since PNC performs digital encoding at the packet level), but in this work, we only consider ANC since it is more spectrum efficient. Moreover, our interest lies on the physical layer techniques design, and the routing problem for ANC is out of the scope of this work.
The reminder of the paper is organized as follows. Section 3 gives an overview of the network model with pilotassisted CE scheme for ANC in a frequencyselective fading channel. In Section 4, the theoretical BER performance analysis is presented. Numerical results and discussions are presented in Section 5. We summarize our findings in Section 6.
2. Related Work
The motivation for ANC is its higher spectrum efficiency in comparison with the conventional relaying and PNC since the bidirectional communication between two users is done via the relay within two time slots. Moreover, ANC has a lower computational complexity since there is no processing at the relay terminal.
The performance of an opportunistic network coding scheme that exploits interference (as in [6]) at the receivers by interpreting it as a form of a network code was investigated in [8]. In [9], the network coding for a multiuser communication problem has been presented and analyzed. The authors in [10] present and analyze an idea to decode the sum of the codewords at the relay followed by a broadcast phase which performs SlepianWolf coding with structured codes. The study on wireless multicasting in multiuser network (i.e., two sources to two destinations) with the assistance of a single halfduplex relay was investigated in [11], where the throughput and error performance of different analog and digital relay schemes has been presented. In [12], achievable rates for traditional multihop routing and network coding and various physicallayer network coding (PNC) approaches are considered, and a new method of PNC inspired by TomlinsonHarashima precoding (THP), where a modulo operation is used to control the power at the relay, was introduced. The outage performance is investigated in [13], where the timevarying nature of the direct link is taken into consideration, and the outage regions of various PNC schemes are theoretically analyzed, and, then, the best combined strategies are derived in terms of the maximum goodput and robustness against the imperfect knowledge of CSI. However, coherent detection and selfinformation removal in broadband ANC requires accurate amplitude and phase offset estimation (i.e., channel estimation (CE)).
Unlike conventional (without relay) and cooperative (with relay) networks, where signals from different users are separated in time or frequency to avoid interference, in ANC the users' signals interfere in the same time slot. Hence, in the case of pilot transmission, the relay cannot estimate the CSIs of different users. To avoid this problem, a straightforward method is to allocate four time slots for pilotassisted CE, which reduces the network throughput of ANC scheme. In [14], a complex maximum likelihood (ML) CE for narrowband ANC was presented based on a priori knowledge of the noise variance and the channel crosscorrelation coefficients. However, the achievable estimator's MSE is high while the BER performance was not considered at all. Moreover, in [14], a simple symmetric Gaussian channel is assumed. However, in broadband wireless communications networks, the channel frequency selectivity is present due to many propagation paths having different time delays. In [15], the complex maximum likelihood channel estimation is presented for narrowband channels, where the channel gains for the both users are estimated at the relay, and, then, the power allocation algorithm is applied to allocate the power to different channel components so that the detection or CE at the user terminals is optimized. We note that the scheme in [15] requires the knowledge of the noise variance and the channel crosscorrelation coefficients of the narrowband channels. In [16], tensorbased CE is presented to obtain the channel gains at both user terminals by solving a complex nonlinear least square problem in an iterative fashion based on a priori known identical and invariant channels over the two timeslots. Note that the design rules in [16] are derived without the effect of noise, which if taken into consideration must be available a priori similar to [14, 15], that may degrade the channel estimator's performance.
For broadband channels, in [17], a twoslot pilotassisted CE scheme for ANC was presented. In the first slot, both users transmit their pilots to the relay, where one of the pilot signals is cyclically shifted [18] to allow the relay to separate and estimate the CSIs from both users. This stage is named multipleinput singleoutput channel estimation (MISOCE) due to its analogy to multipleinput multipleoutput (MIMO) OFDM systems [18]. During the second slot, the relay broadcast its pilot signal to the users, which estimate the corresponding CSIs. This stage is named singleinput singleoutput channel estimation (SISOCE). We note here that only BER performance has been evaluated by computer simulation in [17]. Therefore, in this work, we focus our attention to investigate and analyze the achievable performance of lowcomplexity pilotassisted CE for broadband ANC in a frequencyselective fading channel.
3. Network Model
Throughout this paper, the following notations are used. Bold lowercase and uppercase letters are used to denote column vectors and matrices, respectively. , , , , , , and denote transpose, complex conjugate, the ensemble average, diagonal matrix, Euclidean, the trace of the matrix , and maximum norm operations, respectively [19]. A complex Gaussian distribution with mean and variance is denoted by . and denote the th element of the vector and element in the th row and th column of , respectively. Finally, and denote all zero entry and the identity matrix if otherwise not defined.
3.1. Transmission Signal Representation
First Slot
The th user datamodulated symbol vector is represented by for . The th user symbol vector is fed to an point inverse fast Fourier transform (IFFT) to generate the OFDM signal waveform . An sample guard interval (GI) is inserted, and, then, the signals from the users are transmitted over a frequencyselective fading channel.
where , , , and denote the channel number of paths, the th path gain between the th user and the relay during the th slot, the th path time delay normalized by the sampling period of IFFT (i.e., ), and the delta function, respectively.
where (= ), = diag[ , , ] and = , respectively, denote the transmit signal power, the channel gain matrix between the user and the relay at the th slot with and the noise vector which elements are modeled as with . and denote the datamodulated symbol energy and the singlesided noise power spectral density. Note that the frequency domain signal representation at the relay is used for the sake of consistency with the following analysis.
Second Slot
where the bar over signifies the unitary complement operation (i.e., "NOT" operation) that performs logical negation of .
Estimates of the channel gains are required to perform selfinformation removal and equalization given by (4) and (5), respectively. The channel gain matrix is replaced in (4) and (5) by the channel gain estimate matrix for .
3.2. Channel Estimation [17]
This section is devoted, in part, to the problem statement of conventional CE for ANC scheme, and, then, the proposed pilotassisted CE scheme and its MSE performance analysis are presented.
3.2.1. Problem Statement
 (i)
In both conventional (without relaying) and cooperative (relayassisted) networks, different users' pilot signals are separated by orthogonal frequencies or different time slots to avoid interference as shown in [20, 21]. However, in ANC, the users transmit simultaneously during the first time slot, and, as a result of this, the pilot signals interfere with each other. Consequently, the relay cannot estimate the CSIs of different users.
 (ii)
To estimate all CSIs in bidirectional ANC scheme, a conventional method is to allocate four time slots to separate different users' pilot signals. However, this significantly reduces the network throughput since additional two slots must be added for pilotassisted CE.
 (iii)
The channels between the users and the relay are estimated at the relay during the first slot. These estimated CSIs have to be fed back to the user terminals, which additionally reduces the throughput. The problem of CSI feedback is not considered in this work, and it is left as an interesting future work. We note that we theoretically analyze the channel estimator's performance in terms of MSE and BER (see Sections 4.1 and 4), and, thus, the assumption of an ideal feedback channel simplifies the analysis (if a nonideal feedback channel is assumed, the theoretical analysis may become very difficult if not impossible).
To address the abovementioned problems (1) and (2) the proposed CE is presented below.
3.2.2. TwoSlot CE for Broadband ANC [17]
Unlike the conventional approach, where four time slots must be allocated to support bidirectional communication, we present a twoslot pilotassisted CE scheme for bidirectional ANC with two users assisted by a relay.
MISOCE
The users, and , transmit their pilots to the relay over a frequencyselective fading channel during the first slot of a pilot frame as shown in Figure 3.
where with . To avoid overlapping of the CSIs from different users during the first slot, the pilot signal of is cyclicly shifted by samples relative to the pilot signal of ; as used in MIMOOFDM systems [18].
Note that (13) holds as long as is chosen to be larger than the channel number of paths .
SISOCE
The relay broadcasts its pilot sequence, , to both users, and , during the second slot of the pilot frame as shown in Figure 3. Without loss of generality, we focus on the processing of the th user for as presented below.
where and . Then, point IFFT is applied to , to obtain the estimated CSI vector between the relay and the th user . The estimated CSI vector is filtered by for as . Finally, the filtered signal is fed to point FFT to obtain the channel gain matrix estimate between the relay and the th user during the second slot.
The estimates of CSI during the MISOCE stage are required at the users terminals. In this paper, we assume that the channel gains, for , are sent from the relay to the users by an ideal feedback channel. The channel gain matrix for is used by the users and to remove selfinformation and detect the signal from the partner as described in Section 3.
4. Performance Analysis
This section is devoted to theoretical analysis of broadband ANC with imperfect knowledge of CSI. We first derive the channel estimators MSE, and, then, the expressions for decision variables with the conditional BER expressions are presented. Note that the analysis is based on the assumption of perfect timing and frequency synchronization, and their impacts on the performance of bidirectional broadband ANC are left as an interesting future work.
4.1. Channel Estimator's MSE
where denotes the estimated channel matrix between the relay and the th user at the th slot.
MIMOCE
where we assumed and . Although different CE schemes (i.e., MISOCE and SISOCE) are applied for different users, the MSE is not a function of the user parameter as shown by (17).
SISOCE
This confirms that the MSE of the channel estimator for MISOCE and SISOCE are the same. Finally, the average MSE is given by .
4.2. Decision Variables
We begin by developing a general mathematical model for decision variables in three cases; (1) effect of imperfect knowledge of CSI, (2) effect of selfinformation removal due to imperfect knowledge of CSI, and (3) perfect knowledge of CSI and selfinformation removal. We note here that imperfect selfinformation removal may be caused by different factors such as imperfect synchronization, carrier frequency offset, imperfect knowledge of CSI, and so forth. In this paper, we only consider the impact of imperfect knowledge of CSI on the selfinformation removal.
where denote the the channel estimation error matrix of the th user . It is assumed that elements of are modeled as , where elements of and are statistically independent.
4.2.1. Effect of Imperfect Knowledge of CSI
where denotes the channel estimation error matrix of .
where the first term denotes the desired signal; the second term denotes the effect of imperfect knowledge of CSI on the desired signal; the third term denotes the interference due to imperfect selfinformation removal; the last term denotes the noise. Next, we derive the signal and interference powers due to channel estimation errors.
Next, we present the decision variables in the case of imperfect selfinformation removal due to imperfect knowledge of CSI at the relay and destination terminals.
4.2.2. Effect of SelfInformation Removal due to Imperfect Knowledge of CSI
Note that in this case . Next, we present the decision variables in the case of perfect knowledge of CSI at the relay and destination terminals.
4.2.3. Perfect Knowledge of CSI
where the first and second terms denote the desired signal and the noise, respectively. The desired signal power is given by (22) while the noise power is given by (29). Note that in this case .
4.3. BER
The evaluation of the theoretical average BER is done by MonteCarlo numerical computation method based on the analysis presented in Section 4 as follows. A set of path gains is generated using (1) to obtain the channel gain matrix for , and, then, the equalization matrix is computed using (6) for each source terminal. The conditional BER as a function of the average signal energy per symboltoAWGN power spectrum density ratio is computed using (32) for the given set of path gains . This is repeated a sufficient number of times to obtain the theoretical average BER given by (33).
5. Numerical Results and Discussions
Simulation parameters.
Transmitter  Block size 


GI 
 
Data modulation  QPSK  
Channel  path block Rayleigh fading with  
Relay  Protocol  Amplifyandforward 
Feedback  Perfect  
Receiver  FDE  ZF 
Channel estimation  Pilotassisted 
5.1. Effect of Imperfect Knowledge of CSI and SelfInformation Removal
First, we discuss the overall impact of channel estimation error on the achievable BER performance. Later we investigate the effect of selfinformation removal, when the effect of imperfect CSI on the desired signal is not taken into consideration.
The figure illustrates the achievable BER performance as a function of the channel estimation error variance with as a parameter. The terms "Perfect CSI", "Effect of SIR", and "Effect of CE" in Figure 7, respectively, denote the BER performance with perfect knowledge of CSI at all terminals given by (30), the effect of selfinformation removal due to imperfect knowledge of CSI given by (28) and the overall performance degradation due to imperfect knowledge of CSI given by (21). The figure shows that the BER performance with imperfect knowledge of CSI at the destination and relay terminals is sensitive on the channel estimation error variance depending on the level of ; for higher value of , the system becomes more sensitive to the channel estimation error. The figure confirms that the BER performance with imperfect selfinformation removal for the higher becomes more sensitive to the CE error. This is because the small value of during the selfinformation removal still keeps a large portion of the desired signal at a high level, which significantly affects the BER performance.
5.2. BER Performance
It can be seen from the figure that the twoslot pilotassisted CE scheme achieves a satisfactory performance while allocating only two slots for the proposed CE, which maintains a higher transmission datarate in comparison with fourslot pilotassisted CE schemes. The BER performance of the proposed channel estimator for broadband ANC degrades in comparison with the perfect CSI case; for BER = 10^{−3} the degradation is about 5, 4, 4.5, and 7 dB when = 3, 15, 47, and 79, respectively. This performance degradation is due to three factors: (i) the CE errors, (ii) the tracking errors, and (iii) imperfect selfinformation removal due to CE errors. In the case of CE without noise (longdotted lines in Figure 8), where only the propagation errors due to the channel time selectivity are considered, the degradation, for BER = 10^{−3}, is about 3.5, 3.7, 3.8, and 4 when = 3, 15, 47, and 79, respectively. The figure shows that the BER performance with proposed CE scheme, irrespective of , is the same for dB since the performance improvement is limited by the CE errors and the tracking errors.
5.3. Impact of Channel TimeSelectivity
It can be seen from the figure that for (which corresponds to about 2 km/h mobile terminal speed) almost the same BER performance is achieved irrespective of . In the case of (which corresponds to about 19 km/h mobile terminal speed), the BER performance slightly degrades irrespective of and . On the other hand, as increases to , which corresponds to about 190 km/h mobile terminal speed, the BER performance with severely degrades since the tracking ability of the channel estimator against the channel time selectivity is lost.
6. Conclusion
In this paper, we theoretically analyzed the performance of bidirectional broadband ANC communication based on OFDM radio access in terms of the channel estimator's MSE and BER. Assuming perfect timing and frequency synchronization, the achievable BER performance and the channel estimator's MSE for broadband ANC were evaluated by MonteCarlo numerical and computer simulation. We discussed how much imperfect knowledge of CSI affects the BER performance of broadband ANC. Our results show that the BER performance of broadband ANC with practical CE gives a satisfactory performance for a low and moderate mobile terminal speed in a frequencyselective fading channel.
The feedback of the estimated CSIs at the relay terminal was not considered in this paper. Time and frequency synchronization problems are a major design challenge for relayassisted networks due to simultaneous signal reception from different users. Moreover, to provide bidirectional communication for more than two users either time division multiple access (TDMA), frequency division multiple access (FDMA), or code division multiple access (CDMA) can be used. These are left as an interesting future work. The performance analysis and comparison among digital network coding (i.e., PNC) and ANC with pilotassisted CE are also left as an interesting future work.
Declarations
Acknowledgment
This paper was supported, in part, by 2010 KDDI Foundation Research Grant Program.
Authors’ Affiliations
References
 Yeung RW: Multilevel diversity coding with distortion. IEEE Transactions on Information Theory 1995, 41(2):412422. 10.1109/18.370142View ArticleMATHGoogle Scholar
 Ahlswede R, Cai N, Li SYR, Yeung RW: Network information flow. IEEE Transactions on Information Theory 2000, 46(4):12041216. 10.1109/18.850663MathSciNetView ArticleMATHGoogle Scholar
 Li SYR, Yeung RW, Cai N: Linear network coding. IEEE Transactions on Information Theory 2003, 49(2):371381.MathSciNetView ArticleMATHGoogle Scholar
 Zhang S, Liew SC, Lam PP: Hot topic: physicallayer network coding. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM '06), September 2006, Los Angeles, Calif, USA 358365.View ArticleGoogle Scholar
 Popovski P, Yomo H: Wireless network coding by amplifyandforward for bidirectional traffic flows. IEEE Communications Letters 2007, 11(1):1618.View ArticleGoogle Scholar
 Katti S, Gollakota SS, Katabi D: Embracing wireless interference: analog network coding. MIT Press, Cambridge, Mass, USA; February 2007.View ArticleGoogle Scholar
 Gacanin H, Adachi F: Broadband analog network coding. IEEE Transactions on Wireless Communications 2010, 9(5):15771583.View ArticleGoogle Scholar
 Marić I, Goldsmith A, Médard M: Informationtheoretic relaying for multicast in wireless networks. Proceedings of the IEEE Military Communications Conference (MILCOM '07), October 2007, Orlando, Fla, USAGoogle Scholar
 Sagduyu YE, Guo D, Berry R: On the delay and throughput of digital and analog network coding for wireless broadcast. Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS '08), March 2008, Princeton, NJ, USA 534539.Google Scholar
 Narayanan K, Wilson MP, Sprintson A: Joint physical layer coding and network coding for bidirectional relaying. Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2007, Chicago, Illinois, USAGoogle Scholar
 Riemensberger M, Sagduyu YE, Honig ML, Utschick W: Comparison of analog and digital relay methods with network coding for wireless multicast. Proceedings of the IEEE International Conference on Communications (ICC '09), June 2009, Dresden, GermanyGoogle Scholar
 Hao Y, Goeckel D, Ding Z, Towsley D, Leung KK: Achievable rates for network coding on the exchange channel. Proceedingsof the IEEE Military Communications Conference (MILCOM '07), October 2007, Orlando, Fla, USAGoogle Scholar
 Lo ES, Letaief KB: Network coding versus superposition coding for twoway wireless communication. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '09), April 2009, Budapest, HungaryGoogle Scholar
 Gao F, Zhang R, Liang YC: On channel estimation for amplifyandforward twoway relay networks. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '08), December 2008, New Orleans, La, USA 36703674.Google Scholar
 Jiang B, Gao F, Gao X, Nallanathan A: Channel estimation and training design for twoway relay networks with power allocation. IEEE Transactions on Wireless Communications 2010, 9(6):20222032.View ArticleGoogle Scholar
 Roemer F, Haardt M: Tensorbased channel estimation and iterative refinements for twoway relaying with multiple antennas and spatial reuse. IEEE Transactions on Signal Processing 2010, 58(11):57205735.MathSciNetView ArticleGoogle Scholar
 Sjodin T, Gacanin H, Adachi F: Twoslot channel estimation for analog network coding based on OFDM in a frequencyselective fading channel. Proceedings of the IEEE 71th Vehicular Technology Conference (VTC '10), May 2010, Taipei, TaiwanGoogle Scholar
 Li Y, Winters JH, Sollenberger NR: Simplified channel estimation for OFDM systems with multiple transmit antennas. IEEE Transactions on Wireless Communications 2002, 1(1):6775. 10.1109/7693.975446View ArticleGoogle Scholar
 Meyer CD: Matrix Analysis & Applied Linear Algebra. Society forIndustrial and Applied Mathematics; 2001.Google Scholar
 Coleri S, Ergen M, Puri A, Bahai A: Channel estimation techniques based on pilot arrangement in OFDM systems. IEEE Transactions on Broadcasting 2002, 48(3):223229. 10.1109/TBC.2002.804034View ArticleGoogle Scholar
 Lalos AS, Rontogiannis AA, Berberidis K: Channel estimation techniques in amplify and forward relay networks. Proceedings of the IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC '08), July 2008, Recife, Brazil 446450.Google Scholar
 Proakis JG, Manolakis DK: Digital Signal Processing. 4th edition. Prentice Hall, Upper Saddle River, NJ, USA; 2006.Google Scholar
 Chu DC: Polyphase codes with good periodic correlation properties. IEEE Transactions on Information Theory 1972, 18(4):531532. 10.1109/TIT.1972.1054840View ArticleMATHGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.