International Journal of Digital Multimedia Broadcasting

Volume 2010 (2010), Article ID 368562, 10 pages

http://dx.doi.org/10.1155/2010/368562

## Multiantenna Analog Network Coding for Multihop Wireless Networks

Mitsubishi Electric Research Laboratories (MERL), 201 Broadway Cambridge, MA 02139, USA

Received 16 July 2009; Accepted 26 October 2009

Academic Editor: Guoqing Li

Copyright © 2010 Ramesh Annavajjala et al. 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.

#### Abstract

This paper proposes a two-phase minimum mean-square-error bidirectional amplify-and forward (MMSE-BAF) relaying protocol to allow two sources exchange independent messages via a relay node equipped with multiple antennas. MMSE-BAF performs a joint linear MMSE filtering of the received signal after the multiple access phase before amplifying and forwarding the filtered signal using a single transmit antenna, possibly through a specific antenna selection procedure, during the broadcast phase. The proposed protocol extends upon the so-called analog network coding schemes in the literature in that it inherently exploits the multiple antennas at the relay station to reduce the noise enhancement typical of an AF protocol, and can also compensate for link imbalances between the relay and the sources and is agnostic to sources' modulation and coding schemes. We derive the instantaneous signal-to-noise ratio expressions for the received signal by the sources in the downlink and provide extensive link-level simulations for the MMSE-BAF protocol subject to both frequency flat and selective fading. Furthermore, we pinpoint the modifications to be incorporated into the IEEE 802.16e orthogonal-frequency-division multiple access (OFDMA) cellular standard (mobile WiMax) to enable support of multiantenna bidirectional communications and show that MMSE-BAF is a viable solution within that framework.

#### 1. Introduction

Half-duplex bidirectional relay systems in which two nodes and wish to exchange independent messages via a third node , termed relay, give rise to some interesting challenges from a cooperative communications and information-theoretic points of view. This is especially true when the relay node is equipped with multiple antennas. Such two-way relay channels have many applications in ad hoc and cellular networks in which all mobile-to-mobile communications have to pass through a common base station. Since full-duplex operation is of little practical interest given current state-of-the-art technology, our focus is on half-duplex nodes, where each active node can either transmit or receive an information message at a given point in time. In particular, without loss of generality, we are interested in the communications part of the problem in a cellular context where two mobile stations wish to exchange data simultaneously via a common base station.

The traditional baseline approach for bidirectional communications in half-duplex mode between two sources and via a relay station consists of a 4-phase protocol with a completion time of 4-time-slots (TSs) whereby and send -bit packets and to during TS 1 and TS 2, respectively; decodes the received packets and then sends to and to during TS 3 and TS 4, respectively. The gist of the 4-phase protocol is to avoid interference by preventing simultaneous transmissions from the sources to the relay and vice versa. However, it was shown in [1] that a three-phase protocol exploiting the so-called network coding concept by decoding packets and at the relay and then broadcasting a single packet , where denotes the bit-wise exclusive-or (XOR) operation, is actually more attractive in terms of achievable throughput, since the desired packet at can be decoded using another XOR operation (and similarly at ). Better still, a recent concept introduced in [2] and termed analog network coding (ANC) combines the first two phases of the conventional baseline protocol into a single multiple access (MA) phase with simultaneous transmissions from the sources to the relay; the received multiple access signal at the relay is then amplified and broadcast to and , thereby yielding the so-called two-phase bidirectional amplify-and-forward (BAF) protocol. A similar concept to ANC, using estimate-and-forward relaying as opposed to AF relaying, has been proposed in [3] under the terminology of physical-layer network coding (PNC). A schematic diagram illustrating the aforementioned bidirectional protocols is illustrated in Figure 1.

Information-theoretic aspects such as bounds on the achievable throughput and the capacity region of the bidirectional relay channel have been investigated in [4–6]. A Markov-chain-based performance analysis for several variants of the BAF protocol was carried out in [7–9]. Linear beamforming filter designs for bidirectional communications with multiantenna relay stations are proposed in [10–12]. In this paper, we propose a simple two-phase minimum-mean-square-error- (MMSE-) BAF protocol which operates by filtering the received signal at the relay station after the MA phase using a specially designed joint linear MMSE filter before amplifying and forwarding the filtered signal during the broadcast phase. Whereas optimal relay beamforming structure for bidirectional multiantenna relay channels is sought in [12], our MMSE-BAF protocol is a simple low-complexity driven approach for bidirectional multiantenna relay channels which exploits linear signal processing on the uplink (from and to ) and transmit antenna selection (TAS) on the downlink (from to and ). Besides, MMSE-BAF is a two-phase bidirectional relaying protocol, whereas the multiantenna relaying protocol put forward in [10] is a three-phase protocol which necessitates decoding and reencoding of the received signals at the RS prior to the broadcast phase. Finally, MMSE-BAF differs from the so-called spatial division duplex (SDD) bidirectional relaying scheme proposed in [11] in that it allows to bias the beamforming weights in favor of one of the two source nodes in as much as required to compensate for potential imbalance of the relay-to-source link channel gains or other parameters such as dissimilar signal constellations employed at and .

The remainder of this paper is structured as follows. Section 2 presents the system model for MMSE-BAF relaying. In Section 3, we describe the proposed MMSE-BAF protocol and derive the signal-to-noise ratio (SNR) expressions upon which our extensive simulation results provided in Section 4 are based. Finally, concluding remarks are drawn in Section 5.

#### 2. System Setup and Signal Model

The following set of notations is employed throughout this paper: Boldface upper- and lower-case symbols are used to denote matrices and column vectors, respectively. denotes the identity matrix of order . Moreover, , and stand for conjugate, transpose, transpose-conjugate, and expectation operators, respectively.

Without loss of generality, and although our proposal and framework are applicable to any type of two-hop bidirectional relay setting, we focus our attention on cellular systems. For that purpose, we consider an infrastructure-based wireless communications system consisting of two mobile stations (MSs), and , and one base station (BS). A block diagram of the system under consideration is depicted in Figure 2. Both MSs as well as the BS are equipped with multiple antennas for reception with the aim of canceling out potential other cell/user interference but are restricted to transmit through a single transmit antenna. This assumption is dictated by the need to reduce the transmit-power requirements for user terminals and to lower the complexity and cost of a transmission chain at the base station, generally higher than that of a reception chain, especially when accounting for high-cost radio-frequency amplifiers involved in the transmission chain. This is, for instance, the case in current cellular standards such as IEEE 802.16e [13]. Note that our proposed scheme works equally well with both time-division duplex (TDD) as well as frequency-division duplex (FDD) modes of operation. Without loss of generality and for the sake of notational brevity, we focus on the FDD mode in the following analysis. Performance results for both TDD and FDD will be presented in Section 4.

Complex baseband transmission is assumed throughout the paper. Let denote the number of receive antennas at the BS, and let and denote the uplink channels from and to the BS, respectively, where is the discrete-time index. The corresponding time-varying channel vector elements are realizations of a zero-mean unit-variance Gaussian wide-sense stationary process. Assuming antennas at each of and for downlink reception, we define and as the downlink channels from BS to and , respectively. For the special case of , TDD assumption allows us to set and . Let be the signal transmitted from and intended for and let be the signal transmitted from and intended for at time . Both and are drawn from two possibly different complex signal constellations with average energies and , respectively. Prior to any signal processing at the BS, the -received signal at the end of the MA phase is given by where is an additive white Gaussian noise vector at the BS which is modeled as a zero-mean circularly symmetric Gaussian random vector with covariance matrix . For notational simplicity, the discrete-time index is henceforth omitted.

#### 3. MMSE-BAF: Description and Analysis

##### 3.1. Protocol Description

Figure 3 illustrates the physical-layer frame structure for enabling the MMSE-BAF protocol for the uplink MA and the downlink broadcast phases. A frame consists of packets originating from the link-layer whose size depends on the chosen MCS so that each downlink or uplink frame contains a fixed number of symbols. As can be seen in the left-hand side of Figure 3, the uplink frame structure is composed of two parts, one for pilot symbols which are chosen to be orthogonal for and . Orthogonality of the pilot symbols can be maintained in the time, frequency, or two-dimensional time-frequency grid. The second part is for data symbols. The orthogonal pilot symbols are used to estimate the channels and corresponding to and . A beamforming weight vector is then computed at the BS based on a joint MMSE criterion to be specified shortly. The BS then estimates an amplification factor subject to an average power constraint. Likewise, the downlink frame structure contains pilot and data parts. Additionally, it contains a control part consisting of quantized versions of the amplification factor (a positive scalar value) and two complex scalars values and . The downlink data symbols consist of the beamformed amplified-and-forwarded symbols received on the uplink frame in FDD mode.

According to the MMSE-BAF protocol, the BS performs the following set of operations.

() Jointly minimize the MSE between the received signal and the transmitted signals and , thus performing a joint linear-MMSE filtering of the received signal, using the following metric: where is the field of complex numbers and , , , are the two design constants that control the relative weight assigned to the signals of and . The minimization problem in (2) is a modified Wiener filtering problem whose solution can be easily found using the orthogonality principal in linear mean square estimation and is given by This minimization requires an estimation of both mobile stations’ vector-valued channels and .

() Amplify the linear MMSE-filter output to maintain a constant average transmit power which leads to computing the amplification gain factor:

(3) Transmit the amplified signal back to the MSs on one of the antennas using an appropriate downlink transmit antenna-selection (TAS) algorithm, based on the uplink channel. One approach inherent to the MMSE-BAF protocol is to select the antenna that has the largest beamformer weight. We note that, owing to the channel reciprocity, TAS using the largest beamformer weight is applicable for TDD only.

##### 3.2. Performance Analysis

Define , where is the uplink received signal (1), as the output of the MMSE filtering operation at the BS. The AF transmitted signal on the downlink is The received signal on the downlink for and is therefore given by where and are the zero-mean AWGN at and , respectively, with covariance matrix . Without loss of generality, let us focus on the signal received by (6). A similar signal processing is required at . Incorporating (1) and (5) into (6) yields Now, assuming that (i) is able to perfectly estimate its own downlink channel vector owing to the downlink pilot symbols sent by the BS, (ii) knows its own transmitted signal , and (iii) is able to extract the value of the amplification factor as well as the couple , all of which are sent on the downlink control channel as explained in Section 3.1, then can subtract the so-called self-interference component of the received signal, that is, , hence winding up with a processed received signal of the form Note that , defined in the previous equation, is a zero-mean colored noise vector with a conditional covariance matrix given by In the absence of knowledge of the conditional covariance matrix at the receiver of , an estimate of can be obtained as follows: which after simplification becomes The conditional variance of the newly defined scalar noise term can be expressed as Now, we are in a position to determine the SNR at as Note that after incorporating (10) into (17) and further simplification, (17) can be expressed as follows: Similarly, one can evaluate the SNR for the signal received at which is found to be where is a noise covariance matrix (analogous to ) defined as Again, upon incorporation of (20) into (19), the latter can be simplified to

It is worthwhile to mention that the above SNR expressions for (18) and (21) have been obtained without exploiting the colored nature of and . Somewhat surprisingly, and as indicated in the appendix, even through whitening of the colored noise, the SNR expressions for and remain the same, which is not so bad in itself, as it means that the signal processing cost associated with the whitening operation can be completed eliminated.

#### 4. Simulation Results and Discussion

In this section, we present some simulation results on the performance of the proposed MMSE-BAF protocol. First, Figure 4 shows the MSE performance of MMSE-BAF as a function of the relative loading of user-1 over user-2, , with antennas at the base-station. Two scenarios are considered: in Figure 4(a), both users average received SNRs at the base-station are set to 10 dB, whereas in Figure 4(b) the average received SNR is set to 20 dB and 40 dB for user-1 and user-2, respectively. The weighted average MSE immediately after the application of MMSE beamforming and the average MSE of user-1 and user-2 after MMSE beamforming followed by AF are obtained by drawing independent channel realizations over 100000 trials. From Figures 4(a) and 4(b), we observe that increasing minimizes the MSE of user-1 at the expense of an increase in MSE for user-2, whereas an optimum exists that jointly minimizes the MSE of both users. Interestingly, from an implementation point of view, the range of is broad to arrive at this optimum overall MSE. Comparing Figures 4(a) and 4(b), we notice that, due to unequal average received SNRs, the individual MSEs as well as the overall MSE are not symmetric functions of . Thus, one should take into account the knowledge of the average uplink SNRs to arrive at an appropriate to maintain desired MSE levels for each of the two users.

In Figure 5, the empirical cumulative distribution function (CDF) of two-time-slots-based MMSE-BAF is compared against the four-time-slot-based baseline system. Here, the base-station and the mobile station receivers are each equipped with four receive antennas. The uplink average received SNRs, per antenna, of users 1 and 2 are set to 5 dB and 10 dB, respectively, and the average received SNR per antenna at each mobile station is set to 5 dB. We also assume . Figure 5 shows that the two-time-slots-based MMSE-BAF system outperforms the baseline system by an order of magnitude.

As argued earlier, the proposed MMSE-BAF protocol is equally attractive to both TDD and FDD systems. Figures 6 and 7 show uncoded symbol error rate (SER) performance of MMSE-BAF on block-fading TDD channels when the two users employ dissimilar modulation formats. In both figures, (i) user-1 employs QPSK modulation whereas user-2 employs 16-QAM modulation, (ii) a data frame contains 100 modulation symbols and 20 pilot symbols for channel estimation, and (iii) the channel remains constant over the duration of at least two frames (TDD assumption). In Figure 6, the base-station and the users all have single transmit/receive antennas. With equal average received SNRs at the base-station, Figure 6(a) shows that, at lower average received SNRs, pilot-based channel estimation matches very closely the performance achieved in case of perfect channel knowledge for both users. Since each user has to subtract its own channel-compensated transmitted symbol to decode the other user's modulation symbol, a user transmitting using a higher-order constellation has the potential to generate higher self-interference in the presence of channel estimation errors. Figure 6(a) shows that with equal average received SNRs, the average SER of BPSK exhibits an error floor for an average SNR higher than 30 dB. When user-2 transmits at an SNR that is 20 dB higher than user-1’s SNR, Figure 6(b) shows that the error floor for the BPSK modulation occurs much earlier.

The advantages of transmit antenna selection over transmitting from an arbitrary antenna is investigated in Figure 7 when the base-station has four antennas for reception. Exploiting the channel reciprocity of TDD systems, we first compute the elementwise magnitude of the estimated beamformer and downlink transmission is directed from the antenna that has the highest magnitude. It is important to note that once the base-station computes the MMSE beamformer, no additional computation complexity for TAS is required. From Figure 7, we observe that the pilot-based channel estimation has excellent performance in comparison with the ideal performance and our proposed simple TAS yields an impressive gain of close to 3 dB at an average SER of .

We have also investigated the feasibility of bidirectional relaying for OFDM/OFDMA-based 4G cellular standards such as IEEE 802.16e [13]. The IEEE 802.16e system is based on OFDMA physical layer for both uplink and downlink. Current mobile WiMax standard supports various subchannelization procedures, in both uplink and downlink directions, for data transmission in time (OFDM symbols) and frequency (OFDM subcarriers). One such uplink subchannelization procedure is termed partially utilized subchannelization (PUSC) wherein the modulation symbols of a given user are pseudorandomly spread over the frequency band to extract frequency diversity and to average interference across neighboring cells/sectors. Briefly, one slot in UL-PUSC is defined as 48 modulation symbols spanning over three consecutive OFDM symbols (which is a PUSC slot duration). The modulation symbols together with the pilot symbols needed to estimate the uplink channel are sent over 6 tiles distributed over frequency, where a tile is defined as four consecutive subcarriers over three consecutive OFDM symbols. Each tile contains 4 pilot symbols, placed at the corners of the tile, and 8 data symbols. An FEC block in WiMax comprises of a given number of slots and the maximum FEC block size is a function of the modulation order and channel coding rate. The WiMax standard supports modulation order and coding rate combinations. These are QPSK modulation with code rates and , 16-QAM modulation with code rates and , and 64-QAM modulation with rates , , , and . Figure 8 shows the modified UL-PUSC structure to support bidirectional communications. Each user employs Hadamard sequences as pilot symbols to enable the base-station to estimate the individual channels without interference. For downlink transmission, the base-station can use any subchannelization procedure. However, to render our proposal valid for FDD as well as TDD systems, the downlink subchannel structure is set identical to the uplink one and the broadcast pilots from each tile are used for channel estimation at the mobile stations. For efficient cancellation of self-interference, each mobile station requires the knowledge of uplink channel-related parameters (a positive scalar value) and the two complex scalars values and . Additional simulation parameters are listed in Table 1.

In Figures 9 and 10, we show the performance of MMSE-BAF when applied to an IEEE 802.16e system in an FDD mode of operation. These simulations are conducted for a base-station with four receive antennas and for a two-antenna mobile station receiver. In these plots, block error rate (BLER) performances of genie-aided perfect channel knowledge are compared against pilot-based realistic channel estimation schemes. For each tile, one channel estimate is obtained by sample averaging the received pilots over that tile. Knowledge of neither the fading statistics nor the delay/Doppler spread is assumed at the receivers. In Figure 9, both users are assumed to encode their data using QPSK modulation with rate- convolutional turbo coding (CTC). For this MCS, the FEC block size is set to the maximum allowed, which is equal to 10 slots or information symbols. We have considered ITU Vehicular-A channel model with both low and high Doppler spread values of 32 Hz and 256 Hz, respectively. Figure 9 shows that, under both high and low Doppler scenarios, pilot channel estimation incurs a loss of about 2 dB, and MMSE-BAF works extremely well in supporting data exchanges in high-mobile environments. Figure 10 shows the performance of MMSE-BAF with 64-QAM modulation and a CTC with code rate of . With this MCS level, supporting a per-user over-the-air spectral efficiency of 3 bits/sec/Hz, we have employed the maximum possible FEC block size of 2 slots, or information bits. Figure 10(a) shows the block error performance over ITU-Vehicular-A channel with 32 Hz Doppler, whereas Figure 10(b) shows the performance on a Pedestrian-B channel with 6 Hz Doppler. Due to higher-frequency-selectivity of Pedestrian-B channel, compared with the Vehicular-A channel where the channel estimation-based BLER performance (at 1 percent BLER) is about 2 dB away from the ideal performance, the simple sample-average-based channel estimation has a performance degradation of about 3.5 dB compared to the performance with perfect channel knowledge. It is expected that the BLER performance can be significantly improved by incorporating a more complex two-dimensional channel estimation scheme, such as Wiener filtering, which requires knowledge of fading statistics as well as delay and Doppler spread information.

#### 5. Conclusion

In this paper, we have introduced a so-called MMSE-BAF protocol for bidirectional communications over two-way relay channels with multiantenna relay nodes. The features of this protocol include the usage of analog network coding at the relay node and the evaluation of a receive weight vector for the relay node using a joint linear MMSE filtering operation on the received uplink multiple access signal. Transmit antenna selection using the largest MMSE weight branch on the downlink is also an inherent feature of the proposed protocol in the TDD mode of operation. Extensive link-level simulations have been proposed for both TDD and FDD modes of operations and required modifications to the existing IEEE 802.16e standard have been proposed to accommodate the MMSE-BAF protocol. It has been shown through simulation results that the MMSE-BAF protocol is a simple yet efficient solution to the problem of bidirectional communications in two-way relay channels with multiantenna relays and half-duplex nodes.

#### Appendix

#### Received SNRs with Noise Whitening

We first rewrite the noise covariance matrices (10) and (20), using their eigenvalue decompositions, as where and are unitary matrices and and are diagonal matrices containing the eigenvalues of and , respectively.

Let us now focus on demodulating from by whitening the noise . Let Since, conditioned on and , it follows from (A.2) that the instantaneous received SNR of by whitening is simply In a similar manner, upon whitening to demodulate , the instantaneous received SNR of becomes Using the following matrix inversion lemma (MIL) [14] where is a column-vector of appropriate size, it is possible to further simplify (A.4) as In a similar manner, application of MIL in (A.5) leads to As we mentioned earlier, expressions for (A.7) and (A.8) are, respectively, identical to SNRs (21) and (18) derived in Section 3.2 without performing noise whitening. This somewhat counterintuitive result leads us to conclude that SNR improvement is not an option with noise whitening when employing the MMSE-BAF protocol.

#### References

- Y. Wu, P. A. Chou, and S.-Y. Kung, “Information exchange in wireless networks with network coding and physical-layer broadcast,” in
*Proceedings of the 39th Annual Conference on information Sciences and Systems (CISS '05)*, March 2005. - S. Katti, S. Gollakota, and D. Katabi, “Embracing wireless interference: analog netwok coding,” Tech. Rep. MIT-CSAIL-TR-2007-012, Computer Science and Artificial Intelligence Laboratory, Cambridge, Mass, USA, February 2007. View at Google Scholar
- S. Zhang, S. C. Liew, and P. P. Lam, “Hot topic: physical-layer network coding,” in
*Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM '06)*, pp. 358–365, Los Angeles, Calif, USA, September 2006. View at Scopus - S. J. Kim, P. Mitran, and V. Tarokh, “Performance bounds for bidirectional coded cooperation protocols,”
*IEEE Transactions on Information Theory*, vol. 54, no. 11, pp. 5235–5241, 2008. View at Publisher · View at Google Scholar · View at Scopus - S. J. Kim, N. Devroye, P. Mitran, and V. Tarokh, “Achievable rate regions for bi-directional relaying,” http://www.citebase.org/abstract?id=oai:arXiv.org:0808.0954.
- S. J. Kim, N. Devroye, and V. Tarokh, “Bi-directional half-duplex protocols with multiple relays,” http://www.citebase.org/abstract?id=oai:arXiv.org:0810.1268.
- P. Popovski and H. Yomo, “The anti-packets can increase the achievable throughput of a wireless multi-hop network,” in
*Proceedings of the IEEE International Conference on Communications (ICC '06)*, vol. 9, pp. 3885–3890, Istanbul, Turkey, June 2006. View at Publisher · View at Google Scholar · View at Scopus - P. Popovski and H. Yomo, “Wireless network coding by amplify-and-forward for bi-directional traffic flows,”
*IEEE Communications Letters*, vol. 11, no. 1, pp. 16–18, 2007. View at Publisher · View at Google Scholar · View at Scopus - P. Popovski and H. Yomo, “Physical network coding in two-way wireless relay channels,” in
*Proceedings of the IEEE International Conference on Communications (ICC '07)*, pp. 707–712, Glasgow, Scotland, June 2007. View at Publisher · View at Google Scholar · View at Scopus - I. Hammerström, M. Kuhn, C. Eşli, J. Zhao, A. Wittneben, and G. Bauch, “MIMO two-way relaying with transmit CSI at the relay,” in
*Proceedings of the 8th IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC '07)*, pp. 1–5, Helsinki, Finland, June 2007. View at Scopus - T. Unger and A. Klein, “Duplex schemes in multiple antenna two-hop relaying,”
*EURASIP Journal on Advances in Signal Processing*, vol. 2008, Article ID 128592, 14 pages, 2008. View at Publisher · View at Google Scholar · View at Scopus - R. Zhang, Y.-C. Liang, C. C. Chai, and S. Cui, “Optimal beamforming for two-way multi-antenna relay channel with analogue network coding,”
*IEEE Journal on Selected Areas in Communications*, vol. 27, no. 5, pp. 699–712, 2009. View at Publisher · View at Google Scholar · View at Scopus - “IEEE Standard for Local and Metropolitan Area Networks, Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands,” IEEE Std. 802.16-2005, 2005.
- G. H. Golub and C. F. V. Loan,
*Matrix Computations*, The Johns Hopkins University Press, Baltimore, Md, USA, 3rd edition, 1996.