Multi-User Communication: Capacity, Duality, and Cooperation. Nihar Jindal Stanford University Dept. of Electrical Engineering
|
|
- Isabella Murphy
- 5 years ago
- Views:
Transcription
1 Multi-User Communication: Capacity, Duality, and Cooperation Niar Jindal Stanford University Dept. of Electrical Engineering February 3, 004
2 Wireless Communication Vision Cellular Networks Wireless LAN s Wireless Broadband Ad-Hoc Networks Distributed Sensing Many more
3 Callenges in Wireless Communication Multi-user interference Time-varying cannels Cross-layer integration Hig data rate requirements Limited power budget Cost constraints
4 Outline Cannel Capacity Multi-user Cannels Multi-user MIMO Cannels Cooperation in Ad-Hoc Networks
5 Cannel Capacity Set of all simultaneously acievable data rates {R, R,,R K } R R R Motivation: Fundamental system limits Motivate practical transmission strategies R
6 Cannel Capacity: Network erspective Application Transport Network ysical/mac Capacity limits performance of pysical/mac layer How large of a multi-user bit pipe do I ave? Can consider iger-layer issues (sceduling, routing, etc.) using tese limits No delay constraints No complexity constraints
7 Cross-Layer Design Application Transport Network ysical/mac Transmission of multimedia over wireless Adapt video rate (quality) and routing to cannel conditions Reallocate resources (power, rate) at base station in response to network conditions Use pat diversity (network coding) for robustness
8 Single Cell Model Base Station Downlink (Broadcast) Uplink (Multiple-Access) Mobiles Downlink: Base as independent information to send to eac mobile (unicast messages) Uplink: Eac mobile as independent information to send to te base station
9 System Model Gaussian BC and MAC: same cannel gains and noise power ( n) ( n) z ( n ) x ( n ) ( ) x z(n) x + y ( n ) K (n) + y(n) x(n) () K (n) z K (n) x K (n) x x + y K (n) ( K ) Multiple-Access Cannel (MAC) Broadcast Cannel (BC)
10 Comparison of MAC & BC Differences: ower constraints Similarities: Gaussian inputs optimal Successive decoding optimal Capacity regions of BC & MAC known, but no relationsip between te two
11 BC Capacity Region = 5, = = C BC ( ;, )
12 Capacity Region Relationsip = 5, = Blue = BC Red = MAC =, = = C (, ;, ) CBC ( ;, ) MAC +
13 Capacity Region Relationsip = 5, = Blue = BC Red = MAC =, = =.5, =0.5 = C (, ;, ) CBC ( ;, ) MAC +
14 Duality: MAC to BC Blue = BC Red = MAC C BC ( ;, ) = Υ C MAC (, ;, ) 0
15 Sum ower Constraint MAC Union of MAC s = MAC wit sum power constraint ower pooled between MAC transmitters Transmitters ave independent messages Uplink Downlink Same capacity region!
16 Cannel Scaling Find MAC in terms of dual BC Scale cannel gain by, power by α α α α + + α α + + MAC BC MAC capacity unaffected by scaling
17 Scaled Cannel Capacity Scaled MAC subset of scaled BC 0 ), ; ( ), ;, ( > + α α α α α C C BC MAC Unscaled MAC capacity region is a subset of every scaled BC capacity region 0 ), ; ( ), ;, ( > + α α α C C BC MAC
18 Duality: BC to MAC Blue = Scaled BC Red = MAC Ι 0 ), ; ( ), ;, ( > + = α α α C C BC MAC α = α > 0 α >
19 Duality: Constant Cannels BC in terms of MAC MAC in terms of BC Υ MAC BC C C = 0 ), ;, ( ), ; ( Ι 0 ), ; ( ), ;, ( > + = α α α C C BC MAC
20 Multi-User MIMO Cannels X y BASE X M y K Cellular systems Future wireless LAN s? Wireless broadband (80.6)
21 Single-User MIMO x x x 3 y y y 3 ) (0, ~, I N n n n x x y y n Hx y m n mn m n m σ + = + = Μ Μ Λ Μ Ο Μ Λ Μ
22 Dual MIMO MAC-BC Same cannel gains and noise power on uplink/downlink (similar to a TDD system) n H + y x T H n x DOWNLINK/BC ULINK/MAC + y y H + x T H n y + = Hx + n, y = Hx n T T + y = H x + H x n
23 MIMO MAC & BC MIMO MAC Successive decoding optimal Capacity region known MIMO BC Capacity region not known Use dirty paper coding (DC) to acieve lower bound (acievable region) to capacity region Duality between MIMO MAC capacity region and MIMO BC acievable region
24 Optimal Transmission for BC Scalar BC Transmit sum of codewords (x and x ) Successive decoding (stronger user) MIMO BC Cannot use successive decoding Cannot always order users -TX antenna, -RX antenna example H =[ 0.5], H =[0.5 ] re-cancel interference at transmitter X = X +X H = H =5
25 Dirty aper Coding If additive interference known at TX but not RX, capacity same as if no interference Original result by Costa -D modulo sceme: Tomlinson-Harasima precoding (cannel equalization) N-D modulo sceme: Erez, Samai, Zamir Y=X+S+N X: Transmitted signal Y: Received signal S: Interference (known at TX but not at RX) N: Noise
26 Dirty aper Coding for BC Coding sceme (Caire & Samai): Coose codeword for user Treat tis codeword as interference to user ick signal for User using pre-coding Receiver experiences no interference: T = log(det(i + H Σ H )) R Signal for Receiver interferes wit Receiver : R det(i + H Σ ( = log det(i + H + Σ T ΣH Encoding order can be switced ) H ) T )
27 C DC Acievable Rate Region DC () = Υ (R R (R R det(i + H( Σ = log det(i + H = log = log ( T det(i + H )) ΣH ( T det(i + H Σ H )) det(i + H ( Σ = log det(i + H + Σ) H T Σ H ) Tr ( Σ +Σ ) ) H ) Union over all covariance matrices wic meet power constraint Equal to actual capacity region for scalar case Larger tan successive decoding region ),, + Σ Σ H T ( Σ, Σ ) T T ), ) )
28 MIMO MAC-BC Duality Teorem: Acievable BC region equals union of dual MAC capacity regions C DC ( ) = Υ 0 C MAC (, ) roof metod: For every MAC transmission strategy, sow tere exists an equivalent (i.e. same rates, same power) BC transmission strategy, vice versa
29 MIMO MAC-BC Duality Dual MAC Capacity Regions DC Region = Lower Bound C DC ( ) = Υ 0 C MAC (, )
30 Sum Rate Capacity Sum Rate Capacity: Maximum trougput (i.e. total data rate) acievable Sum rate capacity unknown for almost all nondegraded broadcast cannels Used dual caracterization to sow DC region acieves sum-rate capacity for general MIMO BC (arbitrary # of antennas, users) First sown by Caire & Samai for users, single receive antennas
31 Sato Upper Bound Definition: H y y = Hx + n H =, y = H y n x H H + n y Joint receiver wit correlated noise ( ) Σ z + y BC capacity only depends on marginals p(y x), p(y x), not on joint p(y,y x) BC sum rate capacity Cooperative capacity Get equality for worst-case noise correlation
32 MIMO BC Sum Rate Capacity Sato Upper Bound DC Region = Lower Bound roof uses Lagrangian duality
33 Sceduling & MIMO BC Coose point on region boundary according to function of queue lengts Use dual MAC caracterization to find boundary of entire region
34 Ad-Hoc/Sensor Networks No wired infrastructure Node to node communication May be underlying pysical penomenon
35 Ad-Hoc Network System Model TX RX G > G > TX RX TX as a message for RX, TX as a different message for RX Wat if TX and TX cooperate? Wat if RX and RX cooperate? Total system-wide power constraint Different gains for TX-TX cannel vs TX-RX cannel
36 Transmitter Cooperation TX RX TX RX Transmitters excange messages Use fraction of system power on separate frequency band Cooperatively transmit (-antenna BC) Upper bounded by broadcast cannel capacity
37 Receiver Cooperation TX RX TX RX Eac receiver amplifies-and-forwards own signal to oter receiver Use fraction of system power Similar to aving a second antenna Upper bounded by multiple-access capacity region
38 Receiver and Transmitter Cooperation TX RX TX RX Combines bot cooperation tecniques Upper bounded by MIMO capacity transmit antenna, receive antenna system
39 Capacity Region: G=0 db TX coop No coop RX coop TX cooperation rates significantly larger
40 Numerical Results: G=0 db MIMO Bound MAC/BC Bound TX coop No coop RX coop TX coop and TX/RX coop are identical
41 Numerical Results: G=0 db MIMO Bound MAC/BC Bound TX coop No coop RX coop TX coop acieves BC upper bound
42 Rate vs. Cannel Gain Acievable rates vs. ower (G) As G increases, approac upper bounds
43 Cooperation Insigts TX cooperation alone performs well RX cooperation quite poor TX and RX cooperation only useful wen G is very large Rate increases of 50-00% feasible via cooperation
44 Conclusions Developed duality teory for MAC and broadcast cannels Establised extension of duality for MIMO cannels Found sum rate capacity of MIMO broadcast cannels Sown cooperation can significantly improve data rates in ad-oc networks
45 Future Work Duality generalization Multi-user MIMO cannels wit imperfect cannel knowledge Sensor/ad-oc networks: cooperation, transmission of correlated data, finite energy systems Cross-layer resource allocation for wireless systems
IN 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 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 informationCharacterization of Relay Channels Using the Bhattacharyya Parameter
Caracterization of Relay Cannels Using te Battacaryya Parameter Josepine P. K. Cu, Andrew W. Ecford, and Raviraj S. Adve Dept. of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario,
More informationHalf-Duplex Gaussian Relay Networks with Interference Processing Relays
Half-Duplex Gaussian Relay Networks with Interference Processing Relays Bama Muthuramalingam Srikrishna Bhashyam Andrew Thangaraj Department of Electrical Engineering Indian Institute of Technology Madras
More informationDigital Filter Structures
Digital Filter Structures Te convolution sum description of an LTI discrete-time system can, in principle, be used to implement te system For an IIR finite-dimensional system tis approac is not practical
More informationMIMO decorrelation for visible light communication based on angle optimization
MIMO decorrelation for visible ligt communication based on angle optimization Haiyong Zang, and Yijun Zu Citation: AIP Conference Proceedings 80, 09005 (07); View online: ttps://doi.org/0.03/.4977399 View
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 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 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 informationAnatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT
Network Modulation: Transmission Technique for MIMO Networks Anatoly Khina Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT ACC Workshop, Feder Family Award
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 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 informationSecrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View
Secrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View P. Mohapatra 9 th March 2013 Outline Motivation Problem statement Achievable scheme 1 Weak interference
More informationService Outage Based Power and Rate Allocation
1 Service Outage Based Power and Rate Allocation Jiangong Luo, Lang Lin, Roy Yates, and Predrag Spasojević Abstract Tis paper combines te concepts of ergodic capacity and capacity versus outage for fading
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 informationOptimal Cross Layer Scheduling of Transmissions over a Fading Multiaccess Channel
Optimal Cross Layer Sceduling of Transmissions over a Fading Multiaccess Cannel Munis Goyal, Anurag Kumar, Vinod Sarma Department of Electrical Communication Engg Indian Institute of Science, Bangalore,
More informationCompetition and Cooperation in Multiuser Communication Environments
Competition and Cooperation in Multiuser Communication Environments Wei Yu Electrical Engineering Department Stanford University April, 2002 Wei Yu, Stanford University Introduction A multiuser communication
More informationL interférence dans les réseaux non filaires
L interférence dans les réseaux non filaires Du contrôle de puissance au codage et alignement Jean-Claude Belfiore Télécom ParisTech 7 mars 2013 Séminaire Comelec Parts Part 1 Part 2 Part 3 Part 4 Part
More informationSimultaneous SDR Optimality via a Joint Matrix Decomp.
Simultaneous SDR Optimality via a Joint Matrix Decomposition Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv Uni. May 26, 2011 Model: Source Multicasting over MIMO Channels z 1 H 1 y 1 Rx1 ŝ 1 s
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 informationBayesian ML Sequence Detection for ISI Channels
Bayesian ML Sequence Detection for ISI Cannels Jill K. Nelson Department of Electrical and Computer Engineering George Mason University Fairfax, VA 030 Email: jnelson@gmu.edu Andrew C. Singer Department
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 informationNONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL. Georgeta Budura
NONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL Georgeta Budura Politenica University of Timisoara, Faculty of Electronics and Telecommunications, Comm. Dep., georgeta.budura@etc.utt.ro Abstract:
More informationTrust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems
Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Mojtaba Vaezi, Hazer Inaltekin, Wonjae Sin, H. Vincent Poor, and Junsan Zang* Department of Electrical Engineering, Princeton
More informationIncremental Coding over MIMO Channels
Model Rateless SISO MIMO Applications Summary Incremental Coding over MIMO Channels Anatoly Khina, Tel Aviv University Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv University Gregory W. Wornell,
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 informationThe total error in numerical differentiation
AMS 147 Computational Metods and Applications Lecture 08 Copyrigt by Hongyun Wang, UCSC Recap: Loss of accuracy due to numerical cancellation A B 3, 3 ~10 16 In calculating te difference between A and
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 informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
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 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 informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
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 informationCooperative HARQ with Poisson Interference and Opportunistic Routing
Cooperative HARQ with Poisson Interference and Opportunistic Routing Amogh Rajanna & Mostafa Kaveh Department of Electrical and Computer Engineering University of Minnesota, Minneapolis, MN USA. Outline
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationEnergy efficiency in cognitive radio network: study of cooperative sensing using different channel sensing methods
Graduate Teses and Dissertations Graduate College 2015 Energy efficiency in cognitive radio network: study of cooperative sensing using different cannel sensing metods Cenxuan Cui Iowa State University
More informationSimulation and verification of a plate heat exchanger with a built-in tap water accumulator
Simulation and verification of a plate eat excanger wit a built-in tap water accumulator Anders Eriksson Abstract In order to test and verify a compact brazed eat excanger (CBE wit a built-in accumulation
More informationInterference Channels with Source Cooperation
Interference Channels with Source Cooperation arxiv:95.319v1 [cs.it] 19 May 29 Vinod Prabhakaran and Pramod Viswanath Coordinated Science Laboratory University of Illinois, Urbana-Champaign Urbana, IL
More information4.2 - Richardson Extrapolation
. - Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Definition Let x n n converge to a number x. Suppose tat n n is a sequence
More informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More information3.2 THE FUNDAMENTAL WELFARE THEOREMS
Essential Microeconomics -1-3.2 THE FUNDMENTL WELFRE THEOREMS Walrasian Equilibrium 2 First welfare teorem 3 Second welfare teorem (conve, differentiable economy) 12 Te omotetic preference 2 2 economy
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationClick here to see an animation of the derivative
Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,
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 information5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems
5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we
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 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 information3. THE EXCHANGE ECONOMY
Essential Microeconomics -1-3. THE EXCHNGE ECONOMY Pareto efficient allocations 2 Edgewort box analysis 5 Market clearing prices 13 Walrasian Equilibrium 16 Equilibrium and Efficiency 22 First welfare
More informationMulti-User Gain Maximum Eigenmode Beamforming, and IDMA. Peng Wang and Li Ping City University of Hong Kong
Multi-User Gain Maximum Eigenmode Beamforming, and IDMA Peng Wang and Li Ping City University of Hong Kong 1 Contents Introduction Multi-user gain (MUG) Maximum eigenmode beamforming (MEB) MEB performance
More informationLecture 10: Broadcast Channel and Superposition Coding
Lecture 10: Broadcast Channel and Superposition Coding Scribed by: Zhe Yao 1 Broadcast channel M 0M 1M P{y 1 y x} M M 01 1 M M 0 The capacity of the broadcast channel depends only on the marginal conditional
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
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 informationError Exponent Region for Gaussian Broadcast Channels
Error Exponent Region for Gaussian Broadcast Channels Lihua Weng, S. Sandeep Pradhan, and Achilleas Anastasopoulos Electrical Engineering and Computer Science Dept. University of Michigan, Ann Arbor, MI
More informationOn the Use of Division Algebras for Wireless Communication
On the Use of Division Algebras for Wireless Communication frederique@systems.caltech.edu California Institute of Technology AMS meeting, Davidson, March 3rd 2007 Outline A few wireless coding problems
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationNOMA: Principles and Recent Results
NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More informationGeneric maximum nullity of a graph
Generic maximum nullity of a grap Leslie Hogben Bryan Sader Marc 5, 2008 Abstract For a grap G of order n, te maximum nullity of G is defined to be te largest possible nullity over all real symmetric n
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationConductance from Transmission Probability
Conductance rom Transmission Probability Kelly Ceung Department o Pysics & Astronomy University o Britis Columbia Vancouver, BC. Canada, V6T1Z1 (Dated: November 5, 005). ntroduction For large conductors,
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 informationSingle-Symbol ML Decodable Precoded DSTBCs for Cooperative Networks
Sinle-Symbol ML Decodable Precoded DSBCs for Cooperative Networks Harsan J Dept of ECE, Indian Institute of science Banalore 56001, India Email:arsan@eceiiscernetin B Sundar Rajan Dept of ECE, Indian Institute
More informationPerformance Evaluation
Performance Evaluation ( ) Contents lists avaible at ScienceDirect Performance Evaluation journal omepage: www.elsevier.com/locate/peva Dynamic service migration and workload sceduling in edge-clouds Raul
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 informationCapacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming
Capacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming Authors: Christian Lameiro, Alfredo Nazábal, Fouad Gholam, Javier Vía and Ignacio Santamaría University of Cantabria,
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 informationON ADAPTIVE TRANSMISSION, SIGNAL DETECTION AND CHANNEL ESTIMATION FOR MULTIPLE ANTENNA SYSTEMS. A Dissertation YONGZHE XIE
ON ADAPTIVE TRANSMISSION, SIGNAL DETECTION AND CHANNEL ESTIMATION FOR MULTIPLE ANTENNA SYSTEMS A Dissertation by YONGZHE XIE Submitted to the Office of Graduate Studies of Texas A&M University in partial
More informationSpace-Time Coding for Multi-Antenna Systems
Space-Time Coding for Multi-Antenna Systems ECE 559VV Class Project Sreekanth Annapureddy vannapu2@uiuc.edu Dec 3rd 2007 MIMO: Diversity vs Multiplexing Multiplexing Diversity Pictures taken from lectures
More informationCapacity bounds for multiple access-cognitive interference channel
Mirmohseni et al. EURASIP Journal on Wireless Communications and Networking, :5 http://jwcn.eurasipjournals.com/content///5 RESEARCH Open Access Capacity bounds for multiple access-cognitive interference
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More information3 Minority carrier profiles (the hyperbolic functions) Consider a
Microelectronic Devices and Circuits October 9, 013 - Homework #3 Due Nov 9, 013 1 Te pn junction Consider an abrupt Si pn + junction tat as 10 15 acceptors cm -3 on te p-side and 10 19 donors on te n-side.
More informationCooperative Interference Alignment for the Multiple Access Channel
1 Cooperative Interference Alignment for the Multiple Access Channel Theodoros Tsiligkaridis, Member, IEEE Abstract Interference alignment (IA) has emerged as a promising technique for the interference
More information1490 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 5, MAY On Achievable Rate and Ergodic Capacity of NAF Multi-Relay Networks with CSI
190 IEEE TRASACTIOS O COMMUICATIOS, VOL. 62, O. 5, MAY 201 On Acievable Rate and Ergodic Capacity of AF Multi-Relay etworks wit CSI Tuyen X. Tran, Student Member, IEEE, gi H. Tran, Member, IEEE, Hamid
More informationNash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels
Nash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels Jung Hoon Lee and Huaiyu Dai Department of Electrical and Computer Engineering, North Carolina State University,
More informationRematch and Forward: Joint Source-Channel Coding for Communications
Background ρ = 1 Colored Problem Extensions Rematch and Forward: Joint Source-Channel Coding for Communications Anatoly Khina Joint work with: Yuval Kochman, Uri Erez, Ram Zamir Dept. EE - Systems, Tel
More informationOrder of Accuracy. ũ h u Ch p, (1)
Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical
More informationTHE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225
THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:
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 informationSingle-User MIMO systems: Introduction, capacity results, and MIMO beamforming
Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming Master Universitario en Ingeniería de Telecomunicación I. Santamaría Universidad de Cantabria Contents Introduction Multiplexing,
More informationEquilibrium and Pareto Efficiency in an exchange economy
Microeconomic Teory -1- Equilibrium and efficiency Equilibrium and Pareto Efficiency in an excange economy 1. Efficient economies 2 2. Gains from excange 6 3. Edgewort-ox analysis 15 4. Properties of a
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 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 informationExploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless
Exploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless SPAWC 2003 Rome, Italy June 18, 2003 E. Yoon, M. Vu and Arogyaswami Paulraj Stanford University Page 1 Outline Introduction
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More informationAMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error.
Lecture 09 Copyrigt by Hongyun Wang, UCSC Recap: Te total error in numerical differentiation fl( f ( x + fl( f ( x E T ( = f ( x Numerical result from a computer Exact value = e + f x+ Discretization error
More informationTrust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems
Introduction Main Results Simulation Conclusions Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Mojtaba Vaezi joint work with H. Inaltekin, W. Shin, H. V. Poor, and
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 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 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 informationOn the Capacity and Degrees of Freedom Regions of MIMO Interference Channels with Limited Receiver Cooperation
On the Capacity and Degrees of Freedom Regions of MIMO Interference Channels with Limited Receiver Cooperation Mehdi Ashraphijuo, Vaneet Aggarwal and Xiaodong Wang 1 arxiv:1308.3310v1 [cs.it] 15 Aug 2013
More informationDistributed MIMO Network Optimization Based on Duality and Local Message Passing
Forty-Seventh Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 30 - October 2, 2009 Distributed MIMO Network Optimization Based on Duality and Local Message Passing An Liu 1, Ashutosh
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 informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationA MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES
A MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES Ronald Ainswort Hart Scientific, American Fork UT, USA ABSTRACT Reports of calibration typically provide total combined uncertainties
More informationInteractive Interference Alignment
Interactive Interference Alignment Quan Geng, Sreeram annan, and Pramod Viswanath Coordinated Science Laboratory and Dept. of ECE University of Illinois, Urbana-Champaign, IL 61801 Email: {geng5, kannan1,
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More information= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c)
Paper 1: Pure Matematics 1 Mark Sceme 1(a) (i) (ii) d d y 3 1x 4x x M1 A1 d y dx 1.1b 1.1b 36x 48x A1ft 1.1b Substitutes x = into teir dx (3) 3 1 4 Sows d y 0 and states ''ence tere is a stationary point''
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More information