Transmit Beamforming for Inter-Operator Spectrum Sharing

Similar documents
Analysis and Improvements of Linear Multi-user user MIMO Precoding Techniques

Resource Allocation on the MISO Interference Channel

Beamforming in Interference Networks for Uniform Linear Arrays

Multiple Antennas. Mats Bengtsson, Björn Ottersten. Basic Transmission Schemes 1 September 8, Presentation Outline

THE emergence of multiuser transmission techniques for

On the Value of Coherent and Coordinated Multi-point Transmission

Joint User Selection and Beamforming Schemes for Inter-Operator Spectrum Sharing

Sum Rate Maximizing Zero Interference Linear Multiuser MIMO Transmission

Coordinated Multi-Point Transmission for Interference Mitigation in Cellular Distributed Antenna Systems

IN RECENT years, wireless multiple-input multiple-output

Beamforming with Imperfect CSI

Optimization of Coded MIMO-Transmission with Antenna Selection

Optimized Data Symbol Allocation in Multicell MIMO Channels

Lecture 8 Multi- User MIMO

Distributed Game Theoretic Optimization Of Frequency Selective Interference Channels: A Cross Layer Approach

Interference Alignment with Incomplete CSIT Sharing

ELEC E7210: Communication Theory. Lecture 11: MIMO Systems and Space-time Communications

Communication over MIMO X Channel: Signalling and Performance Analysis

Team decision for the cooperative MIMO channel with imperfect CSIT sharing

Interference Alignment in Frequency a Measurement Based Performance Analysis

ISSN Vol.03,Issue.17 August-2014, Pages:

Blind Pilot Decontamination

Channel Capacity Estimation in MIMO Systems Based on Water-Filling Algorithm

Dynamic Fair Channel Allocation for Wideband Systems

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 1, JANUARY B. Related Works

ENERGY EFFICIENT WATER-FILLING ALGORITHM FOR MIMO- OFDMA CELLULAR SYSTEM

Energy Efficient Multiple Access Scheme for Multi-User System with Improved Gain

REMOTE CONTROL OF TRANSMIT BEAMFORMING IN TDD/MIMO SYSTEMS

Performance Enhancement of Interference Alignment Techniques for MIMO Multi Cell Networks

MU-MIMO in LTE/LTE-A Performance Analysis. Rizwan GHAFFAR, Biljana BADIC

Beamforming and Binary Power Based Resource Allocation Strategies for Cognitive Radio Networks

Coordinated Beamforming With Relaxed Zero Forcing: The Sequential Orthogonal Projection Combining Method and Rate Control

Multicast beamforming and admission control for UMTS-LTE and e

Multiple Antenna Processing for WiMAX

Fair scheduling and orthogonal linear precoding/decoding. in broadcast MIMO systems

New Uplink Opportunistic Interference Alignment: An Active Alignment Approach

Degrees of Freedom of the MIMO X Channel

MIMO Systems and Applications

Pareto Optimization for Uplink NOMA Power Control

Precoding and Massive MIMO

Cooperative Multicell Precoding: Rate Region Characterization and Distributed Strategies with Instantaneous and Statistical CSI

UPLINK SPATIAL SCHEDULING WITH ADAPTIVE TRANSMIT BEAMFORMING IN MULTIUSER MIMO SYSTEMS

Resource Allocation Challenges in Future Wireless Networks

Random Beamforming with Multi-beam Selection for MIMO Broadcast Channels

An Efficient Linear Precoding Scheme Based on Block Diagonalization for Multiuser MIMO Downlink System

Hybrid Compression and Message-Sharing Strategy for the Downlink Cloud Radio-Access Network

Optimal user pairing for multiuser MIMO

DOWNLINK BEAMFORMING AND ADMISSION CONTROL FOR SPECTRUM SHARING COGNITIVE RADIO MIMO SYSTEM

On the Trade-Off Between Transmit and Leakage Power for Rate Optimal MIMO Precoding

Generalized Signal Alignment For MIMO Two-Way X Relay Channels

Interference Management in Wireless Networks

PAIR-AWARE TRANSCEIVE BEAMFORMING FOR NON-REGENERATIVE MULTI-USER TWO-WAY RELAYING. Aditya Umbu Tana Amah, Anja Klein

Sum Rate Maximization using Linear Precoding and Decoding in the Multiuser MIMO Downlink

Non-Orthogonal Multiple Access (NOMA) in 5G Cellular Downlink and Uplink: Achievements and Challenges

CSI Acquisition Concepts for Advanced Antenna Schemes in the WINNER+ Project

Comparison of MMSE SDMA with Orthogonal SDMA Approach

PROGRESSIVE CHANNEL ESTIMATION FOR ULTRA LOW LATENCY MILLIMETER WAVE COMMUNICATIONS

On Differential Modulation in Downlink Multiuser MIMO Systems

Acentral problem in the design of wireless networks is how

MULTIPATH fading could severely degrade the performance

EE360: Lecture 6 Outline MUD/MIMO in Cellular Systems

The Performance Loss of Unilateral Interference Cancellation

International Journal of Digital Application & Contemporary research Website: (Volume 2, Issue 7, February 2014)

Interference Mitigation via Scheduling for the MIMO Broadcast Channel with Limited Feedback

On the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels

Power allocation for Block Diagonalization Multi-user MIMO downlink with fair user scheduling and unequal average SNR users

Resource Allocation in SDMA/OFDMA Systems

Post Print. Transmit Beamforming to Multiple Co-channel Multicast Groups

Uplink and Downlink Beamforming for Fading Channels. Mats Bengtsson and Björn Ottersten

Proportional Fair Scheduling for Wireless Communication with Multiple Transmit and Receive Antennas 1

Linear Precoding for Multi-Pair Two-Way MIMO Relay Systems With Max-Min Fairness

A Performance Comparison of Interference Alignment and Opportunistic Transmission with Channel Estimation Errors

Maximising Average Energy Efficiency for Two-user AWGN Broadcast Channel

Joint Power Control, Beamforming and BS Assignment for Optimal SIR Assignment

Optimum Power Allocation in Cooperative Networks

6 Multiuser capacity and

Low-Complexity Beam Allocation for Switched-Beam Based Multiuser Massive MIMO Systems

An efficient user scheduling scheme for downlink Multiuser MIMO-OFDM systems with Block Diagonalization

KURSOR Menuju Solusi Teknologi Informasi Vol. 9, No. 1, Juli 2017

Distributed Coordinated Multi-Point Downlink Transmission with Over-the-Air Communication

PERFORMANCE OF TWO-PATH SUCCESSIVE RELAYING IN THE PRESENCE OF INTER-RELAY INTERFERENCE

Performance Analysis of Cognitive Radio based on Cooperative Spectrum Sensing

Auxiliary Beam Pair Enabled AoD Estimation for Large-scale mmwave MIMO Systems

Energy-Efficient Uplink Multi-User MIMO with Dynamic Antenna Management

Transmission Strategies for Wireless Multi-user, Multiple-Input, Multiple-Output Communication Channels

Dirty Paper Coding vs. TDMA for MIMO Broadcast Channels

UL/DL Mode Selection and Transceiver Design for Dynamic TDD Systems

Research Collection. Multi-layer coded direct sequence CDMA. Conference Paper. ETH Library

Diversity and Freedom: A Fundamental Tradeoff in Multiple Antenna Channels

Decentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks

Analysis of Massive MIMO With Hardware Impairments and Different Channel Models

Beamforming and Transmission Power Optimization

Degrees of Freedom of Multi-hop MIMO Broadcast Networks with Delayed CSIT

Adaptive Co-primary Shared Access Between Co-located Radio Access Networks

Multicast Mode Selection for Multi-antenna Coded Caching

Distributed Multi- Cell Downlink Transmission based on Local CSI

Multiuser MIMO Channel Measurements and Performance in a Large Office Environment

MIMO Interference Management Using Precoding Design

Downlink Scheduling with Transmission Strategy Selection for Two-cell MIMO Networks

IN a large wireless mesh network of many multiple-input

Transcription:

Future Network and MobileSummit 2011 Conference Proceedings Paul Cunningham and Miriam Cunningham (Eds) IIMC International Information Management Corporation, 2011 ISBN: 978-1-905824-23-6 Transmit Beamforming for Inter-Operator Spectrum Sharing Eleftherios Karipidis 1, David Gesbert 2, Martin Haardt 3, Ka-Ming Ho 2, Eduard Jorswieck 4, Erik G. Larsson 1, Jianhui Li 3, Johannes Lindblom 1, Christian Scheunert 4, Martin Schubert 5, Nikola Vucic 5 1 Communication Systems Division, Linköping University, SE-581 83 Linköping, Sweden, {karipidis,erik.larsson,lindblom}@isy.liu.se 2 Mobile Communications Department, EURECOM, FR-06560 Sophia-Antipolis, France, {gesbert,hokm}@eurecom.fr 3 Communication Research Laboratory, Ilmenau University of Technology, DE-98684 Ilmenau, Germany, {martin.haardt,jianhui.li}@tu-ilmenau.de 4 Communications Laboratory, Communications Theory, TU Dresden, DE-01062 Dresden, Germany, {eduard.jorswieck,christian.scheunert}@tu-dresden.de 5 Fraunhofer German-Sino Lab for Mobile Communications MCI, DE-10587 Berlin, Germany, {martin.schubert,nikola.vucic}@hhi.fraunhofer.de Abstract: In EU FP7 project SAPHYRE, we study the nonorthogonal spectrum sharing scenario, in which multiple operators are allowed to utilize the same frequency band in the same location and time. A major impairment in such a scenario is the interference that the cochannel transmissions create. Assuming that the transmitters are equipped with multiple antennas, we propose various transmit beamforming techniques to manage the interference. We show that efficient operating points can be reached, when the operators cooperatively design their beamforming vectors. 1. Introduction Keywords: Beamforming, interference channel, MISO, MIMO, spectrum sharing. In current wireless communication systems, the radio spectrum is typically split in frequency bands that are exclusive allocated (licensed) to different operators. SAPHYRE 1 demonstrates how equalpriority resource sharing in wireless networks improves spectral efficiency, enhances coverage, increases user satisfaction, leads to increased revenue for operators, and decreases capital and operating expenditures. The envisioned systems concurrently share the available spectrum. Hence, the transmissions from coexisting base stations, owned by different operators, cause interference. The transmitters (and possibly the receivers) are equipped with multiple antennas. This setup is modelled by the socalled interference channel (IC); the two-user multiple-input multiple-output (MISO) IC is depicted in Fig. 1(a). The interference can be managed by appropriately designing transmit beamforming strategies that steer the power towards the intended receiver and away from the other receivers. For the two-user MISO IC, a real-valued parametrization of each transmitter s efficient beamforming vectors is provided in [1]. The beamforming vectors that achieve Pareto-optimal points are proven to be a linear combination of zero-forcing (ZF) and maximum ratio (MR) transmission. MR maximizes the signal power, whereas ZF also does so but without causing any interference. Based on this characterization, a monotonic optimization framework to find maximum sum-rate, proportional-fair and minimax operating points is developed in [2]. The parametrization in [1] is related to the virtual (signal-to-interference-and-noise ratio) SINR framework in [3]. This framework is motivated by the 1 SAPHYRE (Sharing Physical Resources - Mechanisms and Implementations for Wireless Networks) is a STREP project funded by the European Union within the Seventh Framework Programme (FP7-ICT-248001). http://saphyre.eu Copyright c The authors www.futurenetworksummit.eu/2011 1 of 8

00 TX1 TX2 h 11 h 22 h 21 h 12 0001101 10 00 11 110101 01 00 110 1 110101 11 00 0001 110101 00 01 00 110 1 RX1 RX2 R2 [bits/channel use] 5 4 3 2 1 Nonorthogonal sharing Orthogonal (TDMA) sharing 0 0 1 2 3 4 5 6 R 1 [bits/channel use] (R 1,R 2 ) (a) (b) Figure 1: Two-user MISO IC and example of achievable rate region design of distributed algorithms that require local channel state information (CSI) at each transmitter. The complex valued parametrization of the Pareto boundary of thek-user MISO IC rate-region is derived in [1], which requires K(K 1) complex valued parameters in order to attain all Pareto-optimal points. In [4], the K-user MISO IC is considered with capabilities of time sharing resources between the links. All points on the Pareto boundary of the MISO IC rate region are achieved with K(K 1) real parameters. In [5], the authors characterize the Pareto boundary of the MISO IC through controlling interference temperature constraints. Joint linear precoding is investigated in [6]. The rate-region achieved with joint precoding is larger than the MISO IC rate-region, and all Pareto-optimal beamforming vectors are parametrized by K(K 1) complex valued parameters. For this setting, a recent result in [7] reduces the number of parameters to K + L real-valued scalars, where L is the number of linear transmission constraints. Linear precoding multiple-input multiple-output (MIMO) IC algorithms are investigated in [8]. Transmit beamforming techniques for the MISO and the MIMO IC are proposed in Sec. 2. 3. and Sec. 4. 5., respectively. A general beamforming framework is presented in Sec. 6.. 2. Achievable Rate Region of the MISO IC The K-user MISO IC is studied in [1]. All transmitters (TXs) have M transmit antennas each, that can be used with full phase coherency. The receivers (RXs), however, have a single receive antenna each. We assume transmission consists of scalar coding followed by beamforming, and that all propagation channels are frequency-flat. This leads to the following basic model for the matched-filtered, symbolsampled complex baseband data received at RX k : y k = h T kk w ks k + K l=1,l k h T lk w ls l +n k, (1) where s l, 1 l K is the symbol transmitted by TX l, h lk is the channel-vector between TX l and RX k, and w l is the beamforming vector used by TX l. The variables n k are noise terms which we model as i.i.d. complex Gaussian with zero mean and variance σ 2. We assume each TX to use transmit power P, that cannot be traded with other TXs. Without loss of generality, we may set P = 1. This gives the power constraints w k 2 1 for all k. Throughout, we define the SNR as 1/σ 2. The precoding scheme considered here requires the TXs to have access to the CSI for some of the links. However, at no point we will require phase coherency between Copyright c The authors www.futurenetworksummit.eu/2011 2 of 8

them. In [1], a characterization of the beamforming vectors that reach the Pareto boundary of the achievable rate region with interference treated as additive Gaussian noise is provided by a complex linear combination. Next, we assume all RXs to treat co-channel interference as noise, i.e. not to decode and to subtract interference. For a given set of beamforming vectors {w 1,...,w K }, the rate ) w R k (w 1,...,w K ) = log 2 (1+ T k h kk 2 l k wt l h lk 2 +σ 2 (2) is achievable for the link TX k RX k, by using codebooks approaching Gaussian distribution. We define the achievable rate region to be the set of all rates that can be achieved using beamforming vectors that satisfy the power constraint R {R 1 (w 1,...,w K ),...,R K (w 1,...,w K )} R K +. (3) {w k : w k 2 1,1 k K} The outer boundary of this region is called the Pareto boundary, because it consists of operating points (R 1,...,R K ) for which it is impossible to improve one of the rates, without simultaneously decreasing at least one of the other rates. Theorem 1. All points of the Pareto boundary of the achievable rate region of the MISO IC can be reached by beamforming vectors ( K ) w k (λ k ) = v max λ kl e l h kl h H kl, (4) l=1 with λ k Λ, and e l = 1 for l = k and e l = 1 otherwise. In (4) v max (X) denotes the principal eigenvector of X. Note, for K = 2 the characterization in [1, Corollary 1] follows as a special case. The proof of Theorem 1 can be found in [9]. 3. Pareto-optimal Beamforming on the MISO IC In this section, we propose an optimization-based method to compute the Pareto boundary of the achievable rate region for the two-user MISO IC. The method capitalizes on the observation that the Pareto boundary is an one-to-one function, i.e. every Pareto-optimal point is uniquely defined when the rate of one communication link is known. Then, the other rate is the maximum one that can be simultaneously achieved; see Fig. 1(b). This motivates us to formulate the following optimization problem to determine an arbitrary Pareto-optimal operating point (R 1,R 2 ). max {w k : w k 2 1} 2 k=1 R 2 (w 1,w 2 ) (5) s.t. R 1 (w 1,w 2 ) = R 1. (6) Input (parameter) to the problem (5) (6) is the coordinate R1 of the sought Pareto-optimal rate pair, output (optimal value) is the other coordinater2, and optimal solution is the pair(w 1,w 2 ) of transmit strategies that enable (R1,R 2 ). The optimization (5) (6) is always feasible and the entire Pareto boundary can be calculated when R1 is chosen in the range [0,Rmax 1 ]. The maximum rate R1 max for link 1 is reached when TX 1 and TX 2 use the MR and ZF transmission, respectively. When the TXs have perfect CSI, i.e. know the channel realizations, the (instantaneous) rates are monotonously increasing with the SINRs; see (2). This allows us to equivalently reformulate the problem (5) (6) to the following SINR optimization Copyright c The authors www.futurenetworksummit.eu/2011 3 of 8

max {w k : w k 2 1} 2 k=1 s.t. w T 2 h 22 2 w T 1 h 12 2 +σ 2 (7) w T 1 h 11 2 w T 2 h 21 2 +σ 2 = 2R 1 1. (8) In [10], we have shown that problem (7) (8) can be cast in quasi-convex form, that enables us to efficiently find the global optimum solving a small number of second-order cone programming problems. In [11], we exploited the formulation (7) (8) and the real parametrization of [1] to derive a closed-form relation between the Pareto-optimal beamforming vectors of the two TXs. When the TXs have statistical CSI, i.e. only know the channel covariance matrices R kl, the achievable rates are computed by averaging over the channel realizations. The resulting (ergodic) rate expressions are involved functions of the beamforming vectors, comprising exponential integrals with quadratic terms in their limits. Then, the problem (5) (6) cannot be solved directly, as in the perfect CSI case. Instead, we can follow a two-step approach [12]. In the first step, we generate the set of efficient beamforming vectors for TX k by solving the problem max w k : w k 2 1 wt k R kkw k (9) s.t. w T k R klw k = c kl, (10) for different values of the interference level (temperature) c kl that TX k generates towards RX l. In the second step, the optimal pairs of beamforming vectors are found using exhaustive matching. The global optimum of problem (9) (10) is efficiently found using semidefinite relaxation. A similar approach can be used to determine the outage rate region [13]. Also, this method motivates an iterative scheme to distributively generate Pareto-optimal transmit beamforming vectors [14]. In each iteration, the TXs decrease the interference temperatures and solve (9) (10). The iterations terminate when it is not anymore possible to increase both rates, i.e. when a Pareto optimum point is reached. 4. Sum-Rate Maximization on the MIMO IC Coordination on the MIMO IC has recently emerged as a popular topic, with several important contributions shedding light on rate-scaling optimal precoding strategies based on interference alignment [15, 16, 17] and rate-maximizing precoding strategies [18, 19]. In [20], we revisit the problem of precoding on the K-user MIMO IC through the prism of game-theoretic egoistic and altruistic beamforming methods. The input-output relationship of the MIMO IC at RX i is y i = K v H i H ji w j +v H i n i, (11) j=1 where H ji is the M R M T channel matrix from TX j to RX i and n i the noise vector which captures the thermal noise and the uncontrolled interference from noncooperative TXs. We define the set of CSI locally available at TX i by B i = {H ij } j=1,...,k and respectively not available by B i = {H ij } i,j=1...k \B i. In the following, we derive analytically the equilibria for so-called egoistic and altruistic Bayesian games [21] which are games where players (TXs) do not have access to complete CSI. A Bayesian game is defined asg =< N,Ω,< A i,u i,b i > i N >, wherenis the set of players in the game, here refers to the set of TXs {1,...,K}. Ω is the set of all possible global channel states { C M } R M T K. A i is the action set of player i, here refers to all choice of transmit beamforming vectors w i such that the power constraint is fulfilled w i 2 1. u i : Ω A i R is the utility function of player i. The set B i is the missing CSI at player i. Copyright c The authors www.futurenetworksummit.eu/2011 4 of 8

Given the receive beamformer as common knowledge, the egoistic utility at TX i is its own SINR u i (w i,w i,b i,b i ) = v H i H iiw i 2 P. K j i vh i H jiw j 2 P+σ 2 Theorem 2. The best-response strategy of TX i in the egoistic Bayesian game is w Ego i = v max (E i ) where E i = H H iiv i v H i H ii denotes the egoistic equilibrium matrix for TX i and the corresponding RX is given by v i = C Ri 1 H ii w Ego i C Ri 1 H ii w Ego i C Ri = K j i H jiw j w H j HH ji.. The received interference covariance matrix C Ri is given by The altruistic utility at TX i is defined here in the sense of minimizing the expectation of the sum of interference power towards other RX s, i.e. u i (w i,w i,b i,b i ) = j i vh j H ijw i 2. Theorem 3. The best-response strategy of TX i in the altruistic Bayesian game is given by: w Alt i = v min ( j i A ij) where A ij = H H ijv j v H j H ij denotes the altruistic equilibrium matrix for TX i towards RX j. The corresponding RX is v i = C 1 Ri H iiw i C 1 Ri H iiw i. In the following, we derive a game-theoretic interpretation of previous work [19] aimed at maximizing the sum-rate over the MIMO IC. We propose a new simplified precoding technique, based on balancing the egoistic and the altruistic behavior at each TX, where the balancing weights are derived from statistical parameters. Each TX i and RX i iteratively performs w i = v max E i + K λ ij A ij and j i v i = C 1 Ri H iiw i C 1 Ri H iiw i. (12) The proposed algorithm iterates between transmit and receive beamformers in a way similar to recent interference-alignment based methods [16, 17]. However here, interference alignment is not a design criterion. The algorithm exhibits the same optimal rate scaling (when SNR grows) as shown by recent interesting iterative interference-alignment based methods such as alternated subspace optimization and iterative maximum SINR precoding [15, 16, 17]. At finite SNR, we show improvements in terms of sum rate, especially in the case of asymmetric networks where interference-alignment methods are unable to properly weigh the contributions on the different interfering links to the sum rate. 5. Flexible Coordinated Beamforming on the MIMO IC We introduce a low-complexity suboptimal transceiver design for single-stream transmission in the two-user MIMO IC. It maximizes the sum rate by suppressing the interference and strengthening the desired signal. The TXs and RXs are equipped withm T and M R antennas, respectively. A recent technique dealing with linear precoding design at the TXs for the IC is named ZF coordinated beamforming (CoZF) [8], which forces the interference to be zero assuming maximum ratio combining (MRC) at the receiverv j = H jj w j. The precoders are chosen as a generalized eigenvector of H H jih ii and H H jjh ij for i j. Although simple, this method has the dimensionality constraint that M T M R due to the full-rank requirement of these equivalent channel matrices. Motivated by [8], we propose a method called flexible coordinated beamforming for the IC (IC FlexCoBF) to improve the system sum rate performance and relax the dimensionality constraint. The original Flex- CoBF [22] has been designed to iteratively suppress the interuser interference on the downlink of multi-user MIMO systems, utilizing either block diagonalization (BD) [23] or regularized block diagonalization (RBD) [24] at the transmitter, combined with MRC at the receiver. Inspired by this idea, we derive an algorithm suitable for the IC. To start, the receive beamformers v 1 and v 2 are randomly initialized. In the following, we sketch the design ofw 2 (w 1 is designed analogously). If TX 2 applies BD, we take the SVD of the equivalent Copyright c The authors www.futurenetworksummit.eu/2011 5 of 8

channels 1,...,N users 1 operator A 2 users operator B K no sharing 1,...,N sharing Figure 2: Mapping between users and channels. Users are only allowed to access the white channels. interference channel h 21 = v H 1 H 21 = 1 σ T 2 [ṽ (1) 1 Ṽ (0) 1 ] H, where the signal space and the null space of h 21 is obtained as ṽ (1) 1 C M T and Ṽ (0) 1 C M T (M T 1), respectively. In order to maximize the throughput of the second transceiver pair under the ZF constraint to user 1, we take the SVD of the equivalent channelv H 2 H 22Ṽ (0) 1 = 1 σ T 2 Ṽ H 2 and the precoderw 2 is obtained asw 2 = Ṽ (0) 1 ṽ2, where ṽ 2 is the dominant singular eigenvector of Ṽ 2. If TX 2 applies RBD, the precoder is designed in two steps. Letw 2 = β 2 W 2a w 2b, wherew 2a is used to suppress the interference,w 2b facilitates the rate optimization of the second link, and β 2 is a real factor that scales the transmit power. Assuming that w 2b = 1 and full-power transmission, we have β2 2 W 2aw 2b 2 = β2 2 W 2a 2 F = P. Therefore, we choose β 2 = P/ W 2a F. After computing the SVD of the equivalent interference channel h 21 = v H 1 H 21 = 1 σ T 1 ṼH 1, we get W 2a = M 2a D 2a, where M 2a = Ṽ 1 and D 2a = ( σ 1 σ T 1 + M R σ 2 P I M T ) 1/2 is a diagonal power loading matrix. The vector w 2b is obtained from the SVD of the equivalent channel v H 2 H 22W 2a = 1 σ T 2 Ṽ H 2 asw 2b = ṽ 2, whereṽ 2 is the right dominant singular vector of Ṽ 2. With the transmit precoders obtained from either BD or RBD, the receive filters are updated as v j = H jj w j. The procedure continues iteratively until the stopping criterion is fulfilled, i.e., the interference is below a predefined threshold. 6. Beamforming using General Interference Functions The results in Sec. 2. 5. were derived specifically for the multi-antenna IC. Here, we explore a more abstract approach that involves interference functions [25, 26] and defines inter-operator interference in very broad terms, by focusing on some fundamental mathematical properties, abstracting away from system subtleties. Such a general analytical approach is useful since it allows for a better understanding of the underlying analytical structure. It also includes many practical problems as special cases. In the following we discuss this approach with a special emphasis on transmit beamforming. Assume that K users want to transmit independent data streams over N channels (signaling dimensions such as a time slot, frequency carrier, or (semi)-orthogonal code in CDMA, SDMA, or spatial multiplexing. This is illustrated in Figure 2. The left-hand picture illustrates the conventional non-sharing scenario, where orthogonal channels are reserved for the users. With sharing, every user can fully access the available channels, provided that the interference remains within certain bounds. Each possible combination between users and channels constitutes a communication link. We have L = K N communication links. The l-th link uses a transmission power p l R +. We are typically interested in interference-limited scenarios where not all links active, i.e., the case p l = 0 is likely to occur. The goal is to optimize the overall system by appropriately choosing the power vector p = [p 1,p 2,...,p L ] T. Here, we discuss optimization strategies that are based on standard interference functions [25]. A standard interference function Y(p) is characterized by the properties monotonicity: Y(p) Y(p ) if p p (component-wise inequality) scalability: Y(αp) αy(p) for all α > 1. Copyright c The authors www.futurenetworksummit.eu/2011 6 of 8

This includes many practical scenarios as special cases. For example, all interference strategies that maximize the SINR at the receiver fall within this framework. But it can also be applied to certain transmit beamforming problems. Consider the MISO-IC of Fig. 1(a). Exploiting duality (see e.g. [27] and references within), we can rewrite the problem in terms of a virtual transpose system, with virtual receive beamformers v l. The resulting interference functions are Y l (p) = min v l 2 =1 k l p kv H l R k v l +σ 2 v H l R l v l. (13) There are various ways of exploiting the structure of interference functions. One example is the sum-rate maximization problem max p 1 P L l=1 ( α l log 1+ p ) ( L l = max α l log(y l (p)+p l )) Y l (p) p 1 P l=1 ) L α l log(y l (p)). (14) For SNR, the problem can be reformulated as a convex optimization problem. For finite SNR, however, the problem is NP hard [28]. Thus, the goal should be to find efficient suboptimum strategies. Fortunately, we can exploit the structure of the interference functions (13). They fulfill the monotonicity and scalability properties, and in addition they are concave. As a consequence, problem (14) is a Difference of Convex (D.C.) Functions optimization problem. A computationally-efficient algorithm for solving (14) is presented in [29]. For calculating the global optimum up to some ǫ-accuracy, the prismatic branch-and-bound technique [30] can be used. Comparing the suboptimal approach with the global optimum, a good performance is observed for the beamforming case. 7. Conclusions Transmit beamforming is shown to be not only a spatial multiplexing technique, but also a promising method that enables nonorthogonal spectrum sharing amongst operators. The proposed beamforming designs can achieve operating points that are more efficient than orthogonally splitting the spectrum. In order to yield these gains the operators need to cooperatively design their beamforming vectors striking a balance between the conflicting goals of maximizing the signal power and minimizing the generated interference. This cooperation does not need to rely on regulation, but in principle it is self-enforced since it is beneficial to all involved parties. An important prerequisite for practical implementation of the proposed transmit beamforming designs is the development of mechanisms to obtain CSI for the inter-operator crosstalk links. References [1] E. A. Jorswieck, E. G. Larsson, and D. Danev, Complete characterization of the Pareto boundary for the MISO interference channel, IEEE Trans. on Signal Processing, vol. 56, pp. 5292 5296, Oct. 2008. [2] E. A. Jorswieck and E. G. Larsson, Monotonic optimization framework for the MISO interference channel, IEEE Trans. Commun., vol. 58, pp. 2159 2168, Jul. 2010. [3] R. Zakhour and D. Gesbert, Coordination on the MISO interference channel using the virtual SINR framework, in Proc. ITG WSA, 2009. [4] X. Shang, B. Chen, and H. V. Poor, On the optimality of beamforming for multi-user MISO interference channels with single-user detection, in Proc. GLOBECOM, pp. 1 5, Dec. 2009. [5] R. Zhang and S. Cui, Cooperative interference management with MISO beamforming, IEEE Trans. Signal Process., vol. 58, pp. 5450 5458, Oct. 2010. [6] E. Björnson, R. Zakhour, D. Gesbert, and B. Ottersten, Cooperative multicell precoding: Rate region characterization and distributed strategies with instantaneous and statistical CSI, IEEE Trans. Signal Process., vol. 58, pp. 4298 4310, Aug. 2010. l=1 Copyright c The authors www.futurenetworksummit.eu/2011 7 of 8

[7] E. Björnson, M. Bengtsson, and B. Ottersten, Pareto characterization of the multicell MIMO performance region with simple receivers, in Proc. IEEE ICC, 2011. [8] C.-B. Chae, I. Hwang, J. Robert W. Heath, and V. Tarokh, Interference aware-coordinated beamforming system in a two-cell environment, IEEE J. Sel. Areas Commun., 2009. Submitted. [9] R. Mochaourab and E. A. Jorswieck, Optimal beamforming in interference networks with perfect local channel information, IEEE Trans. on Signal Processing, vol. 59, pp. 1128 1141, Mar. 2011. [10] E. Karipidis and E. G. Larsson, Efficient computation of the Pareto boundary of the MISO interference channel with perfect CSI, in Proc. WiOpt, pp. 573 577, 2011. [11] J. Lindblom, E. Karipidis, and E. G. Larsson, Closed-form parameterization of the Pareto-boundary for the two-user MISO interference channel, in IEEE ICASSP, 2011. [12] E. Karipidis, A. Gründinger, J. Lindblom, and E. G. Larsson, Pareto-optimal beamforming for the MISO interference channel with partial CSI, in Proc. IEEE CAMSAP, pp. 13 16, 2009. [13] J. Lindblom, E. Karipidis, and E. G. Larsson, Outage rate regions for the MISO IFC, in Proc. Asilomar, pp. 1120 1124, 2009. [14] J. Lindblom and E. Karipidis, Cooperative beamforming for the MISO interference channel, in Proc. European Wireless, pp. 631 638, 2010. [15] M. A. Maddah-Ali, A. S. Motahari, and A. K. Khandani, Communication over MIMO X channels: Interference alignment, decomposition and performance analysis, IEEE Trans. Inf. Theory, vol. 54, Aug. 2008. [16] K. S. Gomadam, V. R. Cadambe, and S. A. Jafar, Approaching the capacity of wireless networks through distributed interference alignment, in Proc. IEEE GLOBECOM, 2008. [17] S. W. Peters and R. W. Heath, Cooperative algorithms for MIMO interference channels, IEEE Trans. Veh. Technol., vol. 60, Jan. 2011. [18] S. Ye and R. S. Blum, Optimized signaling for MIMO interference systems with feedback, IEEE Trans. Signal Process., vol. 51, no. 11, 2003. [19] C. X. Shi, D. A. Schmidt, R. A. Berry, M. L. Honig, and W. Utschick, Distributed interference pricing for the MIMO interference channel, in Proc. IEEE ICC, 2009. [20] Z. Ho and D. Gesbert, Balancing egoism and altruism on the single beam MIMO interference channel, IEEE Trans. Signal Process., 2010. Submitted. [21] J. C. Harsanyi, Games with incomplete information played by Bayesian players, I-III. Part I. The basic model, Management Science, Theory Series, vol. 14, Nov. 1967. [22] B. Song, F. Roemer, and M. Haardt, Flexible Coordinated Beamforming (FlexCoBF) Algorithm for the Downlink of Multi-User MIMO Systems, in Proc. ITG WSA, pp. 414 420, 2010. [23] Q. H. Spencer, A. L. Swindleherst, and M. Haardt, Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels, IEEE Trans. Signal Process., vol. 52, pp. 461 471, Feb. 2004. [24] V. Stankovic and M. Haardt, Generalized design of multi-user MIMO precoding matrices, IEEE Trans. on Wireless Commun., vol. 7, pp. 953 961, Mar. 2008. [25] R. D. Yates, A framework for uplink power control in cellular radio systems, IEEE J. Select. Areas Commun., vol. 13, pp. 1341 1348, Sept. 1995. [26] M. Schubert and H. Boche, QoS-Based Resource Allocation and Transceiver Optimization, vol. 2. Foundations and Trends in Communications and Information Theory, 2005/2006. [27] M. Schubert, Multiuser MIMO techniques, in MIMO: from Theory to Implementation, Elsevier, 2010. [28] S. Hayashi and Z.-Q. Luo, Spectrum management for interference-limited multiuser communication systems, IEEE Trans. Inform. Theory, vol. 55, pp. 1153 1175, Mar. 2009. [29] N. Vucic, S. Shi, and M. Schubert, DC programming approach for resource allocation in wireless networks, in Proc. RAWNET, 2010. [30] K. Eriksson, S. Shi, N. Vucic, M. Schubert, and E. Larsson, Globally optimal resource allocation for achieving maximum weighted sum rate, in Proc. IEEE GLOBECOM, 2010. Copyright c The authors www.futurenetworksummit.eu/2011 8 of 8