Opportunistic network communications
|
|
- Nickolas Garrett
- 5 years ago
- Views:
Transcription
1 Opportunistic network communications Suhas Diggavi School of Computer and Communication Sciences Laboratory for Information and Communication Systems (LICOS) Ecole Polytechnique Fédérale de Lausanne (EPFL) Lausanne, Switzerland URL: August 31, 2006 Joint work with David Tse (Berkeley) and Chao Tian (EPFL)
2 Opportunism in communications Uncertainty is inherent in network communications Randomness in channel/transmission conditions Variations in QoS requirements of traffic Diverse receiver state information A conservative strategy is to design for worst case An opportunistic strategy tries to utilize the randomness to enhance overall performance Question: How do we utilize uncertainties opportunistically? We examine two illustrative applications: Wireless communication Multi-terminal source coding
3 Fading wireless channels Observation: Wireless channels are inherently random Implications: Channels can sometimes be very weak (deep fade ) Transmitter may not be able to track the channel Channel models: Quasi-static fading channel = random but constant in coding block Receiver channel knowledge, no knowledge at transmitter Question: Can we opportunistically use channel randomness to our advantage?
4 Data versus voice Two approaches to provide reliability: Delay-tolerant traffic (data): Re-transmissions correct errors Rate can be aggressively choosen based on average channel Real-time traffic (voice): Need to get it right first time To be designed to succeed even in deep fades = high reliability
5 Segregate or aggregate? Modern wireless networks carry both real-time and delay-tolerant traffic A natural solution is to segregate them on orthogonal resources (different time-slots, frequency-slots etc) We show that there is a performance advantage to aggregating them on the same resource Advantage comes because of diverse QoS requirements and opportunistic use of random wireless channels
6 Rate versus reliability (diversity) Diversity order: If average error probability is P e (SNR), diversity order d is, log( lim P e (SNR)) = d SNR log(snr) = P e (SNR) SNR d Multiplexing rate r: Transmission rate R(SNR) = r log(snr) Question: Is there a tension between rate and reliability?
7 Rate versus reliability (diversity) Diversity order: If average error probability is P e (SNR), diversity order d is, log( lim P e (SNR)) = d SNR log(snr) = P e (SNR) SNR d Log Error Probability d 1 d 2 SNR (db) Multiplexing rate r: Transmission rate R(SNR) = r log(snr) Question: Is there a tension between rate and reliability?
8 Rate versus reliability (diversity) Diversity order: If average error probability is P e (SNR), diversity order d is, log( lim P e (SNR)) = d SNR log(snr) = P e (SNR) SNR d Log Error Probability d 1 d 2 SNR (db) Multiplexing rate r: Transmission rate R(SNR) = r log(snr) Question: Is there a tension between rate and reliability?
9 Rate versus reliability (diversity) Diversity order: If average error probability is P e (SNR), diversity order d is, log( lim P e (SNR)) = d SNR log(snr) = P e (SNR) SNR d Log Error Probability d 1 d 2 SNR (db) Multiplexing rate r: Transmission rate R(SNR) = r log(snr) Question: Is there a tension between rate and reliability?
10 Rate-diversity trade-off (Zheng and Tse, 2003) Diversity Gain (0, M M ) t r (1, (M 1)(M 1)) t r (k, (M k)(m k)) t r (min(m, M ),0) t r Interpretation: For multiplexing rate k, it is like using M r k receive antennas and M t k transmit antennas to provide diversity Multiplexing Rate Establishes rate-reliability trade-off for fading channels for single traffic type
11 Rate-diversity trade-off (Zheng and Tse, 2003) Diversity Gain (0, M M ) t r (1, (M 1)(M 1)) t r (k, (M k)(m k)) t r (min(m, M ),0) t r Interpretation: For multiplexing rate k, it is like using M r k receive antennas and M t k transmit antennas to provide diversity Multiplexing Rate Establishes rate-reliability trade-off for fading channels for single traffic type
12 Rate-diversity trade-off (Zheng and Tse, 2003) Diversity Gain (0, M M ) t r (1, (M 1)(M 1)) t r (k, (M k)(m k)) t r (min(m, M ),0) t r Interpretation: For multiplexing rate k, it is like using M r k receive antennas and M t k transmit antennas to provide diversity Multiplexing Rate Establishes rate-reliability trade-off for fading channels for single traffic type
13 Data versus voice: Formulation Goals: We want to guarantee A multiplexing rate r V for voice with reliability (diversity) of d A multiplexing rate r D for data with positive diversity order Questions: For given d what is the best achievable (r V, r D )? Is it achievable through segregation?
14 Opportunistic coding Classical setting: Single rate-reliability (outage) point Rate-outage pair: Recover message m with reliability p = P {O} Characterize achievable (R, p) pair O Ō h 2 Recover message m Consequence: Lose opportunity to transmit at higher rate for better channels
15 Opportunistic coding Classical setting: Single rate-reliability (outage) point Rate-outage pair: Recover message m with reliability p = P {O} Characterize achievable (R, p) pair Opportunistic coding: m V recovered if H Ō V and (m V, m D ) to be recovered if H G O V Ō V G m V (m V, m D ) h 2 O h 2 Ō Recover message m Consequence: Lose opportunity to transmit at higher rate for better channels Rate-outage tuple: Message m V has outage probability p V = P {O V } and m D has outage p D = P { Ḡ } Goal: Characterization of achievable (R V, p V, R D, p D ) tuples
16 M t 1, Rayleigh fading channel r D Segregated r V r V 1 d M t r V + r D 1 Extra region for aggregated Superposition encoding for aggregated traffic with iid Gaussian codebooks Broadcast approach (Cover 72, Shamai 97) for average rate behavior Focus here on rate-reliability trade-off
17 M t 1, Rayleigh fading channel r D Segregated r V r V 1 d M t r V + r D 1 Extra region for aggregated Superposition encoding for aggregated traffic with iid Gaussian codebooks Broadcast approach (Cover 72, Shamai 97) for average rate behavior Focus here on rate-reliability trade-off
18 Mixing traffic types Lessons from social structure? Similar results holds for multiple degrees of freedom (parallel channels, MIMO channels) Lessons: Aggregation is better than segregation Gain comes from mixing traffic with different QoS requirements Opportunistic use of random channel variation to push through delay tolerant traffic
19 Opportunistic source coding Scalable delivery of source to multiple decoders Opportunistic source coding robust to uncertain decoder side-information
20 Progressive encoding with decoder side-information Y 1 (k) i 1 I M1 Source Stage 1 ENCODER {X(k)} i 2 I M2 Stage 2 Side-information quality Decoder 1 ψ 1 (y 1, i 1 ) Decoder 2 ψ 2 (y 2, i 1, i 2 ) Y 2 (k) ˆX 1 (k) ˆX 2 (k) Side-information quality is modeled by degradedness of side-information Side-information scalable coding: Lower-delay delivery for decoder with better side-information, X Y 1 Y 2 = side information deteriorates with stages
21 Side-information scalable source coding Problem set-up: First stage has better quality side-information, X Y 1 Y 2 Goal: Allow decoder with better side-information to decode with smaller delay Heegard-Berger rate-distortion function (1985): If X Y 1 Y 2, lower bound on total rate needed: R HB (D 1, D 2 ) = min [I(X; W 2 Y 2 ) + I(X; W 1 W 2, Y 1 )] p(d 1,D 2 ) where (W 1, W 2 ) X Y 1 Y 2 Questions: Can we describe information that is maximally useful to both decoders? How much do we lose due to progressive requirement?
22 Side-information scalable source coding Problem set-up: First stage has better quality side-information, X Y 1 Y 2 Goal: Allow decoder with better side-information to decode with smaller delay Heegard-Berger rate-distortion function (1985): If X Y 1 Y 2, lower bound on total rate needed: R HB (D 1, D 2 ) = min [I(X; W 2 Y 2 ) + I(X; W 1 W 2, Y 1 )] p(d 1,D 2 ) where (W 1, W 2 ) X Y 1 Y 2 Questions: Can we describe information that is maximally useful to both decoders? How much do we lose due to progressive requirement?
23 Coding scheme: Basic idea NESTED BINNING Finer bins Coarser bins Binning for V Coarse bin 1 Enumerate to finer bin 4 Binning for W 1 Binning for W 2 Refinement for decoder 1 Refinement for decoder 2 The first stage encodes V using binning for decoder 1 to recover using Y 1 Also refinement W 1 if needed The second stage enumerates for decoder 2 to recover V using Y 2 Also refinement W 2 if needed
24 Coding scheme: Basic idea NESTED BINNING Finer bins Coarser bins Binning for V Coarse bin 1 Enumerate to finer bin 4 Binning for W 1 Binning for W 2 Refinement for decoder 1 Refinement for decoder 2 The first stage encodes V using binning for decoder 1 to recover using Y 1 Also refinement W 1 if needed The second stage enumerates for decoder 2 to recover V using Y 2 Also refinement W 2 if needed
25 Achievable rate-region R ach (D 1, D 2 ) 1 (W 1, W 2, V ) X Y 1 Y 2 2 There exist deterministic maps f j : W j Y j ˆX such that Ed(X, f j (W j, Y j )) D j, j = 1, 2 3 The non-negative rate pairs satisfy: Interpretation: R 1 I(X; V, W 1 Y 1 ) R 1 + R 2 I(X; V, W 2 Y 2 ) + I(X; W 1 Y 1, V ) R 1 I(X; V, W 1 Y 1 ) = I(X; V Y 1 ) }{{} coarse bin R 2 I(V ; Y 1 Y 2 ) }{{} enumerate to finer bin + I(X; W 1 Y 1, V ) }{{} Decoder 1 refinement + I(X; W 2 Y 2, V ) }{{} Decoder 2 refinement
26 Gaussian example: A complete characterization Source: Gaussian iid source, X N(0, σ 2 x ) Distortion measure: Quadratic error, E[ X ˆX 2 ] D Side-informations: N 1, N 2 are independent Gaussians, SI-scalable: Y 1 = X + N 1, Y 2 = X + N 1 + N 2 Result Wyner-Ziv bound in first stage and Heegard-Berger sum rate bound are both simultaneously achievable Implication: This is the best one could have hoped for, and there is no loss in opportunistic transmission
27 Gaussian example: A complete characterization Source: Gaussian iid source, X N(0, σ 2 x ) Distortion measure: Quadratic error, E[ X ˆX 2 ] D Side-informations: N 1, N 2 are independent Gaussians, SI-scalable: Y 1 = X + N 1, Y 2 = X + N 1 + N 2 Result Wyner-Ziv bound in first stage and Heegard-Berger sum rate bound are both simultaneously achievable Implication: This is the best one could have hoped for, and there is no loss in opportunistic transmission
28 Gaussian example: A complete characterization Source: Gaussian iid source, X N(0, σ 2 x ) Distortion measure: Quadratic error, E[ X ˆX 2 ] D Side-informations: N 1, N 2 are independent Gaussians, SI-scalable: Y 1 = X + N 1, Y 2 = X + N 1 + N 2 Result Wyner-Ziv bound in first stage and Heegard-Berger sum rate bound are both simultaneously achievable Implication: This is the best one could have hoped for, and there is no loss in opportunistic transmission
29 Mixture of receiver side-informations Characterization of optimal strategies Formulation of side-information scalable coding Opportunistically serve better receivers while maximally utlizing information for others Complete characterization for Gaussian sources Open questions: Characterization for arbitrary sources: only inner and outer bounds found Characterize loss due to progressive description
30 Conclusions There are many other aspects of network communication where opportunism has been used, eg, opportunistic scheduling Main message: Randomness inherent in network communications can be utilized to develop opportunistic strategies Open questions: Complete characterization of rate-diversity tuples for opportunistic coding for wireless Impact of this availability of such links for improving end-to-end performance Complete characterization of rate-distortion tuples for opportunistic multi-terminal source coding
A Bit of network information theory
Š#/,% 0/,94%#(.)15% A Bit of network information theory Suhas Diggavi 1 Email: suhas.diggavi@epfl.ch URL: http://licos.epfl.ch Parts of talk are joint work with S. Avestimehr 2, S. Mohajer 1, C. Tian 3,
More informationDiversity Gain Region for MIMO Fading Multiple Access Channels
Diversity Gain Region for MIMO Fading Multiple Access Channels Lihua Weng, Sandeep Pradhan and Achilleas Anastasopoulos Electrical Engineering and Computer Science Dept. University of Michigan, Ann Arbor,
More informationInterference: An Information Theoretic View
Interference: An Information Theoretic View David Tse Wireless Foundations U.C. Berkeley ISIT 2009 Tutorial June 28 Thanks: Changho Suh. Context Two central phenomena in wireless communications: Fading
More informationDiversity and Multiplexing: A Fundamental Tradeoff in Wireless Systems
Diversity and Multiplexing: A Fundamental Tradeoff in Wireless Systems David Tse Department of EECS, U.C. Berkeley June 6, 2003 UCSB Wireless Fading Channels Fundamental characteristic of wireless channels:
More informationDiversity and Freedom: A Fundamental Tradeoff in Multiple Antenna Channels
Diversity and Freedom: A Fundamental Tradeoff in Multiple Antenna Channels Lizhong Zheng and David Tse Department of EECS, U.C. Berkeley Feb 26, 2002 MSRI Information Theory Workshop Wireless Fading Channels
More informationLecture 4 Diversity and MIMO Communications
MIMO Communication Systems Lecture 4 Diversity and MIMO Communications Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Spring 2017 1 Outline Diversity Techniques
More informationPERFORMANCE OF TWO-PATH SUCCESSIVE RELAYING IN THE PRESENCE OF INTER-RELAY INTERFERENCE
PERFORMANCE OF TWO-PATH SUCCESSIVE RELAYING IN THE PRESENCE OF INTER-RELAY INTERFERENCE 1 QIAN YU LIAU, 2 CHEE YEN LEOW Wireless Communication Centre, Faculty of Electrical Engineering, Universiti Teknologi
More informationBreaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective
Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective Naroa Zurutuza - EE360 Winter 2014 Introduction Cognitive Radio: Wireless communication system that intelligently
More informationOn the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels
On the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels Kambiz Azarian, Hesham El Gamal, and Philip Schniter Dept of Electrical Engineering, The Ohio State University Columbus, OH
More informationOpportunistic Communication in Wireless Networks
Opportunistic Communication in Wireless Networks David Tse Department of EECS, U.C. Berkeley October 10, 2001 Networking, Communications and DSP Seminar Communication over Wireless Channels Fundamental
More informationELEC E7210: Communication Theory. Lecture 11: MIMO Systems and Space-time Communications
ELEC E7210: Communication Theory Lecture 11: MIMO Systems and Space-time Communications Overview of the last lecture MIMO systems -parallel decomposition; - beamforming; - MIMO channel capacity MIMO Key
More informationExploiting Interference through Cooperation and Cognition
Exploiting Interference through Cooperation and Cognition Stanford June 14, 2009 Joint work with A. Goldsmith, R. Dabora, G. Kramer and S. Shamai (Shitz) The Role of Wireless in the Future The Role of
More informationDegrees of Freedom of the MIMO X Channel
Degrees of Freedom of the MIMO X Channel Syed A. Jafar Electrical Engineering and Computer Science University of California Irvine Irvine California 9697 USA Email: syed@uci.edu Shlomo Shamai (Shitz) Department
More informationLecture 8 Multi- User MIMO
Lecture 8 Multi- User MIMO I-Hsiang Wang ihwang@ntu.edu.tw 5/7, 014 Multi- User MIMO System So far we discussed how multiple antennas increase the capacity and reliability in point-to-point channels Question:
More informationBroadcast Networks with Layered Decoding and Layered Secrecy: Theory and Applications
1 Broadcast Networks with Layered Decoding and Layered Secrecy: Theory and Applications Shaofeng Zou, Student Member, IEEE, Yingbin Liang, Member, IEEE, Lifeng Lai, Member, IEEE, H. Vincent Poor, Fellow,
More informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
More informationDynamic Resource Allocation for Multi Source-Destination Relay Networks
Dynamic Resource Allocation for Multi Source-Destination Relay Networks Onur Sahin, Elza Erkip Electrical and Computer Engineering, Polytechnic University, Brooklyn, New York, USA Email: osahin0@utopia.poly.edu,
More informationDiversity Techniques
Diversity Techniques Vasileios Papoutsis Wireless Telecommunication Laboratory Department of Electrical and Computer Engineering University of Patras Patras, Greece No.1 Outline Introduction Diversity
More informationSource and Channel Coding for Quasi-Static Fading Channels
Source and Channel Coding for Quasi-Static Fading Channels Deniz Gunduz, Elza Erkip Dept. of Electrical and Computer Engineering Polytechnic University, Brooklyn, NY 2, USA dgundu@utopia.poly.edu elza@poly.edu
More informationSmart Scheduling and Dumb Antennas
Smart Scheduling and Dumb Antennas David Tse Department of EECS, U.C. Berkeley September 20, 2002 Berkeley Wireless Research Center Opportunistic Communication One line summary: Transmit when and where
More informationInformation flow over wireless networks: a deterministic approach
Information flow over wireless networks: a deterministic approach alman Avestimehr In collaboration with uhas iggavi (EPFL) and avid Tse (UC Berkeley) Overview Point-to-point channel Information theory
More informationRelay Scheduling and Interference Cancellation for Quantize-Map-and-Forward Cooperative Relaying
013 IEEE International Symposium on Information Theory Relay Scheduling and Interference Cancellation for Quantize-Map-and-Forward Cooperative Relaying M. Jorgovanovic, M. Weiner, D. Tse and B. Nikolić
More informationWireless Communication: Concepts, Techniques, and Models. Hongwei Zhang
Wireless Communication: Concepts, Techniques, and Models Hongwei Zhang http://www.cs.wayne.edu/~hzhang Outline Digital communication over radio channels Channel capacity MIMO: diversity and parallel channels
More informationDELAY CONSTRAINED MULTIMEDIA COMMUNICATIONS: COMPARING SOURCE-CHANNEL APPROACHES FOR QUASI-STATIC FADING CHANNELS. A Thesis
DELAY CONSTRAINED MULTIMEDIA COMMUNICATIONS: COMPARING SOURCE-CHANNEL APPROACHES FOR QUASI-STATIC FADING CHANNELS A Thesis Submitted to the Graduate School of the University of Notre Dame in Partial Fulfillment
More informationInformation Theory at the Extremes
Information Theory at the Extremes David Tse Department of EECS, U.C. Berkeley September 5, 2002 Wireless Networks Workshop at Cornell Information Theory in Wireless Wireless communication is an old subject.
More informationInformation Theoretic Analysis of Cognitive Radio Systems
Information Theoretic Analysis of Cognitive Radio Systems Natasha Devroye 1, Patrick Mitran 1, Masoud Sharif 2, Saeed Ghassemzadeh 3, and Vahid Tarokh 1 1 Division of Engineering and Applied Sciences,
More informationWireless Network Information Flow
Š#/,% 0/,94%#(.)15% Wireless Network Information Flow Suhas iggavi School of Computer and Communication Sciences, Laboratory for Information and Communication Systems (LICOS), EPFL Email: suhas.diggavi@epfl.ch
More informationHow (Information Theoretically) Optimal Are Distributed Decisions?
How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr
More informationPerformance Analysis of Multiuser MIMO Systems with Scheduling and Antenna Selection
Performance Analysis of Multiuser MIMO Systems with Scheduling and Antenna Selection Mohammad Torabi Wessam Ajib David Haccoun Dept. of Electrical Engineering Dept. of Computer Science Dept. of Electrical
More informationCooperative Relaying Networks
Cooperative Relaying Networks A. Wittneben Communication Technology Laboratory Wireless Communication Group Outline Pervasive Wireless Access Fundamental Performance Limits Cooperative Signaling Schemes
More informationDegrees of Freedom of Bursty Multiple Access Channels with a Relay
Fifty-third Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 29 - October 2, 205 Degrees of Freedom of Bursty Multiple Access Channels with a Relay Sunghyun im and Changho Suh Department
More informationSource-Channel Coding Tradeoff in Multiple Antenna Multiple Access Channels
Source-Channel Coding Tradeoff in Multiple Antenna Multiple Access Channels Ebrahim MolavianJazi and J. icholas aneman Department of Electrical Engineering University of otre Dame otre Dame, I 46556 Email:
More informationCooperation and Optimal Cross-Layer Resource Allocation in Wireless Networks
Cooperation and Optimal Cross-Layer Resource Allocation in Wireless Networks Chris T. K. Ng Wireless Systems Lab PhD Orals Defense Electrical Engineering, Stanford University July 19, 2007 Future Wireless
More informationDiversity in Communication: From Source Coding to Wireless Networks
Diversity in Communication: From Source Coding to Wireless Networks Suhas Diggavi School of Computer and Communication Sciences Laboratory of Information and Communication Systems (LICOS) École Polytechnique
More information6 Multiuser capacity and
CHAPTER 6 Multiuser capacity and opportunistic communication In Chapter 4, we studied several specific multiple access techniques (TDMA/FDMA, CDMA, OFDM) designed to share the channel among several users.
More informationApproximately Optimal Wireless Broadcasting
Approximately Optimal Wireless Broadcasting Sreeram Kannan, Adnan Raja, and Pramod Viswanath Abstract We study a wireless broadcast network, where a single source reliably communicates independent messages
More informationOn the Capacity Region of the Vector Fading Broadcast Channel with no CSIT
On the Capacity Region of the Vector Fading Broadcast Channel with no CSIT Syed Ali Jafar University of California Irvine Irvine, CA 92697-2625 Email: syed@uciedu Andrea Goldsmith Stanford University Stanford,
More informationWritten Exam Channel Modeling for Wireless Communications - ETIN10
Written Exam Channel Modeling for Wireless Communications - ETIN10 Department of Electrical and Information Technology Lund University 2017-03-13 2.00 PM - 7.00 PM A minimum of 30 out of 60 points are
More informationIN RECENT years, wireless multiple-input multiple-output
1936 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 3, NO. 6, NOVEMBER 2004 On Strategies of Multiuser MIMO Transmit Signal Processing Ruly Lai-U Choi, Michel T. Ivrlač, Ross D. Murch, and Wolfgang
More informationAntennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO
Antennas and Propagation b: Path Models Rayleigh, Rician Fading, MIMO Introduction From last lecture How do we model H p? Discrete path model (physical, plane waves) Random matrix models (forget H p and
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationCHAPTER 5 DIVERSITY. Xijun Wang
CHAPTER 5 DIVERSITY Xijun Wang WEEKLY READING 1. Goldsmith, Wireless Communications, Chapters 7 2. Tse, Fundamentals of Wireless Communication, Chapter 3 2 FADING HURTS THE RELIABILITY n The detection
More informationCoding for MIMO Communication Systems
Coding for MIMO Communication Systems Tolga M. Duman Arizona State University, USA Ali Ghrayeb Concordia University, Canada BICINTINNIAL BICENTENNIAL John Wiley & Sons, Ltd Contents About the Authors Preface
More informationEELE 6333: Wireless Commuications
EELE 6333: Wireless Commuications Chapter # 4 : Capacity of Wireless Channels Spring, 2012/2013 EELE 6333: Wireless Commuications - Ch.4 Dr. Musbah Shaat 1 / 18 Outline 1 Capacity in AWGN 2 Capacity of
More informationDegrees of Freedom in Multiuser MIMO
Degrees of Freedom in Multiuser MIMO Syed A Jafar Electrical Engineering and Computer Science University of California Irvine, California, 92697-2625 Email: syed@eceuciedu Maralle J Fakhereddin Department
More informationMultiuser Information Theory and Wireless Communications. Professor in Charge: Toby Berger Principal Lecturer: Jun Chen
Multiuser Information Theory and Wireless Communications Professor in Charge: Toby Berger Principal Lecturer: Jun Chen Where and When? 1 Good News No homework. No exam. 2 Credits:1-2 One credit: submit
More informationISSN Vol.07,Issue.01, January-2015, Pages:
ISSN 2348 2370 Vol.07,Issue.01, January-2015, Pages:0145-0150 www.ijatir.org A Novel Approach for Delay-Limited Source and Channel Coding of Quasi- Stationary Sources over Block Fading Channels: Design
More informationCompletely Stale Transmitter Channel State Information is Still Very Useful
Completely Stale Transmitter Channel State Information is Still Very Useful Mohammad Ali Maddah-Ali and David Tse Wireless Foundations, Department of Electrical Engineering and Computer Sciences, University
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Basic Transmission Schemes 1 September 8, Presentation Outline
Multiple Antennas Capacity and Basic Transmission Schemes Mats Bengtsson, Björn Ottersten Basic Transmission Schemes 1 September 8, 2005 Presentation Outline Channel capacity Some fine details and misconceptions
More informationDynamic Fair Channel Allocation for Wideband Systems
Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction
More informationCHAPTER 8 MIMO. Xijun Wang
CHAPTER 8 MIMO Xijun Wang WEEKLY READING 1. Goldsmith, Wireless Communications, Chapters 10 2. Tse, Fundamentals of Wireless Communication, Chapter 7-10 2 MIMO 3 BENEFITS OF MIMO n Array gain The increase
More informationMulticasting over Multiple-Access Networks
ing oding apacity onclusions ing Department of Electrical Engineering and omputer Sciences University of alifornia, Berkeley May 9, 2006 EE 228A Outline ing oding apacity onclusions 1 2 3 4 oding 5 apacity
More informationMATLAB Simulation for Fixed Gain Amplify and Forward MIMO Relaying System using OSTBC under Flat Fading Rayleigh Channel
MATLAB Simulation for Fixed Gain Amplify and Forward MIMO Relaying System using OSTBC under Flat Fading Rayleigh Channel Anas A. Abu Tabaneh 1, Abdulmonem H.Shaheen, Luai Z.Qasrawe 3, Mohammad H.Zghair
More informationNon-Orthogonal Multiple Access (NOMA) in 5G Cellular Downlink and Uplink: Achievements and Challenges
Non-Orthogonal Multiple Access (NOMA) in 5G Cellular Downlink and Uplink: Achievements and Challenges Presented at: Huazhong University of Science and Technology (HUST), Wuhan, China S.M. Riazul Islam,
More informationCooperation in Wireless Networks
Cooperation in Wireless Networks Ivana Marić and Ron Dabora Stanford 15 September 2008 Ivana Marić and Ron Dabora Cooperation in Wireless Networks 1 Objectives The case for cooperation Types of cooperation
More informationDiversity-Multiplexing Tradeoff in MIMO Channels
Diversity-Multiplexing Tradeoff in MIMO Channels David Tse Department of EECS, U.C. Berkeley February 26, 2004 Intel Smart Antenna Workshop Two objectives of the talk: Present a new performance metric
More informationOptimum Power Allocation in Cooperative Networks
Optimum Power Allocation in Cooperative Networks Jaime Adeane, Miguel R.D. Rodrigues, and Ian J. Wassell Laboratory for Communication Engineering Department of Engineering University of Cambridge 5 JJ
More informationCommunication over MIMO X Channel: Signalling and Performance Analysis
Communication over MIMO X Channel: Signalling and Performance Analysis Mohammad Ali Maddah-Ali, Abolfazl S. Motahari, and Amir K. Khandani Coding & Signal Transmission Laboratory Department of Electrical
More informationAn Orthogonal Relay Protocol with Improved Diversity-Multiplexing Tradeoff
SUBMITTED TO IEEE TRANS. WIRELESS COMMNS., NOV. 2009 1 An Orthogonal Relay Protocol with Improved Diversity-Multiplexing Tradeoff K. V. Srinivas, Raviraj Adve Abstract Cooperative relaying helps improve
More informationChapter 10. User Cooperative Communications
Chapter 10 User Cooperative Communications 1 Outline Introduction Relay Channels User-Cooperation in Wireless Networks Multi-Hop Relay Channel Summary 2 Introduction User cooperative communication is a
More informationSTUDY OF THE PERFORMANCE OF THE LINEAR AND NON-LINEAR NARROW BAND RECEIVERS FOR 2X2 MIMO SYSTEMS WITH STBC MULTIPLEXING AND ALAMOTI CODING
International Journal of Electrical and Electronics Engineering Research Vol.1, Issue 1 (2011) 68-83 TJPRC Pvt. Ltd., STUDY OF THE PERFORMANCE OF THE LINEAR AND NON-LINEAR NARROW BAND RECEIVERS FOR 2X2
More informationTHE emergence of multiuser transmission techniques for
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 54, NO. 10, OCTOBER 2006 1747 Degrees of Freedom in Wireless Multiuser Spatial Multiplex Systems With Multiple Antennas Wei Yu, Member, IEEE, and Wonjong Rhee,
More informationEE359 Discussion Session 8 Beamforming, Diversity-multiplexing tradeoff, MIMO receiver design, Multicarrier modulation
EE359 Discussion Session 8 Beamforming, Diversity-multiplexing tradeoff, MIMO receiver design, Multicarrier modulation November 29, 2017 EE359 Discussion 8 November 29, 2017 1 / 33 Outline 1 MIMO concepts
More informationCapacity Gain from Two-Transmitter and Two-Receiver Cooperation
Capacity Gain from Two-Transmitter and Two-Receiver Cooperation Chris T. K. Ng, Student Member, IEEE, Nihar Jindal, Member, IEEE, Andrea J. Goldsmith, Fellow, IEEE and Urbashi Mitra, Fellow, IEEE arxiv:0704.3644v1
More informationDegrees of Freedom in Multi-user Spatial Multiplex Systems with Multiple Antennas
Degrees of Freedom in Multi-user Spatial Multiplex Systems with Multiple Antennas Wei Yu Electrical and Computer Engineering Dept., University of Toronto 10 King s College Road, Toronto, Ontario M5S 3G4,
More informationDiversity-Multiplexing Tradeoff
Diversity-Multiplexing Tradeoff Yi Xie University of Illinois at Chicago E-mail: yxie21@uic.edu 1 Abstract In this paper, we focus on the diversity-multiplexing tradeoff (DMT) in MIMO channels and introduce
More informationarxiv: v2 [cs.it] 29 Mar 2014
1 Spectral Efficiency and Outage Performance for Hybrid D2D-Infrastructure Uplink Cooperation Ahmad Abu Al Haija and Mai Vu Abstract arxiv:1312.2169v2 [cs.it] 29 Mar 2014 We propose a time-division uplink
More informationPower and Bandwidth Allocation in Cooperative Dirty Paper Coding
Power and Bandwidth Allocation in Cooperative Dirty Paper Coding Chris T. K. Ng 1, Nihar Jindal 2 Andrea J. Goldsmith 3, Urbashi Mitra 4 1 Stanford University/MIT, 2 Univeristy of Minnesota 3 Stanford
More informationWhen Network Coding and Dirty Paper Coding meet in a Cooperative Ad Hoc Network
When Network Coding and Dirty Paper Coding meet in a Cooperative Ad Hoc Network Nadia Fawaz, David Gesbert Mobile Communications Department, Eurecom Institute Sophia-Antipolis, France {fawaz, gesbert}@eurecom.fr
More informationAn Introduction to Distributed Channel Coding
An Introduction to Distributed Channel Coding Alexandre Graell i Amat and Ragnar Thobaben Department of Signals and Systems, Chalmers University of Technology, Gothenburg, Sweden School of Electrical Engineering,
More informationMassive MIMO: Signal Structure, Efficient Processing, and Open Problems I
Massive MIMO: Signal Structure, Efficient Processing, and Open Problems I Saeid Haghighatshoar Communications and Information Theory Group (CommIT) Technische Universität Berlin CoSIP Winter Retreat Berlin,
More informationRate-Splitting for Multigroup Multicast Beamforming in Multicarrier Systems
Rate-Splitting for Multigroup Multicast Beamforming in Multicarrier Systems Hongzhi Chen, De Mi, Zheng Chu, Pei Xiao and Rahim Tafazolli Institute for Communication Systems, University of Surrey, United
More informationMIMO Channel Capacity in Co-Channel Interference
MIMO Channel Capacity in Co-Channel Interference Yi Song and Steven D. Blostein Department of Electrical and Computer Engineering Queen s University Kingston, Ontario, Canada, K7L 3N6 E-mail: {songy, sdb}@ee.queensu.ca
More informationMinimum Expected Distortion in Gaussian Layered Broadcast Coding with Successive Refinement
Minimum Expected Distortion in Gaussian Layered Broadcast Coding with Successive Refinement Chris T. K. Ng, Deniz Gündüz, Andrea J. Goldsmith, and Elza Erkip Dept. of Electrical Engineering, Stanford University,
More informationRole of a Relay in Bursty Multiple Access Channels
1 Role of a Relay in Bursty Multiple Access Channels Sunghyun Kim, Member, IEEE, Soheil Mohajer, Member, IEEE, and Changho Suh, Member, IEEE arxiv:1604.04961v1 [cs.it] 18 Apr 2016 Abstract We investigate
More informationExam 3 is two weeks from today. Today s is the final lecture that will be included on the exam.
ECE 5325/6325: Wireless Communication Systems Lecture Notes, Spring 2010 Lecture 19 Today: (1) Diversity Exam 3 is two weeks from today. Today s is the final lecture that will be included on the exam.
More informationComments on unknown channels
Comments on unknown channels Kristen Woyach, Kate Harrison, Gireeja Ranade and Anant Sahai Wireless Foundations, EECS, UC Berkeley {kwoyach, harriska, gireeja, sahai}@eecsberkeleyedu Abstract The idea
More informationOn Secure Signaling for the Gaussian Multiple Access Wire-Tap Channel
On ecure ignaling for the Gaussian Multiple Access Wire-Tap Channel Ender Tekin tekin@psu.edu emih Şerbetli serbetli@psu.edu Wireless Communications and Networking Laboratory Electrical Engineering Department
More information#8 Adaptive Modulation Coding
06 Q Wireless Communication Engineering #8 Adaptive Modulation Coding Kei Sakaguchi sakaguchi@mobile.ee. July 5, 06 Course Schedule () Date Text Contents #7 July 5 4.6 Error correction coding #8 July 5
More informationSergio Verdu. Yingda Chen. April 12, 2005
and Regime and Recent Results on the Capacity of Wideband Channels in the Low-Power Regime Sergio Verdu April 12, 2005 1 2 3 4 5 6 Outline Conventional information-theoretic study of wideband communication
More informationInterference Management in Wireless Networks
Interference Management in Wireless Networks Aly El Gamal Department of Electrical and Computer Engineering Purdue University Venu Veeravalli Coordinated Science Lab Department of Electrical and Computer
More informationBoosting Microwave Capacity Using Line-of-Sight MIMO
Boosting Microwave Capacity Using Line-of-Sight MIMO Introduction Demand for network capacity continues to escalate as mobile subscribers get accustomed to using more data-rich and video-oriented services
More informationCooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study
Cooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study Fan Xu Kangqi Liu and Meixia Tao Dept of Electronic Engineering Shanghai Jiao Tong University Shanghai China Emails:
More informationWe have dened a notion of delay limited capacity for trac with stringent delay requirements.
4 Conclusions We have dened a notion of delay limited capacity for trac with stringent delay requirements. This can be accomplished by a centralized power control to completely mitigate the fading. We
More informationOn the Optimum Power Allocation in the One-Side Interference Channel with Relay
2012 IEEE Wireless Communications and etworking Conference: Mobile and Wireless etworks On the Optimum Power Allocation in the One-Side Interference Channel with Relay Song Zhao, Zhimin Zeng, Tiankui Zhang
More informationNotes 15: Concatenated Codes, Turbo Codes and Iterative Processing
16.548 Notes 15: Concatenated Codes, Turbo Codes and Iterative Processing Outline! Introduction " Pushing the Bounds on Channel Capacity " Theory of Iterative Decoding " Recursive Convolutional Coding
More information5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010
5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 Interference Channels With Correlated Receiver Side Information Nan Liu, Member, IEEE, Deniz Gündüz, Member, IEEE, Andrea J.
More informationRandom Beamforming with Multi-beam Selection for MIMO Broadcast Channels
Random Beamforming with Multi-beam Selection for MIMO Broadcast Channels Kai Zhang and Zhisheng Niu Dept. of Electronic Engineering, Tsinghua University Beijing 84, China zhangkai98@mails.tsinghua.e.cn,
More informationAnalog network coding in the high-snr regime
Analog network coding in the high-snr regime The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Médard,
More informationMultiple Antennas in Wireless Communications
Multiple Antennas in Wireless Communications Luca Sanguinetti Department of Information Engineering Pisa University luca.sanguinetti@iet.unipi.it April, 2009 Luca Sanguinetti (IET) MIMO April, 2009 1 /
More informationApplication of QAP in Modulation Diversity (MoDiv) Design
Application of QAP in Modulation Diversity (MoDiv) Design Hans D Mittelmann School of Mathematical and Statistical Sciences Arizona State University INFORMS Annual Meeting Philadelphia, PA 4 November 2015
More informationMultiple Antennas in Wireless Communications
Multiple Antennas in Wireless Communications Luca Sanguinetti Department of Information Engineering Pisa University lucasanguinetti@ietunipiit April, 2009 Luca Sanguinetti (IET) MIMO April, 2009 1 / 46
More informationNoncoherent Communications with Large Antenna Arrays
Noncoherent Communications with Large Antenna Arrays Mainak Chowdhury Joint work with: Alexandros Manolakos, Andrea Goldsmith, Felipe Gomez-Cuba and Elza Erkip Stanford University September 29, 2016 Wireless
More informationTwo Models for Noisy Feedback in MIMO Channels
Two Models for Noisy Feedback in MIMO Channels Vaneet Aggarwal Princeton University Princeton, NJ 08544 vaggarwa@princeton.edu Gajanana Krishna Stanford University Stanford, CA 94305 gkrishna@stanford.edu
More informationarxiv: v1 [cs.it] 12 Jan 2011
On the Degree of Freedom for Multi-Source Multi-Destination Wireless Networ with Multi-layer Relays Feng Liu, Chung Chan, Ying Jun (Angela) Zhang Abstract arxiv:0.2288v [cs.it] 2 Jan 20 Degree of freedom
More informationMIMO I: Spatial Diversity
MIMO I: Spatial Diversity COS 463: Wireless Networks Lecture 16 Kyle Jamieson [Parts adapted from D. Halperin et al., T. Rappaport] What is MIMO, and why? Multiple-Input, Multiple-Output (MIMO) communications
More informationELEC E7210: Communication Theory. Lecture 7: Adaptive modulation and coding
ELEC E721: Communication Theory Lecture 7: Adaptive modulation and coding Adaptive modulation and coding (1) Change modulation and coding relative to fading AMC enable robust and spectrally efficient transmission
More informationMU-MIMO in LTE/LTE-A Performance Analysis. Rizwan GHAFFAR, Biljana BADIC
MU-MIMO in LTE/LTE-A Performance Analysis Rizwan GHAFFAR, Biljana BADIC Outline 1 Introduction to Multi-user MIMO Multi-user MIMO in LTE and LTE-A 3 Transceiver Structures for Multi-user MIMO Rizwan GHAFFAR
More informationTeam decision for the cooperative MIMO channel with imperfect CSIT sharing
Team decision for the cooperative MIMO channel with imperfect CSIT sharing Randa Zakhour and David Gesbert Mobile Communications Department Eurecom 2229 Route des Crêtes, 06560 Sophia Antipolis, France
More informationCONSIDER a sensor network of nodes taking
5660 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 9, SEPTEMBER 2011 Wyner-Ziv Coding Over Broadcast Channels: Hybrid Digital/Analog Schemes Yang Gao, Student Member, IEEE, Ertem Tuncel, Member,
More information