Approaching the Capacity of the Multi-Pair Bidirectional Relay Network via a Divide and Conquer Strategy
|
|
- Antony Arnold
- 5 years ago
- Views:
Transcription
1 Approaching the Capacity of the Multi-Pair Bidirectional elay Network via a Divide and Conquer Strategy Salman Avestimehr Cornell In collaboration with: Amin Khajehnejad (Caltech), Aydin Sezgin (UC Irvine) Babak Hassibi (Caltech) CTW 2009
2 Overview K pairs communicate via a relay What is the optimal relaying strategy? message m A1 wants m B1 A 1 B 1 message m B1 wants m A1 A 2 B 2 message m AK wants m BK A K B K message m BK wants m AK
3 State of the art Two-way relay channel has been studied extensively Decode & Broadcast: (Oechtering et. al. ) PHY network coding: (Katti et. al., Narayanan et. al., Hausl et. al., Baik et. al.) Max achievable rate: Equal channel gains: (Narayanan-Wilson-Sprintson) AB = BA = log( SN) In general:(nam-chung-lee., Gunduz-Tuncel-Nayak, Avestimehr-Sezgin-Tse) A 1- bit gap approximation B
4 Deterministic channel model (ADT 07) point to point MAC Tx1 x + mod 2 + addition Tx2 eceiver gets those bits that arrive above noise level eceiver gets the modulo sum of those bits that arrive at the same signal level
5 Single pair Optimal scheme (deterministic): eorder-forward equations uplink A b 1 b 2 b 3 n 1 b 3 c 1 n 2 c 1 c 2 B b 4 b 4 c 2 downlink c 1, c 2 c 1 A n 3 b 3 c 1 b 4 c 2 b 1 b 3 c 1 b 2 b 4 c 2 n 4 bb 3 c b c 1 B b 1, b 2,b 3,b 4 b 4 c 2 b 2 AB min(n 1,n AB 4 AB )=4, BA BA =2 min(n =1 2,n 3 )=2 Near optimal scheme (Gaussian): elay decodes the strong codeword first Quantizes the remaining message (AST 2008), or decode the lattice point (NCL 2008), then broadcast
6 Single pair Just need to forward enough new equations (random mixing suffices) In the Gaussian case CF also achieves within 1-bit of the cut-set (Gunduz et. al.) uplink A b 1 b 2 b 3 n 1 b 3 c 1 n 2 c 1 c 2 B b 4 b 4 c 2 n 3 n 4 downlink c 1, c 2 A B b 1, b 2,b 3,b 4
7 Multiple pairs andom mixing of equations does not seem to work for multiple pairs We need to manage interference and carefully create and forward the equations λ 11 a 1 +λ 12 b 1 +λ 13 a 2 +λ 14 b 2 λ 21 a 1 +λ 22 b 1 +λ 23 a 2 +λ 24 b 2 a 1 b 1 b 1 a 1, b 1, a 2, b a 1 A B 2 2 a 2 b A B 2 2 a 2 b 2
8 A simple divide and conquer strategy Orthogonalize the pairs on signal levels to create and forward equations Assume we want to achieve =( A1, B1, A2, B2 ) 1. Pick a pair with non-zero rates (say A1 0, B1 0) Assign the strongest signal level in UL that is connected to both Assign the weakest signal level in DL that is connected to both Update =( A1-1, B1-1, A2, B2 ). 2. Pick a user with non-zero rate (say A1 0) Assign the strongest signal level in UL that is connected to A 1 Assign the weakest signal level in DL that is connected to B 1 Update =( A1-1, B1, A2, B2 ). A 2 B 2 UL A 2 B 2 DL
9 Example Is =(2, 1, 2, 1) achievable? 1. Pick (A 1,B 1 ) 2. pick (A 2,B 2 ) =(1, 0, 2, 1) =(1, 0, 1, 0) 3. pick A 1 4. pick A 2 =(0, 0, 1, 0) =(0, 0, 0, 0) A 2 B 2 UL A 2 B 2 DL
10 Is divide & conquer strategy optimal? Does it achieve the cut-set bound? Ai min(n Ai,n Bi ) Bi min(n Bi,n Ai ) A1 + A 2 min{max(n A1,n A 2 ), max(n B1,n B 2 )} B1 + B 2 min{max(n B1,n B 2 ), max(n A1,n A 2 )} A1 + B 2 min{max(n A1,n B 2 ), max(n B1,n A 2 )} B1 + A 2 min{max(n B1,n A 2 ), max(n A1,n B 2 )} Yes! (proof by induction on A1 + B1 + A2 + B2 )
11 Main result (for deterministic networks) Theorem (AKSB 09): For deterministic multi-pair bidirectional relay networks Capacity region= cut-set bound region It is achieved by a divide-conquer equation forwarding scheme
12 Capacity achieving scheme (deterministic) Structure of the optimal solution: (assume Ai Bi ) Forwards Bi equations for each pair Forwards Ai - Bi bits from A i to B i Order of these chunks is the same as the order of the channel gains A 2 B 2 n A1 n A 2 n B1 n B 2 A 2 B 2 n B 2 n B1 n A 2 n A1 A1 - B1 bits of A 1 B1 eqns of pair 1 eceived signal levels at the relay A2 - B2 bits of A 2 B1 eqns of pair 1 B2 eqns of pair 2 Transmit signal levels at the relay B2 eqns of pair 2 A1 - B1 bits of A 1 A2 - B2 bits of A 2
13 Transition to Gaussian channel model Three challenges 1. Additive noise 2. Power leakage from the signals of lower levels to those transmitted at higher levels 3. Decoding the equations Solutions 1. Coding 2. Leakage inevitable, however: Treat all lower level interferences as noise Decrease the rates to be able to decode (loosing constant bits) 3. Use appropriate lattice code (superposition of two codewords is a valid codeword)
14 elaying scheme (Gaussian) Weak users: use a lattice code Strong users: use a superposition of a lattice code and a random code A 2 B 2 x A1 = x B1 = α (1) A1 x (1) A1 + α (2) (2) A1 x A1 α B1 x B1 x A 2 = α (1) A 2 x (1) A 2 + α (2) (2) A 2 x A 2 x B 2 = α B 2 x B 2 h A1 h A 2 h B1 h B 2 eceived signal levels at the relay A1 - B1 bits of A 1 A2 - B2 bits of A 2 B1 eqns of pair 1 B2 eqns of pair 2 h A1 2 α (1) A1 2 A1 + A 2 h A 2 2 (1) α A 2 2 A1 + B1 h B1 2 α B1 = h A1 2 α (2) A1 2 B1 + B 2 h B 2 2 α B 2 = h A 2 2 α (2) A 2 = 2 B 2
15 elaying scheme (Gaussian) elay successively decodes the received equations and bits by treating interference at lower levels as noise Uses a superposition codeword to broadcasts the decoded information A 2 B 2 A 2 B 2 h A1 h A 2 h B1 h B 2 h B 2 h B1 h A 2 h A1 A1 - B1 bits of A 1 B1 eqns of pair 1 eceived signal levels at the relay A2 - B2 bits of A 2 B1 eqns of pair 1 B2 eqns of pair 2 Transmit signal levels at the relay B2 eqns of pair 2 A1 - B1 bits of A 1 A2 - B2 bits of A 2
16 Gaussian two-pair two-way relay network Theorem (SKAB 09): If =( A1, B1, A2, B2 ) is in the cut-set region of the twopair two-way relay network, then ( A1-2, B1-2, A2-2, B2-2) is achievable. A 2 B 2
17 Summary Orthogonalizing the pairs over signal levels is optimal (under the deterministic channel model) Proposed a divide and conquer equation forwarding scheme for optimal signal level allocation Showed that a similar strategy achieves within 2 bits/user of the capacity when there are two pairs and the channel model is AWGN
18 Questions?
Information 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 informationOn the Capacity Regions of Two-Way Diamond. Channels
On the Capacity Regions of Two-Way Diamond 1 Channels Mehdi Ashraphijuo, Vaneet Aggarwal and Xiaodong Wang arxiv:1410.5085v1 [cs.it] 19 Oct 2014 Abstract In this paper, we study the capacity regions of
More informationTWO-WAY communication between two nodes was first
6060 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 61, NO. 11, NOVEMBER 2015 On the Capacity Regions of Two-Way Diamond Channels Mehdi Ashraphijuo, Vaneet Aggarwal, Member, IEEE, and Xiaodong Wang, Fellow,
More informationCapacity of Two-Way Linear Deterministic Diamond Channel
Capacity of Two-Way Linear Deterministic Diamond Channel Mehdi Ashraphijuo Columbia University Email: mehdi@ee.columbia.edu Vaneet Aggarwal Purdue University Email: vaneet@purdue.edu Xiaodong Wang Columbia
More informationThe Multi-way Relay Channel
The Multi-way Relay Channel Deniz Gündüz, Aylin Yener, Andrea Goldsmith, H. Vincent Poor Department of Electrical Engineering, Stanford University, Stanford, CA Department of Electrical Engineering, Princeton
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 informationLattice Coding for the Two-way Two-relay Channel
01 IEEE International Symposium on Information Theory Lattice Coding for the Two-way Two-relay Channel Yiwei Song Natasha Devroye University of Illinois at Chicago Chicago IL 60607 ysong devroye@ uicedu
More informationECE 4400:693 - Information Theory
ECE 4400:693 - Information Theory Dr. Nghi Tran Lecture 1: Introduction & Overview Dr. Nghi Tran (ECE-University of Akron) ECE 4400:693 Information Theory 1 / 26 Outline 1 Course Information 2 Course Overview
More informationMinimum number of antennas and degrees of freedom of multiple-input multiple-output multi-user two-way relay X channels
IET Communications Research Article Minimum number of antennas and degrees of freedom of multiple-input multiple-output multi-user two-way relay X channels ISSN 1751-8628 Received on 28th July 2014 Accepted
More informationCoding for Noisy Networks
Coding for Noisy Networks Abbas El Gamal Stanford University ISIT Plenary, June 2010 A. El Gamal (Stanford University) Coding for Noisy Networks ISIT Plenary, June 2010 1 / 46 Introduction Over past 40+
More informationIndex Terms Deterministic channel model, Gaussian interference channel, successive decoding, sum-rate maximization.
3798 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 6, JUNE 2012 On the Maximum Achievable Sum-Rate With Successive Decoding in Interference Channels Yue Zhao, Member, IEEE, Chee Wei Tan, Member,
More informationInterference Mitigation Through Limited Transmitter Cooperation I-Hsiang Wang, Student Member, IEEE, and David N. C.
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 57, NO 5, MAY 2011 2941 Interference Mitigation Through Limited Transmitter Cooperation I-Hsiang Wang, Student Member, IEEE, David N C Tse, Fellow, IEEE Abstract
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 informationA 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 informationOverlay Systems. Results around Improved Scheme Transmission for Achievable Rates. Outer Bound. Transmission Strategy Pieces
Cooperation at T EE36: Lecture 3 Outline Capacity of Cognitive adios Announcements Progress reports due Feb. 9 at midnight Overview Achievable rates in Cognitive adios Better achievable scheme and upper
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 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 informationMessage Passing in Distributed Wireless Networks
Message Passing in Distributed Wireless Networks Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08540. vaggarwa @princeton.edu Youjian Liu Department of ECEE,
More informationInformation Flow in Wireless Networks
Information Flow in Wireless Networks Srikrishna Bhashyam Department of Electrical Engineering Indian Institute of Technology Madras National Conference on Communications IIT Kharagpur 3 Feb 2012 Srikrishna
More informationDynamic QMF for Half-Duplex Relay Networks
ynamic QMF for Half-uple Relay Networks Ayfer Özgür tanford University aozgur@stanford.edu uhas iggavi UCLA suhas@ee.ucla.edu Abstract The value of relay nodes to enhance the error performance versus rate
More informationState of the Cognitive Interference Channel
State of the Cognitive Interference Channel Stefano Rini, Ph.D. candidate, srini2@uic.edu Daniela Tuninetti, danielat@uic.edu Natasha Devroye, devroye@uic.edu Interference channel Tx 1 DM Cognitive interference
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 informationThe Wireless Data Crunch: Motivating Research in Wireless Communications
The Wireless Data Crunch: Motivating Research in Wireless Communications Stephen Hanly CSIRO-Macquarie University Chair in Wireless Communications stephen.hanly@mq.edu.au Wireless Growth Rate Cooper s
More informationITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Networks
ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Networks Salman Avestimehr In collaboration with Navid Naderializadeh ITA 2/10/14 D2D Communication Device-to-Device (D2D) communication
More informationOn Information Theoretic Interference Games With More Than Two Users
On Information Theoretic Interference Games With More Than Two Users Randall A. Berry and Suvarup Saha Dept. of EECS Northwestern University e-ma: rberry@eecs.northwestern.edu suvarups@u.northwestern.edu
More informationOn the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge
On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge Alireza Vahid Cornell University Ithaca, NY, USA. av292@cornell.edu Vaneet Aggarwal Princeton University Princeton, NJ, USA.
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 informationCapacity of Multiantenna Gaussian Broadcast Channel
Capacity of Multiantenna Gaussian Broadcast Channel Pramod Visanath Joint Work ith David Tse, UC Berkeley Oct 8, 2002 Multiple Antenna Broadcast Channel N (0, I) m 1, m 2 x y 1 ˆm 1 2 ˆm 2 y = x + Overvie
More informationFeedback via Message Passing in Interference Channels
Feedback via Message Passing in Interference Channels (Invited Paper) Vaneet Aggarwal Department of ELE, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr Department of
More informationInterference Management in Two Tier Heterogeneous Network
Interference Management in Two Tier Heterogeneous Network Background Dense deployment of small cell BSs has been proposed as an effective method in future cellular systems to increase spectral efficiency
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 informationMIMO Z CHANNEL INTERFERENCE MANAGEMENT
MIMO Z CHANNEL INTERFERENCE MANAGEMENT Ian Lim 1, Chedd Marley 2, and Jorge Kitazuru 3 1 National University of Singapore, Singapore ianlimsg@gmail.com 2 University of Sydney, Sydney, Australia 3 University
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 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 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 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 informationEECS 473 Advanced Embedded Systems. Lecture 14 Wireless in the real world
EECS 473 Advanced Embedded Systems Lecture 14 Wireless in the real world Team status updates Team Alert (Home Alert) Team Fitness (Fitness watch) Team Glasses Team Mouse (Control in hand) Team WiFi (WiFi
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 informationMulti-user Two-way Deterministic Modulo 2 Adder Channels When Adaptation Is Useless
Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 28-30, 2011 Multi-user Two-way Deterministic Modulo 2 Adder Channels When Adaptation Is Useless Zhiyu Cheng, Natasha
More informationEfficient Codes using Channel Polarization!
Efficient Codes using Channel Polarization! Bakshi, Jaggi, and Effros! ACHIEVEMENT DESCRIPTION STATUS QUO - Practical capacity achieving schemes are not known for general multi-input multi-output channels!
More informationSymmetric Decentralized Interference Channels with Noisy Feedback
4 IEEE International Symposium on Information Theory Symmetric Decentralized Interference Channels with Noisy Feedback Samir M. Perlaza Ravi Tandon and H. Vincent Poor Institut National de Recherche en
More informationCommunications Theory and Engineering
Communications Theory and Engineering Master's Degree in Electronic Engineering Sapienza University of Rome A.A. 2018-2019 TDMA, FDMA, CDMA (cont d) and the Capacity of multi-user channels Code Division
More informationSystem-Level Simulator for the W-CDMA Low Chip Rate TDD System y
System-Level Simulator for the W-CDMA Low Chip Rate TDD System y Sung Ho Moon Λ, Jae Hoon Chung Λ, Jae Kyun Kwon Λ, Suwon Park Λ, Dan Keun Sung Λ, Sungoh Hwang ΛΛ, and Junggon Kim ΛΛ * CNR Lab., Dept.
More informationDelay Tolerant Cooperation in the Energy Harvesting Multiple Access Channel
Delay Tolerant Cooperation in the Energy Harvesting Multiple Access Channel Onur Kaya, Nugman Su, Sennur Ulukus, Mutlu Koca Isik University, Istanbul, Turkey, onur.kaya@isikun.edu.tr Bogazici University,
More informationThe Z Channel. Nihar Jindal Department of Electrical Engineering Stanford University, Stanford, CA
The Z Channel Sriram Vishwanath Dept. of Elec. and Computer Engg. Univ. of Texas at Austin, Austin, TX E-mail : sriram@ece.utexas.edu Nihar Jindal Department of Electrical Engineering Stanford University,
More informationDegrees of Freedom of Multi-hop MIMO Broadcast Networks with Delayed CSIT
Degrees of Freedom of Multi-hop MIMO Broadcast Networs with Delayed CSIT Zhao Wang, Ming Xiao, Chao Wang, and Miael Soglund arxiv:0.56v [cs.it] Oct 0 Abstract We study the sum degrees of freedom (DoF)
More informationUNIVERSITY OF MICHIGAN DEPARTMENT OF ELECTRICAL ENGINEERING : SYSTEMS EECS 555 DIGITAL COMMUNICATION THEORY
UNIVERSITY OF MICHIGAN DEPARTMENT OF ELECTRICAL ENGINEERING : SYSTEMS EECS 555 DIGITAL COMMUNICATION THEORY Study Of IEEE P802.15.3a physical layer proposals for UWB: DS-UWB proposal and Multiband OFDM
More informationDegrees of Freedom of Wireless X Networks
Degrees of Freedom of Wireless X Networks 1 Viveck R. Cadambe, Syed A. Jafar Center for Pervasive Communications and Computing Electrical Engineering and Computer Science University of California Irvine,
More informationJoint Relaying and Network Coding in Wireless Networks
Joint Relaying and Network Coding in Wireless Networks Sachin Katti Ivana Marić Andrea Goldsmith Dina Katabi Muriel Médard MIT Stanford Stanford MIT MIT Abstract Relaying is a fundamental building block
More informationI. INTRODUCTION. Fig. 1. Gaussian many-to-one IC: K users all causing interference at receiver 0.
4566 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 9, SEPTEMBER 2010 The Approximate Capacity of the Many-to-One One-to-Many Gaussian Interference Channels Guy Bresler, Abhay Parekh, David N. C.
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 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 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 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 informationRab Nawaz. Prof. Zhang Wenyi
Rab Nawaz PhD Scholar (BL16006002) School of Information Science and Technology University of Science and Technology of China, Hefei Email: rabnawaz@mail.ustc.edu.cn Submitted to Prof. Zhang Wenyi wenyizha@ustc.edu.cn
More information6.450: Principles of Digital Communication 1
6.450: Principles of Digital Communication 1 Digital Communication: Enormous and normally rapidly growing industry, roughly comparable in size to the computer industry. Objective: Study those aspects of
More informationUL/DL Mode Selection and Transceiver Design for Dynamic TDD Systems
UL/DL Mode Selection and Transceiver Design for Dynamic TDD Systems 1 UL/DL Mode Selection and Transceiver Design for Dynamic TDD Systems Antti Tölli with Ganesh Venkatraman, Jarkko Kaleva and David Gesbert
More informationOpportunistic network communications
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)
More informationTen Things You Should Know About MIMO
Ten Things You Should Know About MIMO 4G World 2009 presented by: David L. Barner www/agilent.com/find/4gworld Copyright 2009 Agilent Technologies, Inc. The Full Agenda Intro System Operation 1: Cellular
More informationPerformance Enhancement of Interference Alignment Techniques for MIMO Multi Cell Networks
Performance Enhancement of Interference Alignment Techniques for MIMO Multi Cell Networks B.Vijayanarasimha Raju 1 PG Student, ECE Department Gokula Krishna College of Engineering Sullurpet, India e-mail:
More informationSHANNON showed that feedback does not increase the capacity
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 5, MAY 2011 2667 Feedback Capacity of the Gaussian Interference Channel to Within 2 Bits Changho Suh, Student Member, IEEE, and David N. C. Tse, Fellow,
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 informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 7, JULY This channel model has also been referred to as unidirectional cooperation
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 7, JULY 2011 4087 New Inner Outer Bounds for the Memoryless Cognitive Interference Channel Some New Capacity Results Stefano Rini, Daniela Tuninetti,
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 informationOn Non-Binary Constellations for Channel-Encoded Physical Layer Network Coding
On Non-Binary Constellations for Channel-Encoded Physical Layer Network Coding by Zahra Faraji-Dana A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree
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 informationOutage Probability of a Multi-User Cooperation Protocol in an Asynchronous CDMA Cellular Uplink
Outage Probability of a Multi-User Cooperation Protocol in an Asynchronous CDMA Cellular Uplink Kanchan G. Vardhe, Daryl Reynolds, and Matthew C. Valenti Lane Dept. of Comp. Sci and Elec. Eng. West Virginia
More informationColor of Interference and Joint Encoding and Medium Access in Large Wireless Networks
Color of Interference and Joint Encoding and Medium Access in Large Wireless Networks Nithin Sugavanam, C. Emre Koksal, Atilla Eryilmaz Department of Electrical and Computer Engineering The Ohio State
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 informationUnquantized and Uncoded Channel State Information Feedback on Wireless Channels
Unquantized and Uncoded Channel State Information Feedback on Wireless Channels Dragan Samardzija Wireless Research Laboratory Bell Labs, Lucent Technologies 79 Holmdel-Keyport Road Holmdel, NJ 07733,
More informationInterference management with mismatched partial channel state information
Vahid et al. EURASIP Journal on Wireless Communications and Networking (2017 2017:134 DOI 10.1186/s13638-017-0917-0 RESEARCH Open Access Interference management with mismatched partial channel state information
More informationFrom Wireless Network Coding to Matroids. Rico Zenklusen
From Wireless Network Coding to Matroids Rico Zenklusen A sketch of my research areas/interests Computer Science Combinatorial Optimization Matroids & submodular funct. Rounding algorithms Applications
More informationPhysical-Layer Network Coding Using GF(q) Forward Error Correction Codes
Physical-Layer Network Coding Using GF(q) Forward Error Correction Codes Weimin Liu, Rui Yang, and Philip Pietraski InterDigital Communications, LLC. King of Prussia, PA, and Melville, NY, USA Abstract
More informationCloud-Based Cell Associations
Cloud-Based Cell Associations Aly El Gamal Department of Electrical and Computer Engineering Purdue University ITA Workshop, 02/02/16 2 / 23 Cloud Communication Global Knowledge / Control available at
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 informationTHIS paper addresses the interference channel with a
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 6, NO. 8, AUGUST 07 599 The Degrees of Freedom of the Interference Channel With a Cognitive Relay Under Delayed Feedback Hyo Seung Kang, Student Member, IEEE,
More informationDecentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks
Decentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks 1 Decentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks Antti Tölli with Praneeth Jayasinghe,
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 informationMultiuser Detection for Synchronous DS-CDMA in AWGN Channel
Multiuser Detection for Synchronous DS-CDMA in AWGN Channel MD IMRAAN Department of Electronics and Communication Engineering Gulbarga, 585104. Karnataka, India. Abstract - In conventional correlation
More informationOn Achieving Local View Capacity Via Maximal Independent Graph Scheduling
On Achieving Local View Capacity Via Maximal Independent Graph Scheduling Vaneet Aggarwal, A. Salman Avestimehr and Ashutosh Sabharwal Abstract If we know more, we can achieve more. This adage also applies
More informationScheduling in omnidirectional relay wireless networks
Scheduling in omnidirectional relay wireless networks by Shuning Wang A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Applied Science
More informationCapacity of Cognitive Radios
EE360: Lectre 3 Otline Capacity of Cognitive adios Annoncements Progress reports de Feb. 9 at midnight Overview Achievable rates in Cognitive adios Better achievable scheme and pper bonds MMO cognitive
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 informationAnalysis and Improvements of Linear Multi-user user MIMO Precoding Techniques
1 Analysis and Improvements of Linear Multi-user user MIMO Precoding Techniques Bin Song and Martin Haardt Outline 2 Multi-user user MIMO System (main topic in phase I and phase II) critical problem Downlink
More informationReflections on the Capacity Region of the Multi-Antenna Broadcast Channel Hanan Weingarten
IEEE IT SOCIETY NEWSLETTER 1 Reflections on the Capacity Region of the Multi-Antenna Broadcast Channel Hanan Weingarten Yossef Steinberg Shlomo Shamai (Shitz) whanan@tx.technion.ac.ilysteinbe@ee.technion.ac.il
More informationOn the Capacity Regions of Single-Channel and Multi-Channel Full-Duplex Links. Jelena Marašević and Gil Zussman EE department, Columbia University
On the Capacity Regions of Single-Channel and Multi-Channel Full-Duplex Links Jelena Marašević and Gil Zussman EE department, Columbia University MobiHoc 16, July 216 Full-Duplex Wireless (Same channel)
More informationFractional Cooperation and the Max-Min Rate in a Multi-Source Cooperative Network
Fractional Cooperation and the Max-Min Rate in a Multi-Source Cooperative Network Ehsan Karamad and Raviraj Adve The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of
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 informationECEn 665: Antennas and Propagation for Wireless Communications 131. s(t) = A c [1 + αm(t)] cos (ω c t) (9.27)
ECEn 665: Antennas and Propagation for Wireless Communications 131 9. Modulation Modulation is a way to vary the amplitude and phase of a sinusoidal carrier waveform in order to transmit information. When
More informationIncremental Redundancy and Feedback at Finite Blocklengths
Incremental Redundancy and Feedbac at Finite Bloclengths Richard Wesel, Kasra Vailinia, Adam Williamson Munich Worshop on Coding and Modulation, July 30-31, 2015 1 Lower Bound on Benefit of Feedbac 0.7
More informationLTE Aida Botonjić. Aida Botonjić Tieto 1
LTE Aida Botonjić Aida Botonjić Tieto 1 Why LTE? Applications: Interactive gaming DVD quality video Data download/upload Targets: High data rates at high speed Low latency Packet optimized radio access
More informationOPTIMAL POWER ALLOCATION FOR MULTIPLE ACCESS CHANNEL
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 8, No. 6, December 06 OPTIMAL POWER ALLOCATION FOR MULTIPLE ACCESS CHANNEL Zouhair Al-qudah Communication Engineering Department, AL-Hussein
More informationEnergy Harvested and Achievable Rate of Massive MIMO under Channel Reciprocity Error
Energy Harvested and Achievable Rate of Massive MIMO under Channel Reciprocity Error Abhishek Thakur 1 1Student, Dept. of Electronics & Communication Engineering, IIIT Manipur ---------------------------------------------------------------------***---------------------------------------------------------------------
More informationThe idea of similarity is through the Hamming
Hamming distance A good channel code is designed so that, if a few bit errors occur in transmission, the output can still be identified as the correct input. This is possible because although incorrect,
More information1. Document scope. 2. Introduction. 3. General assumptions. 4. Open loop power control. UE output power dynamics (TDD)
TSG-RAN Working Group 4 meeting #6 TSGR4#6(99) 362 Queensferry, 26. 29. July 1999 Agenda Item: Source: Title: Document for: SIEMENS UE output power dynamics (TDD) Discussion and Decision 1. Document scope
More informationWhere are the Relay Capacity Gains in Cellular Systems?
Where are the Relay Capacity Gains in Cellular Systems? Robert W. Heath Jr. Steven Peters, Kien Truong, and Ali Yazdan-Panah The University of Texas at Austin Wireless Networking and Communications Group
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 informationDegrees of Freedom Region for the MIMO X Channel
Degrees of Freedom Region for 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
More informationSourceSync. Exploiting Sender Diversity
SourceSync Exploiting Sender Diversity Why Develop SourceSync? Wireless diversity is intrinsic to wireless networks Many distributed protocols exploit receiver diversity Sender diversity is a largely unexplored
More informationLecture 1: Tue Jan 8, Lecture introduction and motivation
Lecture 1: Tue Jan 8, 2019 Lecture introduction and motivation 1 ECE 6602: Digital Communications GEORGIA INSTITUTE OF TECHNOLOGY, SPRING 2019 PREREQUISITE: ECE 6601. Strong background in probability is
More information