Competition and Cooperation in Multiuser Communication Environments
|
|
- Esther Whitehead
- 5 years ago
- Views:
Transcription
1 Competition and Cooperation in Multiuser Communication Environments Wei Yu Electrical Engineering Department Stanford University April, 2002 Wei Yu, Stanford University
2 Introduction A multiuser communication environment is a competitive environment. z 1 x 1 x 2 Multiuser z 2 y 1 y 2 z m 1 x n 1 Channel z m y m 1 x n y m What is the role of competition? What is the value of cooperation? Wei Yu, Stanford University 1
3 Multi-Antenna Wireless Communication Examples: broadcast wireless access (802.11), wireless local loop (WLL) User 1 User 2 User N Base-Station Cooperation among multiple antennas within the same user Competition among the users Wei Yu, Stanford University 2
4 Digital Subscriber Lines (DSL), Ethernet DSL and Ethernet environments are interference-limited. FEXT User 1 User 2 central office downstream upstream NEXT User N Explore the benefit of cooperation. Manage the competition. Wei Yu, Stanford University 3
5 Goal To characterize channel capacity, optimum spectrum, and coding for Multiple Access Broadcast Interference assuming Gaussian noise. To illustrate the value of cooperation in these scenarios. Wei Yu, Stanford University 4
6 Gaussian Vector Channel Capacity: C =maxi(x; Y). Z n W 2 nc X n Y n Ŵ (Y n ) H Optimum Spectrum: Water-filling maximize 1 2 log HS xxh T + S zz S zz subject to tr(s xx ) P, S xx 0. Wei Yu, Stanford University 5
7 Multiple Access Channel No transmitter coordination. Only receiver coordination. z 1 x 1 z 2 y x 2 Capacity? Optimum Spectrum? Coding? Wei Yu, Stanford University 6
8 Capacity Region for Multiple Access Channel W 1 2 nr 1 W 2 2 nr 2 X n 1 (W 1 ) X n 2 (W 2 ) H 1 H 2 Z n Y n Ŵ 1 (Y n ) Ŵ 2 (Y n ) Capacity region: R 1 I(X 1 ; Y X 2 ); R 2 I(X 2 ; Y X 1 ); R 1 + R 2 I(X 1, X 2 ; Y). Ahlswede ( 71), Liao ( 72), Cover-Wyner ( 73) Wei Yu, Stanford University 7
9 Coding for Multiple Access Channel Superposition coding and successive decoding achieves I(X 1, X 2 ; Y): [ x1 x 2 ] H z Feedforward Decision [ ˆx1 ˆx 2 ] Feedback Implementation: Generalized Decision-Feedback Equalizer (GDFE). Cioffi, Forney ( 97), Varanasi, Guess ( 97) Wei Yu, Stanford University 8
10 Capacity Pentagon R 1 I(X 1 ; Y X 2 ) I(X 1 ; Y ) I(X 2 ; Y ) I(X 2 ; Y X 1 ) R 2 Fix an input distribution p(x 1 )p(x 2 ), the capacity region is a pentagon. Wei Yu, Stanford University 9
11 Vector Multiple Access Capacity Region R 1 Maximum R 1 + R 2 max(r 1 + R 2 ) max I(X 1, X 2 ; Y) over all p(x 1 )p(x 2 ). R 2 Wei Yu, Stanford University 10
12 Uplink Power Control in Wireless Systems Successive decoding achieves capacity in multiple access channels. User 1 User 2 User N Base-Station If channel state is known at the transmitter... What is the optimal power allocation? Wei Yu, Stanford University 11
13 Sum Capacity Maximization X 1 N(0,S 1 ) X 2 N(0,S 2 ) H 1 H 2 Z N(0,S zz ) Y maximize 1 2 log H 1S 1 H1 T + H 2 S 2 H2 T + S zz S zz subject to tr(s i ) P i, i =1, 2 S i 0, i =1, 2 Maximizing a concave objective with convex constraints. Wei Yu, Stanford University 12
14 Competitive Optimum Optimum S 1 is a water-filling covariance against S 2. C(S 1,S 2 ) Optimum S 2 is a water-filling covariance against S 1. (S 1,S 2) can be reached by eachuser iteratively waterfilling against eachother. (S 1,S 2) S 2 S 1 Multiple Access Channel Sum Capacity = Competitive Optimum Wei Yu, Stanford University 13
15 Iterative Water-filling Theorem 1. The iterative water-filling process, where each user water-fills against the combined interference and noise, converges to the sum capacity of a Gaussian vector multiple access channel. R 1 R 1 (S (0) 1,S(0) 2 ) (S (1) 1,S(0) 2 ) (S 1,S 2 ) R 2 R 2 S (0) 1 S (0) 2 S (1) 1 S (1) 2 (S 1,S 2) Wei Yu, Stanford University 14
16 Related Works Multiple access channel with ISI: Cheng and Verdu ( 93). Multiple access fading channel: Single-antenna: Knopp and Humblet ( 95), Hanly and Tse, ( 98). Multi-antenna (asymptotic): Viswanath, Tse, Anantharam ( 00) Multi-pathfading channels: Medard ( 00) CDMA channels: Viswanath and Anantharam ( 99), Yates, Rose ( 00) Iterative water-filling is a generalization for vector multi-access channels Wei Yu, Stanford University 15
17 Multi-user Diversity in Wireless Systems Solves the power control problem for multi-antenna fading channels: User 1 User 2 User N Base-Station Single receive antenna: one user should transmit at the same time. Multiple receive antennas: multiple users transmit at the same time. Wei Yu, Stanford University 16
18 Results So Far Vector Channel Multiple Access Broadcast C =maxi(x; Y) C =maxi(x 1, X 2 ; Y) Water-filling Iterative Water-filling Vector Coding GDFE?????? Wei Yu, Stanford University 17
19 Broadcast Channel Coordination at transmitter. No receiver coordination. z 1 x z 2 y 1 y 2 Capacity? Optimum Spectrum? Coding? Wei Yu, Stanford University 18
20 Broadcast Channel Capacity Introduced by Cover ( 72) Superposition coding: Cover ( 72). Degraded broadcast channel: Bergman ( 74), Gallager ( 74) Coding using binning: Marton ( 79), El Gamal, van der Meulen ( 81) Sum and product channels: El Gamal ( 80) Gaussian vector channel, 2 2 case: Caire, Shamai ( 00) General capacity region is a well-known open problem. We focus on a non-degraded Gaussian vector broadcast channel. Simultaneous and independent work was done by Vishwanath, Jindal, Goldsmith, and Viswanath, Tse. Wei Yu, Stanford University 19
21 Gaussian Vector Broadcast Channel Z 1 X 1 N(0,S 1 ) X H 1 Z 2 Y 1 X 2 N(0,S 2 ) H 2 Y 2 Superposition coding gives: R 1 = I(X 1 ; Y 1 )= 1 2 log H 1S 1 H T 1 + H 1 S 2 H T 1 + S z1 z 1 H 1 S 2 H T 1 + S z 1 z 1 R 2 = I(X 2 ; Y 2 )= 1 2 log H 2S 2 H T 2 + H 2 S 1 H T 2 + S z2 z 2 H 2 S 1 H T 2 + S z 2 z 2 Wei Yu, Stanford University 20
22 Writing on Dirty Paper Gaussian Channel... with Transmitter Side Information Z N(0,Szz) S N(0,Sss) Z N(0,Szz) X Y X Y C = 1 2 log S xx + S zz S zz C = 1 2 log S xx + S zz S zz Capacities are the same if S is known non-causally at the transmitter. Based on Gel fand and Pinsker ( 80), Heegard and El Gamal ( 83). Gaussian scalar channel: Costa ( 81). Vector channel: Yu, et al ( 01). Generalizations: Cohen, Lapidoth ( 01), Erez, Zamir, Shamai ( 01). Wei Yu, Stanford University 21
23 New Achievable Region Z n 1 W 1 2 nr 1 X n 1 (W 1,X n 2 ) X n H 1 Z n 2 Y n 1 Ŵ 1 (Y n 1 ) W 2 2 nr 2 X n 2 (W 2) H 2 Y n 2 Ŵ 2 (Y n 2 ) R 1 = I(X 1 ; Y 1 X 2 ) = 1 2 log H 1S 1 H T 1 + S z1 z 1 S z1 z 1 R 2 = I(X 2 ; Y 2 ) = 1 2 log H 2S 2 H T 2 + H 2 S 1 H T 2 + S z2 z 2 H 2 S 1 H T 2 + S z 2 z 2 Wei Yu, Stanford University 22
24 Converse Broadcast capacity does not depend on noise correlation: Sato ( 78). z 1 z 1 z 1 x 1 x 2 z 2 y 1 x 1 y 1 x 1 y 1 = y 2 y 2 y 2 x 2 z 2 z 2 x 2 }{{} { p(z1 )=p(z if 1) p(z 2 )=p(z 2), not necessarily p(z 1,z 2 )=p(z 1,z 2). Thus, sum-capacity C min S zz max S xx I(X; Y). Wei Yu, Stanford University 23
25 Least Favorable Noise Fix Gaussian input S xx : 1 minimize 2 log HS xxh T + S zz S zz [ ] Sz1 z subject to S zz = 1 S z2 z 2 S zz 0 Minimizing a convex function over convex constraints. Optimality condition: S 1 zz (HS xx H T + S zz ) 1 = if S zz > 0 at minimum. [ Ψ1 0 0 Ψ 2 ]. Wei Yu, Stanford University 24
26 GDFE Revisited [ x1 x 2 ] H z Feedforward Decision [ ˆx1 ˆx 2 ] Feedback Least Favorable Noise Feedforward filter is diagonal! Decision-feedback may be moved to the transmitter by precoding. R =min S zz I(X; Y) (i.e. with least favorable noise) is achievable. Wei Yu, Stanford University 25
27 Gaussian Broadcast Channel Sum Capacity Achievability: C max S xx min S zz I(X; Y). Converse (Sato): C min S zz (Diggavi, Cover 98): min S zz max S xx max S xx I(X; Y). I(X; Y) =max S xx min S zz I(X; Y). Theorem 2. Gaussian vector broadcast channel sum capacity is: C =max S xx whenever S zz > 0 at the saddle-point. 1 min S zz 2 log HS xxh T + S zz S zz Wei Yu, Stanford University 26
28 Gaussian Mutual Information Game Z N(0,S zz ) X N(0,S xx ) H Y Strategy Objective Signal Player {S xx :trace(s xx ) P } max I(X; Y) { [ ] } Fictitious Sz1 z S Noise Player zz : S zz = 1 0 min I(X; Y) S z2 z 2 Competitive equilibrium exists. Wei Yu, Stanford University 27
29 Saddle-Point is the Broadcast Capacity R(S xx,s zz ) The optimum S xx is a waterfilling covariance against S zz. The optimum Szz is a leastfavorable noise for Sxx. S xx (S xx,s zz) S zz Broadcast Channel Sum Capacity = Competitive Equilibrium Wei Yu, Stanford University 28
30 The Value of Cooperation z 1 z 1 z 1 x 1 y 1 x 1 y 1 x 1 y 1 z 2 z 2 z 2 x 2 y 2 x 2 y 2 x 2 y 2 max I(X; X + Z) maxi(x; X + Z) minmax I(X; X + Z) S xx S xx S zz S xx s.t. trace(s xx ) P s.t. S xx = [ ] S1 0 0 S 2 trace(s i ) P i, s.t. S zz = [ ] Sz1 z 1 S z2 z 2 trace(s xx ) P Wei Yu, Stanford University 29
31 Application: Multi-line Transmission in DSL Z User 1 User 2 central office User N Withcoordination, crosstalk can be pre-subtracted. Practical pre-subtraction: Tomlinson precoding. Optimal pre-subtraction: Dirty-paper precoding. Wei Yu, Stanford University 30
32 Performance: Vector DSL/Ethernet 20 VDSL lines Large improvement for short loops Courtesy: George Ginis Data rate (Mbps) Downstream No vectoring with noise A No vectoring with noise F Vectoring with noise A Vectoring with noise F Loop length (ft) Wei Yu, Stanford University 31
33 Results So Far Multiple Access Broadcast Interference C =maxi(x 1, X 2 ; Y) C =maxmini(x; Y)?? Iterative Water-filling Minimax?? GDFE GDFE Precoder?? Wei Yu, Stanford University 32
34 Interference Channel No transmitter coordination. No receiver coordination. z 1 x 1 y 1 z 2 x 2 y 2 Capacity is a difficult open problem. Wei Yu, Stanford University 33
35 DSL Interference Environment User 1 User 2 User 3 upstream central office Near-far problem: The closer user emits too much interference. Power back-off is necessary. Current system imposes a maximum power-spectral-density limit. Wei Yu, Stanford University 34
36 Power Control Problem Find an optimum (P 1 (f),p 2 (f)) to maximize: R 1 = R 2 = W 0 W 0 log log ( 1+ ( 1+ H 11 (f) 2 ) P 1 (f) N 1 (f)+ H 21 (f) 2 df, P 2 (f) H 22 (f) 2 ) P 2 (f) N 2 (f)+ H 12 (f) 2 df. P 1 (f) s.t. W 0 P 1 (f)df P 1, W 0 P 2 (f)df P 2 Finding the global optimum is computationally difficult. Wei Yu, Stanford University 35
37 Competitive Environment User 1 User 2 User 3 upstream central office Eachuser maximizes its own data rate regarding other users as noise. Non-cooperative game. Wei Yu, Stanford University 36
38 Iterative Water-filling N 1 (f) P H (f) P 2 N 2 (f) H 2 22 (f) P 2 P 1 f f P (0) 1 (0) (1) (1) (f) P (f) P (f) P (f) 2 Theorem 3. Under a mild condition, the two-user Gaussian interference game has a competitive equilibrium. The equilibrium is unique, and it can be reached by iterative water-filling. 1 2 Wei Yu, Stanford University 37
39 Distributed Power Control for DSL P 1 P 2 Iterative Water-filling Water-filling P 1 =P 1 Yes R 1 target? R 2 target? Yes P 2 =P 2 P 1 =P 1 + No No P 2 =P 2 + Control (P 1 (f),p 2 (f)) by setting (P 1, P 2 ). Wei Yu, Stanford University 38
40 Performance Rate Region 4 VDSL lines at 3000ft rates: 6.7Mbps 4 VDSL lines at 1000ft 10Mbps 21Mbps. 3000ft loops (Mbps) Iter. Water-filling Existing Method ft loops (Mbps) Competitive optimal points are much better than existing methods. Wei Yu, Stanford University 39
41 Conclusion Multiple Access Iterative water-filling achieves sum capacity. Broadcast Sum Capacity is a saddle-point of a mutual information game. Interference Competitive optimum is a desirable operating point. Wei Yu, Stanford University 40
42 Future Work Network Information Theory Multi-antenna/Multi-line Signal Processing Multiuser system design: physical layer vs network layer Applications to broadband access networks: Wireless Local Area Networks High-speed Ethernet Digital Subscriber Lines Computer Interconnects Wei Yu, Stanford University 41
Sum Capacity of Gaussian Vector Broadcast Channels
Sum Capacity of Gaussian Vector Broadcast Channels Wei Yu, Member IEEE and John M. Cioffi, Fellow IEEE Abstract This paper characterizes the sum capacity of a class of potentially non-degraded Gaussian
More informationACOMMUNICATION situation where a single transmitter
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 9, SEPTEMBER 2004 1875 Sum Capacity of Gaussian Vector Broadcast Channels Wei Yu, Member, IEEE, and John M. Cioffi, Fellow, IEEE Abstract This paper
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY Uplink Downlink Duality Via Minimax Duality. Wei Yu, Member, IEEE (1) (2)
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY 2006 361 Uplink Downlink Duality Via Minimax Duality Wei Yu, Member, IEEE Abstract The sum capacity of a Gaussian vector broadcast channel
More informationOn the Capacity of the Multiple Antenna Broadcast Channel
DIMACS Series in Discrete Mathematics and Theoretical Computer Science On the Capacity of the Multiple Antenna Broadcast Channel David Tse and Pramod Viswanath Abstract. The capacity region of the multiple
More informationDuality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels
2658 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 10, OCTOBER 2003 Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels Sriram Vishwanath, Student Member, IEEE, Nihar
More informationDirty Paper Coding vs. TDMA for MIMO Broadcast Channels
TO APPEAR IEEE INTERNATIONAL CONFERENCE ON COUNICATIONS, JUNE 004 1 Dirty Paper Coding vs. TDA for IO Broadcast Channels Nihar Jindal & Andrea Goldsmith Dept. of Electrical Engineering, Stanford University
More informationInput Optimization for Multi-Antenna Broadcast Channels with Per-Antenna Power Constraints
Input Optimization for Multi-Antenna Broadcast Channels with Per-Antenna Power Constraints Tian Lan and Wei Yu Electrical and Computer Engineering Department University of Toronto, Toronto, Ontario M5S
More informationA Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels
A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels Mehdi Mohseni Department of Electrical Engineering Stanford University Stanford, CA 94305, USA Email: mmohseni@stanford.edu
More informationInformation Theory for Wireless Communications, Part II:
Information Theory for Wireless Communications, Part II: Lecture 5: Multiuser Gaussian MIMO Multiple-Access Channel Instructor: Dr Saif K Mohammed Scribe: Johannes Lindblom In this lecture, we give the
More informationSum Capacity of the Vector Gaussian Broadcast Channel and Uplink-Downlink Duality
Sum Capacity of the Vector Gaussian Broadcast Channel and Uplink-Downlink Duality Pramod Viswanath and David Tse March 22, 2003 Abstract We characterize the sum capacity of the vector Gaussian broadcast
More informationFundamentals of Multi-User MIMO Communications
Chapter 7 Fundamentals of Multi-User MIMO Communications Luca Sanguinetti and H. Vincent Poor 7.1 Introduction In recent years, the remarkable promise of multiple-antenna techniques has motivated an intense
More informationThe Capacity Region of the Gaussian Cognitive Radio Channels at High SNR
The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR 1 Stefano Rini, Daniela Tuninetti and Natasha Devroye srini2, danielat, devroye @ece.uic.edu University of Illinois at Chicago Abstract
More informationTransmit Covariance Matrices for Broadcast Channels under Per-Modem Total Power Constraints and Non-Zero Signal to Noise Ratio Gap
1 Transmit Covariance Matrices for Broadcast Channels under Per-Modem Total Power Constraints and Non-Zero Signal to Noise Ratio Gap Vincent Le Nir, Marc Moonen, Jochen Maes, Mamoun Guenach Abstract Finding
More informationGeneralized Writing on Dirty Paper
Generalized Writing on Dirty Paper Aaron S. Cohen acohen@mit.edu MIT, 36-689 77 Massachusetts Ave. Cambridge, MA 02139-4307 Amos Lapidoth lapidoth@isi.ee.ethz.ch ETF E107 ETH-Zentrum CH-8092 Zürich, Switzerland
More informationMultiaccess Channels with State Known to One Encoder: A Case of Degraded Message Sets
Multiaccess Channels with State Known to One Encoder: A Case of Degraded Message Sets Shivaprasad Kotagiri and J. Nicholas Laneman Department of Electrical Engineering University of Notre Dame Notre Dame,
More informationMorning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland
Morning Session Capacity-based Power Control Şennur Ulukuş Department of Electrical and Computer Engineering University of Maryland So Far, We Learned... Power control with SIR-based QoS guarantees Suitable
More informationUSING multiple antennas has been shown to increase the
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 55, NO. 1, JANUARY 2007 11 A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users Masoud Sharif, Member, IEEE, and Babak
More informationIterative Water-filling for Gaussian Vector Multiple Access Channels
Iterative Water-filling for Gaussian Vector Multiple Access Channels Wei Yu member IEEE, Wonjong Rhee member IEEE, Stephen Boyd fellow IEEE, and John M. Cioffi fellow IEEE Abstract This paper proposes
More informationOn the Capacity Region of the Gaussian Z-channel
On the Capacity Region of the Gaussian Z-channel Nan Liu Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 74 nkancy@eng.umd.edu ulukus@eng.umd.edu
More informationThe Capacity Region of the Gaussian MIMO Broadcast Channel
0-0 The Capacity Region of the Gaussian MIMO Broadcast Channel Hanan Weingarten, Yossef Steinberg and Shlomo Shamai (Shitz) Outline Problem statement Background and preliminaries Capacity region of the
More informationOn the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels
On the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels Giuseppe Caire University of Southern California Los Angeles, CA, USA Email: caire@usc.edu Nihar
More informationUpper Bounds on MIMO Channel Capacity with Channel Frobenius Norm Constraints
Upper Bounds on IO Channel Capacity with Channel Frobenius Norm Constraints Zukang Shen, Jeffrey G. Andrews, Brian L. Evans Wireless Networking Communications Group Department of Electrical Computer Engineering
More informationOn the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels
On the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels Saeed Kaviani and Witold A. Krzymień University of Alberta / TRLabs, Edmonton, Alberta, Canada T6G 2V4 E-mail: {saeed,wa}@ece.ualberta.ca
More informationWhen does vectored Multiple Access Channels (MAC) optimal power allocation converge to an FDMA solution?
When does vectored Multiple Access Channels MAC optimal power allocation converge to an FDMA solution? Vincent Le Nir, Marc Moonen, Jan Verlinden, Mamoun Guenach Abstract Vectored Multiple Access Channels
More informationOptimal Power Allocation for Parallel Gaussian Broadcast Channels with Independent and Common Information
SUBMIED O IEEE INERNAIONAL SYMPOSIUM ON INFORMAION HEORY, DE. 23 1 Optimal Power Allocation for Parallel Gaussian Broadcast hannels with Independent and ommon Information Nihar Jindal and Andrea Goldsmith
More informationShannon meets Wiener II: On MMSE estimation in successive decoding schemes
Shannon meets Wiener II: On MMSE estimation in successive decoding schemes G. David Forney, Jr. MIT Cambridge, MA 0239 USA forneyd@comcast.net Abstract We continue to discuss why MMSE estimation arises
More informationOn the Duality of Gaussian Multiple-Access and Broadcast Channels
On the Duality of Gaussian ultiple-access and Broadcast Channels Xiaowei Jin I. INTODUCTION Although T. Cover has been pointed out in [] that one would have expected a duality between the broadcast channel(bc)
More informationThe Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component
1 The Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component Nan Liu, Ivana Marić, Andrea J. Goldsmith, Shlomo Shamai (Shitz) arxiv:0812.0617v1 [cs.it] 2 Dec 2008 Dept. of
More informationSum-Power Iterative Watefilling Algorithm
Sum-Power Iterative Watefilling Algorithm Daniel P. Palomar Hong Kong University of Science and Technolgy (HKUST) ELEC547 - Convex Optimization Fall 2009-10, HKUST, Hong Kong November 11, 2009 Outline
More informationBounds on Achievable Rates for General Multi-terminal Networks with Practical Constraints
Bounds on Achievable Rates for General Multi-terminal Networs with Practical Constraints Mohammad Ali Khojastepour, Ashutosh Sabharwal, and Behnaam Aazhang Department of Electrical and Computer Engineering
More informationSum Rate of Multiterminal Gaussian Source Coding
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Sum Rate of Multiterminal Gaussian Source Coding Pramod Viswanath Abstract We characterize the sum rate of a class of multiterminal
More informationOptimal Power Allocation over Parallel Gaussian Broadcast Channels
Optimal Power Allocation over Parallel Gaussian Broadcast Channels David N.C. Tse Dept. of Electrical Engineering and Computer Sciences University of California at Berkeley email: dtse@eecs.berkeley.edu
More informationMulti-User Communication: Capacity, Duality, and Cooperation. Nihar Jindal Stanford University Dept. of Electrical Engineering
Multi-User Communication: Capacity, Duality, and Cooperation Niar Jindal Stanford University Dept. of Electrical Engineering February 3, 004 Wireless Communication Vision Cellular Networks Wireless LAN
More informationImproved Sum-Rate Optimization in the Multiuser MIMO Downlink
Improved Sum-Rate Optimization in the Multiuser MIMO Downlin Adam J. Tenenbaum and Raviraj S. Adve Dept. of Electrical and Computer Engineering, University of Toronto 10 King s College Road, Toronto, Ontario,
More informationIN this paper, we show that the scalar Gaussian multiple-access
768 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 5, MAY 2004 On the Duality of Gaussian Multiple-Access and Broadcast Channels Nihar Jindal, Student Member, IEEE, Sriram Vishwanath, and Andrea
More informationOutage-Efficient Downlink Transmission Without Transmit Channel State Information
1 Outage-Efficient Downlink Transmission Without Transmit Channel State Information Wenyi Zhang, Member, IEEE, Shivaprasad Kotagiri, Student Member, IEEE, and J. Nicholas Laneman, Senior Member, IEEE arxiv:0711.1573v1
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationA Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem
2003 Conference on Information Sciences and Systems, The Johns Hopkins University, March 2 4, 2003 A Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem
More informationBounds and Capacity Results for the Cognitive Z-interference Channel
Bounds and Capacity Results for the Cognitive Z-interference Channel Nan Liu nanliu@stanford.edu Ivana Marić ivanam@wsl.stanford.edu Andrea J. Goldsmith andrea@wsl.stanford.edu Shlomo Shamai (Shitz) Technion
More informationThe Gallager Converse
The Gallager Converse Abbas El Gamal Director, Information Systems Laboratory Department of Electrical Engineering Stanford University Gallager s 75th Birthday 1 Information Theoretic Limits Establishing
More informationOn Compound Channels With Side Information at the Transmitter
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 52, NO 4, APRIL 2006 1745 On Compound Channels With Side Information at the Transmitter Patrick Mitran, Student Member, IEEE, Natasha Devroye, Student Member,
More informationThe Water-Filling Game in Fading Multiple Access Channels
The Water-Filling Game in Fading Multiple Access Channels Lifeng Lai and Hesham El Gamal arxiv:cs/05203v [cs.it] 3 Dec 2005 February, 2008 Abstract We adopt a game theoretic approach for the design and
More informationPrecoding for the Multi-Antenna Downlink: Multiuser SNR Gap and Optimal User Ordering
Precoding for the Multi-Antenna Downlink: Multiuser SNR Gap and Optimal User Ordering Chi-Hang Fred Fung, Student Member, IEEE, Wei Yu, Member, IEEE, and Teng Joon Lim, Senior Member, IEEE Abstract This
More informationCapacity Region of Reversely Degraded Gaussian MIMO Broadcast Channel
Capacity Region of Reversely Degraded Gaussian MIMO Broadcast Channel Jun Chen Dept. of Electrical and Computer Engr. McMaster University Hamilton, Ontario, Canada Chao Tian AT&T Labs-Research 80 Park
More informationInformation Theory. Lecture 10. Network Information Theory (CT15); a focus on channel capacity results
Information Theory Lecture 10 Network Information Theory (CT15); a focus on channel capacity results The (two-user) multiple access channel (15.3) The (two-user) broadcast channel (15.6) The relay channel
More informationOptimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers
Optimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers Pramod Viswanath, Venkat Anantharam and David.C. Tse {pvi, ananth, dtse}@eecs.berkeley.edu
More informationGame Theoretic Solutions for Precoding Strategies over the Interference Channel
Game Theoretic Solutions for Precoding Strategies over the Interference Channel Jie Gao, Sergiy A. Vorobyov, and Hai Jiang Department of Electrical & Computer Engineering, University of Alberta, Canada
More informationof noise samples, assumed to be circularly-symmetric complex Gaussian with i.i.d. components such that z i N C (0 N 0 ). Then, the t :r GBC is describ
On Achivable Rates in a Multi-Antenna Broadcast Downlink Giuseppe Caire y Shlomo Shamaiz y Eurecom { Sophia-Antipolis { France z Technion {Haifa{Israel Abstract A Gaussian broadcast channel with r single-antenna
More informationA LOWER BOUND ON THE PERFORMANCE OF SIMPLIFIED LINEAR PRECODING FOR VECTORED VDSL
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/228664781 A LOWER BOUND ON THE PERFORMANCE OF SIMPLIFIED LINEAR PRECODING FOR VECTORED VDSL
More informationSparse Regression Codes for Multi-terminal Source and Channel Coding
Sparse Regression Codes for Multi-terminal Source and Channel Coding Ramji Venkataramanan Yale University Sekhar Tatikonda Allerton 2012 1 / 20 Compression with Side-Information X Encoder Rate R Decoder
More informationMultiuser Capacity in Block Fading Channel
Multiuser Capacity in Block Fading Channel April 2003 1 Introduction and Model We use a block-fading model, with coherence interval T where M independent users simultaneously transmit to a single receiver
More informationAn Uplink-Downlink Duality for Cloud Radio Access Network
An Uplin-Downlin Duality for Cloud Radio Access Networ Liang Liu, Prati Patil, and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, ON, 5S 3G4, Canada Emails: lianguotliu@utorontoca,
More informationPOWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS
POWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS R. Cendrillon, O. Rousseaux and M. Moonen SCD/ESAT, Katholiee Universiteit Leuven, Belgium {raphael.cendrillon, olivier.rousseaux, marc.moonen}@esat.uleuven.ac.be
More informationI. Introduction. Index Terms Multiuser MIMO, feedback, precoding, beamforming, codebook, quantization, OFDM, OFDMA.
Zero-Forcing Beamforming Codebook Design for MU- MIMO OFDM Systems Erdem Bala, Member, IEEE, yle Jung-Lin Pan, Member, IEEE, Robert Olesen, Member, IEEE, Donald Grieco, Senior Member, IEEE InterDigital
More informationOn the Capacity of Interference Channels with Degraded Message sets
On the Capacity of Interference Channels with Degraded Message sets Wei Wu, Sriram Vishwanath and Ari Arapostathis arxiv:cs/060507v [cs.it] 7 May 006 Abstract This paper is motivated by a sensor network
More informationOn the Capacity of the Interference Channel with a Relay
On the Capacity of the Interference Channel with a Relay Ivana Marić, Ron Dabora and Andrea Goldsmith Stanford University, Stanford, CA {ivanam,ron,andrea}@wsl.stanford.edu Abstract Capacity gains due
More informationWIRELESS networking constitutes an important component
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 1, JANUARY 2005 29 On the Capacity of MIMO Relay Channels Bo Wang, Student Member, IEEE, Junshan Zhang, Member, IEEE, and Anders Høst-Madsen, Senior
More informationA Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying
A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying Ahmad Abu Al Haija, and Mai Vu, Department of Electrical and Computer Engineering McGill University Montreal, QC H3A A7 Emails: ahmadabualhaija@mailmcgillca,
More informationInteractions of Information Theory and Estimation in Single- and Multi-user Communications
Interactions of Information Theory and Estimation in Single- and Multi-user Communications Dongning Guo Department of Electrical Engineering Princeton University March 8, 2004 p 1 Dongning Guo Communications
More informationOn Gaussian MIMO Broadcast Channels with Common and Private Messages
On Gaussian MIMO Broadcast Channels with Common and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 20742 ersen@umd.edu
More informationMulti-User Fundamentals
Contents 12 Multi-User Fundamentals 401 12.1 Multi-user Channels and Bounds................................ 402 12.1.1 Data Rates and Rate Regions.............................. 406 12.1.2 Optimum multi-user
More informationThe Poisson Channel with Side Information
The Poisson Channel with Side Information Shraga Bross School of Enginerring Bar-Ilan University, Israel brosss@macs.biu.ac.il Amos Lapidoth Ligong Wang Signal and Information Processing Laboratory ETH
More informationAn Outer Bound for the Gaussian. Interference channel with a relay.
An Outer Bound for the Gaussian Interference Channel with a Relay Ivana Marić Stanford University Stanford, CA ivanam@wsl.stanford.edu Ron Dabora Ben-Gurion University Be er-sheva, Israel ron@ee.bgu.ac.il
More informationWeighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (SUBMITTED) Weighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels Lan Zhang, Yan Xin, and Ying-Chang Liang Abstract In this paper, we consider
More informationInterference Channel aided by an Infrastructure Relay
Interference Channel aided by an Infrastructure Relay Onur Sahin, Osvaldo Simeone, and Elza Erkip *Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Department
More informationThe Robustness of Dirty Paper Coding and The Binary Dirty Multiple Access Channel with Common Interference
The and The Binary Dirty Multiple Access Channel with Common Interference Dept. EE - Systems, Tel Aviv University, Tel Aviv, Israel April 25th, 2010 M.Sc. Presentation The B/G Model Compound CSI Smart
More informationThe Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel
The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel Stefano Rini, Daniela Tuninetti, and Natasha Devroye Department
More informationDegrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages
Degrees of Freedom Region of the Gaussian MIMO Broadcast hannel with ommon and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and omputer Engineering University of Maryland, ollege
More informationDuality Between Channel Capacity and Rate Distortion With Two-Sided State Information
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 6, JUNE 2002 1629 Duality Between Channel Capacity Rate Distortion With Two-Sided State Information Thomas M. Cover, Fellow, IEEE, Mung Chiang, Student
More informationTransmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters 1
2005 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 2005 Transmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters Alkan
More informationCapacity of a Class of Cognitive Radio Channels: Interference Channels with Degraded Message Sets
Capacity of a Class of Cognitive Radio Channels: Interference Channels with Degraded Message Sets Wei Wu, Sriram Vishwanath and Ari Arapostathis Abstract This paper is motivated by two different scenarios.
More informationSuperposition Encoding and Partial Decoding Is Optimal for a Class of Z-interference Channels
Superposition Encoding and Partial Decoding Is Optimal for a Class of Z-interference Channels Nan Liu and Andrea Goldsmith Department of Electrical Engineering Stanford University, Stanford CA 94305 Email:
More informationRandom Matrices and Wireless Communications
Random Matrices and Wireless Communications Jamie Evans Centre for Ultra-Broadband Information Networks (CUBIN) Department of Electrical and Electronic Engineering University of Melbourne 3.5 1 3 0.8 2.5
More informationTHE capacity limits of communication systems subject
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO., NOVEMBER 6 35 Achieving the Capacity Region Boundary of Fading CDMA Channels via Generalized Iterative Waterfilling Onur Kaya, Member, IEEE, and
More informationOn the Capacity of MIMO Rician Broadcast Channels
On the Capacity of IO Rician Broadcast Channels Alireza Bayesteh Email: alireza@shannon2.uwaterloo.ca Kamyar oshksar Email: kmoshksa@shannon2.uwaterloo.ca Amir K. Khani Email: khani@shannon2.uwaterloo.ca
More informationHigh SNR Analysis for MIMO Broadcast Channels: Dirty Paper Coding vs. Linear Precoding
High SNR Analysis for MIMO Broadcast Channels: Dirty Paper Coding vs. Linear Precoding arxiv:cs/062007v2 [cs.it] 9 Dec 2006 Juyul Lee and Nihar Jindal Department of Electrical and Computer Engineering
More informationUniform Power Allocation in MIMO Channels: A Game-Theoretic Approach
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 7, JULY 2003 1707 Uniform Power Allocation in MIMO Channels: A Game-Theoretic Approach Daniel Pérez Palomar, Student Member, IEEE, John M. Cioffi,
More informationPower Control in Multi-Carrier CDMA Systems
A Game-Theoretic Approach to Energy-Efficient ower Control in Multi-Carrier CDMA Systems Farhad Meshkati, Student Member, IEEE, Mung Chiang, Member, IEEE, H. Vincent oor, Fellow, IEEE, and Stuart C. Schwartz,
More informationBroadcasting over Fading Channelswith Mixed Delay Constraints
Broadcasting over Fading Channels with Mixed Delay Constraints Shlomo Shamai (Shitz) Department of Electrical Engineering, Technion - Israel Institute of Technology Joint work with Kfir M. Cohen and Avi
More informationLecture 1: The Multiple Access Channel. Copyright G. Caire 12
Lecture 1: The Multiple Access Channel Copyright G. Caire 12 Outline Two-user MAC. The Gaussian case. The K-user case. Polymatroid structure and resource allocation problems. Copyright G. Caire 13 Two-user
More informationOn the Rate Duality of MIMO Interference Channel and its Application to Sum Rate Maximization
On the Rate Duality of MIMO Interference Channel and its Application to Sum Rate Maximization An Liu 1, Youjian Liu 2, Haige Xiang 1 and Wu Luo 1 1 State Key Laboratory of Advanced Optical Communication
More informationAn Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 4, APRIL 2012 2427 An Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel Ersen Ekrem, Student Member, IEEE,
More informationInformation Theory Meets Game Theory on The Interference Channel
Information Theory Meets Game Theory on The Interference Channel Randall A. Berry Dept. of EECS Northwestern University e-mail: rberry@eecs.northwestern.edu David N. C. Tse Wireless Foundations University
More informationPhysical-Layer MIMO Relaying
Model Gaussian SISO MIMO Gauss.-BC General. Physical-Layer MIMO Relaying Anatoly Khina, Tel Aviv University Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv University August 5, 2011 Model Gaussian
More informationCapacity of Fading Broadcast Channels with Limited-Rate Feedback
Capacity of Fading Broadcast Channels wi Limited-Rate Feedback Rajiv Agarwal and John Cioffi Department of Electrical Engineering Stanford University, CA-94305 Abstract In is paper, we study a fading broadcast
More informationOptimization in Wireless Communication
Zhi-Quan (Tom) Luo Department of Electrical and Computer Engineering University of Minnesota 200 Union Street SE Minneapolis, MN 55455 2007 NSF Workshop Challenges Optimization problems from wireless applications
More informationCommunication Games on the Generalized Gaussian Relay Channel
Communication Games on the Generalized Gaussian Relay Channel Dileep M. alathil Department of Electrical Engineering University of Southern California manisser@usc.edu Rahul Jain EE & ISE Departments University
More informationOptimum Transmission through the Gaussian Multiple Access Channel
Optimum Transmission through the Gaussian Multiple Access Channel Daniel Calabuig Institute of Telecommunications and Multimedia Applications Universidad Politécnica de Valencia Valencia, Spain Email:
More informationA Jamming game in wireless networks with transmission cost
A Jamming game in wireless networks with transmission cost E. Altman 1, K. Avrachenkov 1, and A.Garnaev 2 1 INRIA Sophia Antipolis, France {altman,k.avrachenkov}@sophia.inria.fr 2 St. Petersburg State
More informationPrimary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel
Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel Stefano Rini, Ernest Kurniawan and Andrea Goldsmith Technische Universität München, Munich, Germany, Stanford University,
More informationVector Channel Capacity with Quantized Feedback
Vector Channel Capacity with Quantized Feedback Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 9697-65 Email: syed@ece.uci.edu,
More informationJoint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation
Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information
More informationAn Achievable Rate for the Multiple Level Relay Channel
An Achievable Rate for the Multiple Level Relay Channel Liang-Liang Xie and P. R. Kumar Department of Electrical and Computer Engineering, and Coordinated Science Laboratory University of Illinois, Urbana-Champaign
More informationEfficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel
Efficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel Ahmad Abu Al Haija ECE Department, McGill University, Montreal, QC, Canada Email: ahmad.abualhaija@mail.mcgill.ca
More informationAppendix B Information theory from first principles
Appendix B Information theory from first principles This appendix discusses the information theory behind the capacity expressions used in the book. Section 8.3.4 is the only part of the book that supposes
More informationLimited Feedback in Wireless Communication Systems
Limited Feedback in Wireless Communication Systems - Summary of An Overview of Limited Feedback in Wireless Communication Systems Gwanmo Ku May 14, 17, and 21, 2013 Outline Transmitter Ant. 1 Channel N
More informationLecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
MIMO : MIMO Theoretical Foundations of Wireless Communications 1 Wednesday, May 25, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 20 Overview MIMO
More informationThe Gaussian Vector Multiple Access Channel
Contents 13 The Gaussian Vector Multiple Access Channel 462 13.1 The Gaussian Vector MAC Model............................... 463 13.1.1 Vector Model Basics................................... 463 13.1.2
More informationCognitive Multiple Access Networks
Cognitive Multiple Access Networks Natasha Devroye Email: ndevroye@deas.harvard.edu Patrick Mitran Email: mitran@deas.harvard.edu Vahid Tarokh Email: vahid@deas.harvard.edu Abstract A cognitive radio can
More informationGame Theoretic Approach to Power Control in Cellular CDMA
Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore - 56 7, INDIA Email : gssarma@ticom Fernando Paganini Electrical Engineering Department University
More information