Capacity estimates of wireless networks in Poisson shot model over uniform or fractal Cantor maps. Philippe Jacquet Bell Labs
|
|
- Doris Beasley
- 6 years ago
- Views:
Transcription
1 Capacity estimates of wireless networks in Poisson shot model over uniform or fractal Cantor maps Philippe Jacquet Bell Labs Simons Conference on Networks and Stochastic Geometry
2 Classic model: Wireless networks: Poisson shot models Wireless devices Poisson distributed on a map A density measure λ On the infinite plan: F Baccelli, B Blaszczyszyn, "Stochastic geometry and wireless networks," 2009
3 Access point network architecture z,, z, emitters 1 i transmit independent flows toward an access point z. Signal of emitter i comes to z with energy level s ( z i z i z Our objective: to estimate the average capacity of the system
4 The capacity estimation problem Three estimators: A shannon equivalent capacity upper bound C S (λ z i The flat outage capacity as a classic C F ( K, λ z The optimized outage capacity used in 4G C B (λ
5 Beyond Uniform Poisson models The world is fractal! Self similar scaled The revenge of the cauliflower
6 Plan of the talk Capacity definitions and physical models Infinite network maps and the dark night paradox Outage capacities in infinite uniform maps The energy field Theorem and Shannon capacity Fractal geometries Capacities in Cantor maps Conclusion Entertainment: the french army versus fractals
7 Capacity definitions and physical model
8 Shannon capacity model «Non collaborative» Shannon capacity z i Each flow is noise for the other flows Shannon capacity for Gaussian noise : z C S ( Elog 2 i 1 N s( z ji i s( z j bit per Hz
9 Flat outage capacity model Classic wireless Packets are all coded with same rate R SNIR threshold K : z z i bit per Hz ( (, ( i i j j i F K z s N z s P R E K C bit per Hertz (1 log 2 K R
10 Optimized outage capacity New generation wireless Transmitter i optimizes its coding rate acording to SNIR statistics : z z i bit per Hz ( ( ( ( ( i i i j j i i B z K z s N z s P z R E C (, ( i i z K z R ( (1 log ( 2 i i z K z R
11 Physical assumptions Signal attenuation and i.i.d. fading s i ( zi for 2 z z The Fi are i.i.d. (eg Rayleigh, exponential Don t change during packet transmission. F i
12 Infinite network map and the dark night paradox
13 Infinite plan network map Cumulated energy S ( N s i ( z i Distribution w(, E exp S( With N w(, E[ e ]exp f ( f eg Rayleigh fading s ( z 2 / z 2 ( (1 E( e dz E[ F ] (1 e dz (1 e / z dz 2 1 E[ F ] (1 2
14 Known results Shannon capacity Noiseless C S ( 1 log 2 N 0 Flat outage capacity C F (, K log(1 K K sin( 1 log 2 Horizon sharp drop Horizon smooth drop Optimized outage capacity C B (? Sharp or smooth horizon drop?
15 The dark night paradox When α 2, S(λ. Thus capacities are 0 when α<2 C S s( z 1 ( ( log 21 i s z E ( i E log2 ( i S i S 1 log 2
16 Generalized Poisson shot model Terminals uniformly D distributed in R f >D D ( E[ F ] D (1 physic C( D log 2 geometry information P. Jacquet, "Shannon capacity in poisson wireless network model,"
17 Outage capacities in uniform maps
18 Case of Rayleigh fading Exponential P( F x e x Exercice: Proove that Hint: p( r, K P Fr KS( p( r, K PS( x K r e x dx exp f ( Kr C F (, K 2 sin( p( z, K dz K log (1 K 2 (1 (1 sin(
19 Flat outage capacity in general fading In The same! D R F dz D z s KS P K K C 0 ( ( (1 log, ( 2 i i d K f f i ( exp ( ( exp 2 d K C C i e e i i K sin(
20 K Optimized outage capacity, Rayleighy fading Classic local optimization K pr, K( r 0 log( 1 exp ( ( K K r r 0 log( 1 C B Close formula ( with sin 1 log 2 ( K 0 K 1 exp K 1 K (1 Klog(1 K ( K log(1 via classic numerical analysis lim 1 C C B( 1 S ( e K '( K dk
21 Optimized outage capacity, Rayleighy fading C C B S ( ( Horizon sharp drop α
22 Energy field theorem and Shannon capacity Le champ de tournesol, V. van Gogh
23 The energy field theorem Total energy received C S C S C S Differential form: the energy field theorem Independent of fading, noise, etc. Notice that capacity of node x is S ( s( z i i s( x 2 ( E log 2 1 dx S( ( E log ( S( s( x log S( dx 2 2 x C S 2 z x ( E[log S( / I ] E[log S( / I \ dx 2 2 ] x Exists with proba ( Elog S( Elog S( x 2 dx 2
24 Shannon capacity proof (i.i.d. fading Space contraction By arbitrary factor increases energy Equivalent to density increase By factor a S( a S( S( a D a 1/ 1/ D a E(log S( ( log E(log S(1 D C S ( E(log 2 S z i z S( Dlog 2
25 Shannon capacity: hackable formula Via Mellin transform d e E s S E s S s 1 0 ( ] [ ( 1 ] ( [ 0 ( exp( ( ( d f f C S ] [ N e E
26 Fractal geometries Euclid (-300 «Elements»
27 Uniform Poisson models are not (always realistic The world is fractal Fractal cities
28 Fractal models Fractal maps from fractal generators
29 Shannon capacity theorem extended to fractal maps Eg Sierpinsky triangle Fractal dimension d F log 3 log If extension holds, then capacity increases on fractal map C S ( d F? P(log log 2 Small periodic fluctuations of mean 0 29
30 Fractal dimension in physics The probability of return of a random walk on the Sierpinski triangle 1 After n steps is (Rammal Toulouse / n d F generalize s the random walk in D-lattice Other dimension on fractals Spectral dimension Power laws in state density Used in percolation
31 Fractal (Hausdorf dimension Sierpinski triangle Divide unit length by 2 Structure is divided by d F D 1 4 D 2
32 Fractal maps Cantor maps a log 4 log 2 d 2 d F 2 2 F 2 log a log a a
33 Fractal dimension of Cantor map a d F 1 2 a
34 Poisson shot on Cantor map
35 Cantor maps Support measure Defined recursively (dimension 1 μ F 1 a 1 m m0 1 μ F μ a Poisson shot on Cantor map Mapped from a uniform Poisson shot x b nbn 1 b. b b2 0,, F b j k( x (1 a j a j b j 1
36 Cantor map Isometries can be used in the recursion μ F 1 m0 z m μ F aj m
37 Capacities in Cantor maps
38 Shannon Capacity in Cantor map Access point at left corner, arbitrary fading a Contraction by factor S( a S( Density increases 4 E(log S(4 log 2 a E(log 2 S( 2 log 2 a E(log 2 S( log Q(log log 4 d log 2 a ( E(log S( Q'(log d log 4 C S a periodic 2 Periodic of Mean zero 38
39 Periodic oscillation Small indeed (thanks to the no free lunch conjecture exact analysis via Fourier transform over the hackable formula Amplitude of order 10 3 a 0.3, P. Jacquet: Capacity of simple MIMO wireless networks in uniform or fractal maps, MASCOTS
40 Random access points Access point in the fractal map in position z (, z C S Same contraction argument E( CS (, z PR (log d log 2 F Small periodic fluctuations of mean 0
41 Shannon capacity on random access points Oscillation amplitude? Some bounds but not tight Simulations show small amplitudes d F
42 Philosophical consequence The fractal Poisson shot model never converges toward the uniform Poisson shot model Even when the fading variance tends to infinity.
43 Economical consequence The actual capacity increases significantly on fractal Poisson shot model C S ( d F log 2 d F D
44 Therefore S( when df The fractal dark night Straightforward analysis gives power law distance distribution r z μ rdr dz d r P1(log r 2 df 1 F F dr z μ r F dz 2 r df P 2(log r
45 The fractal dark night Horizon is lim d F C S ( 1 log 2 d F D F df Sharp horizon drop!
46 C log F We have The flat outage capacity With Rayleigh fading 2 f F F The quantity log(1 K is periodic in K and λ and is O 1 when 1 Smooth horizon drop. Should hold with general fading F F E[ F ] (1 P3 (log (, K 2 exp f ( Kr μfdz (1 K F F d F df 1 exp K r P3 (log K log r dfr P1 ( r dr sin 0 F C (, K K F s ( z 2 ( (1 E[ e ] μfdz F F
47 Optimized outage capacity We prove (easy that C B ( Classic contraction argument. is periodic in λ We prove (hard that its mean value satisfies CB lim F 1 C ( S 1 e Sharp horizon drop, like with uniform Poisson.
48 Conclusion Shannon capacity and optimized outage capacity have sharp horizon drops Capacities on fractal maps are much larger than capacities on uniform maps capacity estimates have small periodic oscillations Generalization to self-similar geometries?
49 Thank you! Questions?
50 French Army fractal tactical organization
51 Fractal sets: Disposition in diamond of French Army (4 corps Xxx corps2 Davout Xxx corps1 Bernadotte X brigade Xxx corps3 Lanne Napoléon Xxx corps4 Augerau
52 Disposition of French «Corps» in four brigades III regiment X brigade2 X brigade3 X brigade4 X brigade1
53 Organization of French Brigades in two regiments II bataillon1 II bataillon1 II bataillon2 II bataillon2 II bataillon3 II bataillon3
54 French batallion in four companies I compagnie2 I compagnie3 section I compagnie1 I compagnie4
55 The French company in four sections section2 section3 section1 section4
56 The French section in four «escouades» escouade2 escouade3 escouade1 escouade4
57 French escouade of 16 soldiers
Chapter 4: Continuous channel and its capacity
meghdadi@ensil.unilim.fr Reference : Elements of Information Theory by Cover and Thomas Continuous random variable Gaussian multivariate random variable AWGN Band limited channel Parallel channels Flat
More informationNetworks: space-time stochastic models for networks
Mobile and Delay Tolerant Networks: space-time stochastic models for networks Philippe Jacquet Alcatel-Lucent Bell Labs France Plan of the talk Short history of wireless networking Information in space-time
More informationLecture 4. Capacity of Fading Channels
1 Lecture 4. Capacity of Fading Channels Capacity of AWGN Channels Capacity of Fading Channels Ergodic Capacity Outage Capacity Shannon and Information Theory Claude Elwood Shannon (April 3, 1916 February
More informationLecture 18: Gaussian Channel
Lecture 18: Gaussian Channel Gaussian channel Gaussian channel capacity Dr. Yao Xie, ECE587, Information Theory, Duke University Mona Lisa in AWGN Mona Lisa Noisy Mona Lisa 100 100 200 200 300 300 400
More informationMODELING INTERFERENCE IN FINITE UNIFORMLY RANDOM NETWORKS
MODELING INTERFERENCE IN FINITE UNIFORMLY RANDOM NETWORKS Sunil Srinivasa Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA ssriniv1@nd.edu Martin Haenggi Department
More informationDelay-Based Connectivity of Wireless Networks
Delay-Based Connectivity of Wireless Networks Martin Haenggi Abstract Interference in wireless networks causes intricate dependencies between the formation of links. In current graph models of wireless
More informationLecture 7 MIMO Communica2ons
Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10
More informationLecture 2. Fading Channel
1 Lecture 2. Fading Channel Characteristics of Fading Channels Modeling of Fading Channels Discrete-time Input/Output Model 2 Radio Propagation in Free Space Speed: c = 299,792,458 m/s Isotropic Received
More informationMATHEMATICAL TOOLS FOR DIGITAL TRANSMISSION ANALYSIS
ch03.qxd 1/9/03 09:14 AM Page 35 CHAPTER 3 MATHEMATICAL TOOLS FOR DIGITAL TRANSMISSION ANALYSIS 3.1 INTRODUCTION The study of digital wireless transmission is in large measure the study of (a) the conversion
More informationELEC546 Review of Information Theory
ELEC546 Review of Information Theory Vincent Lau 1/1/004 1 Review of Information Theory Entropy: Measure of uncertainty of a random variable X. The entropy of X, H(X), is given by: If X is a discrete random
More informationPrinciples of Communications
Principles of Communications Weiyao Lin Shanghai Jiao Tong University Chapter 10: Information Theory Textbook: Chapter 12 Communication Systems Engineering: Ch 6.1, Ch 9.1~ 9. 92 2009/2010 Meixia Tao @
More informationThe Impact of Fading and Interference Cancelation On Node Density Outage Probability Tradeoff in Wireless Networks
The Impact of Fading and Interference Cancelation On Node Density Outage Probability Tradeoff in Wireless Networks Vladimir Mordachev Electromagnetic Compatibility Laboratory Belorussian State University
More informationINVERSE EIGENVALUE STATISTICS FOR RAYLEIGH AND RICIAN MIMO CHANNELS
INVERSE EIGENVALUE STATISTICS FOR RAYLEIGH AND RICIAN MIMO CHANNELS E. Jorswieck, G. Wunder, V. Jungnickel, T. Haustein Abstract Recently reclaimed importance of the empirical distribution function of
More informationCS6956: Wireless and Mobile Networks Lecture Notes: 2/4/2015
CS6956: Wireless and Mobile Networks Lecture Notes: 2/4/2015 [Most of the material for this lecture has been taken from the Wireless Communications & Networks book by Stallings (2 nd edition).] Effective
More informationLecture 7: Wireless Channels and Diversity Advanced Digital Communications (EQ2410) 1
Wireless : Wireless Advanced Digital Communications (EQ2410) 1 Thursday, Feb. 11, 2016 10:00-12:00, B24 1 Textbook: U. Madhow, Fundamentals of Digital Communications, 2008 1 / 15 Wireless Lecture 1-6 Equalization
More informationELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random
More informationRandom Matrices and Wireless Communications
Random Matrices and Wireless Communications Jamie Evans Centre for Ultra-Broadband Information Networks (CUBIN) Department of Electrical and Electronic Engineering University of Melbourne 3.5 1 3 0.8 2.5
More informationOutline - Part III: Co-Channel Interference
General Outline Part 0: Background, Motivation, and Goals. Part I: Some Basics. Part II: Diversity Systems. Part III: Co-Channel Interference. Part IV: Multi-Hop Communication Systems. Outline - Part III:
More informationSINR and Throughput of Dense Cellular Networks with Stretched Exponential Path Loss
1 SINR and Throughput of Dense Cellular Networks with Stretched Exponential Path Loss Ahmad AlAmmouri, Jeffrey G. Andrews, and François Baccelli arxiv:173.8246v1 [cs.it] 23 Mar 217 Abstract Distance-based
More informationRevision of Lecture 5
Revision of Lecture 5 Information transferring across channels Channel characteristics and binary symmetric channel Average mutual information Average mutual information tells us what happens to information
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Friday, May 25, 2018 09:00-11:30, Kansliet 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless
More informationWideband Fading Channel Capacity with Training and Partial Feedback
Wideband Fading Channel Capacity with Training and Partial Feedback Manish Agarwal, Michael L. Honig ECE Department, Northwestern University 145 Sheridan Road, Evanston, IL 6008 USA {m-agarwal,mh}@northwestern.edu
More informationA Capacity Upper Bound for Large Wireless Networks with Generally Distributed Nodes
Capacity Upper Bound for Large Wireless Networks with Generally Distributed Nodes Guoqiang Mao, Zihuai Lin School of Electrical and Information Engineering The University of Sydney Email: {guoqiang.mao,
More informationThe Effect of Spatial Correlations on MIMO Capacity: A (not so) Large N Analytical Approach: Aris Moustakas 1, Steven Simon 1 & Anirvan Sengupta 1,2
The Effect of Spatial Correlations on MIMO Capacity: A (not so) Large N Analytical Approach: Aris Moustakas 1, Steven Simon 1 & Anirvan Sengupta 1, 1, Rutgers University Outline Aim: Calculate statistics
More informationOn the Relation between Outage Probability and Effective Frequency Diversity Order
Appl. Math. Inf. Sci. 8, No. 6, 2667-267 (204) 2667 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/0.2785/amis/080602 On the Relation between and Yongjune Kim, Minjoong
More informationECE 564/645 - Digital Communications, Spring 2018 Homework #2 Due: March 19 (In Lecture)
ECE 564/645 - Digital Communications, Spring 018 Homework # Due: March 19 (In Lecture) 1. Consider a binary communication system over a 1-dimensional vector channel where message m 1 is sent by signaling
More informationSecrecy Outage Performance of Cooperative Relay Network With Diversity Combining
Secrecy Outage erformance of Cooperative Relay Network With Diversity Combining Khyati Chopra Dept. of lectrical ngineering Indian Institute of Technology, Delhi New Delhi-110016, India mail: eez148071@ee.iitd.ac.in
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Wednesday, June 1, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationDigital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10
Digital Band-pass Modulation PROF. MICHAEL TSAI 211/11/1 Band-pass Signal Representation a t g t General form: 2πf c t + φ t g t = a t cos 2πf c t + φ t Envelope Phase Envelope is always non-negative,
More informationSpectral decimation & its applications to spectral analysis on infinite fractal lattices
Spectral decimation & its applications to spectral analysis on infinite fractal lattices Joe P. Chen Department of Mathematics Colgate University QMath13: Mathematical Results in Quantum Physics Special
More informationCooperative Communication with Feedback via Stochastic Approximation
Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu
More informationCapacity Bounds for Power- and Band-Limited Wireless Infrared Channels Corrupted by Gaussian Noise
40th Annual Allerton Conference on Communications, Control, and Computing, U.Illinois at Urbana-Champaign, Oct. 2-4, 2002, Allerton House, Monticello, USA. Capacity Bounds for Power- and Band-Limited Wireless
More informationNearest Neighbor Decoding in MIMO Block-Fading Channels With Imperfect CSIR
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 3, MARCH 2012 1483 Nearest Neighbor Decoding in MIMO Block-Fading Channels With Imperfect CSIR A. Taufiq Asyhari, Student Member, IEEE, Albert Guillén
More informationOn the Secrecy Capacity of Fading Channels
On the Secrecy Capacity of Fading Channels arxiv:cs/63v [cs.it] 7 Oct 26 Praveen Kumar Gopala, Lifeng Lai and Hesham El Gamal Department of Electrical and Computer Engineering The Ohio State University
More informationInteractions of Information Theory and Estimation in Single- and Multi-user Communications
Interactions of Information Theory and Estimation in Single- and Multi-user Communications Dongning Guo Department of Electrical Engineering Princeton University March 8, 2004 p 1 Dongning Guo Communications
More informationCommunications and Signal Processing Spring 2017 MSE Exam
Communications and Signal Processing Spring 2017 MSE Exam Please obtain your Test ID from the following table. You must write your Test ID and name on each of the pages of this exam. A page with missing
More informationLECTURE 3. Last time:
LECTURE 3 Last time: Mutual Information. Convexity and concavity Jensen s inequality Information Inequality Data processing theorem Fano s Inequality Lecture outline Stochastic processes, Entropy rate
More informationMulti-Antenna Cooperative Wireless Systems: A Diversity-Multiplexing Tradeoff Perspective
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. X, NO. X, DECEMBER 007 Multi-Antenna Cooperative Wireless Systems: A Diversity-Multiplexing Tradeoff Perspective Melda Yuksel, Student Member, IEEE, and Elza
More informationOn the spatial distribution of critical points of Random Plane Waves
On the spatial distribution of critical points of Random Plane Waves Valentina Cammarota Department of Mathematics, King s College London Workshop on Probabilistic Methods in Spectral Geometry and PDE
More informationUsing Noncoherent Modulation for Training
EE8510 Project Using Noncoherent Modulation for Training Yingqun Yu May 5, 2005 0-0 Noncoherent Channel Model X = ρt M ΦH + W Rayleigh flat block-fading, T: channel coherence interval Marzetta & Hochwald
More informationWeibull-Gamma composite distribution: An alternative multipath/shadowing fading model
Weibull-Gamma composite distribution: An alternative multipath/shadowing fading model Petros S. Bithas Institute for Space Applications and Remote Sensing, National Observatory of Athens, Metaxa & Vas.
More informationDiversity Combining Techniques
Diversity Combining Techniques When the required signal is a combination of several plane waves (multipath), the total signal amplitude may experience deep fades (Rayleigh fading), over time or space.
More informationMultiple Random Variables
Multiple Random Variables Joint Probability Density Let X and Y be two random variables. Their joint distribution function is F ( XY x, y) P X x Y y. F XY ( ) 1, < x
More informationParallel Additive Gaussian Channels
Parallel Additive Gaussian Channels Let us assume that we have N parallel one-dimensional channels disturbed by noise sources with variances σ 2,,σ 2 N. N 0,σ 2 x x N N 0,σ 2 N y y N Energy Constraint:
More informationChapter 2: Random Variables
ECE54: Stochastic Signals and Systems Fall 28 Lecture 2 - September 3, 28 Dr. Salim El Rouayheb Scribe: Peiwen Tian, Lu Liu, Ghadir Ayache Chapter 2: Random Variables Example. Tossing a fair coin twice:
More informationTable of Contents [ntc]
Table of Contents [ntc] 1. Introduction: Contents and Maps Table of contents [ntc] Equilibrium thermodynamics overview [nln6] Thermal equilibrium and nonequilibrium [nln1] Levels of description in statistical
More informationDiversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT. ECE 559 Presentation Hoa Pham Dec 3, 2007
Diversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT ECE 559 Presentation Hoa Pham Dec 3, 2007 Introduction MIMO systems provide two types of gains Diversity Gain: each path from a transmitter
More informationSINR and Throughput of Dense Cellular Networks with Stretched Exponential Path Loss
SINR and Throughput of Dense Cellular Networks with Stretched Exponential Path Loss Ahmad AlAmmouri, Jeffrey G. Andrews, and François Baccelli arxiv:73.8246v2 [cs.it] 2 Nov 27 Abstract Distance-based attenuation
More informationErgodic and Outage Capacity of Narrowband MIMO Gaussian Channels
Ergodic and Outage Capacity of Narrowband MIMO Gaussian Channels Yang Wen Liang Department of Electrical and Computer Engineering The University of British Columbia April 19th, 005 Outline of Presentation
More informationDistributed Power Control for Time Varying Wireless Networks: Optimality and Convergence
Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence Tim Holliday, Nick Bambos, Peter Glynn, Andrea Goldsmith Stanford University Abstract This paper presents a new
More informationSecure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel
Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu
More informationStatistical Modeling of Co-Channel Interference
Statistical Modeling of Co-Channel Interference Kapil Gulati, Aditya Chopra, Brian L. Evans and Keith R. Tinsley The University of Texas at Austin, Austin, Texas 7871 Email: gulati,chopra,bevans}@ece.utexas.edu
More informationFlat Rayleigh fading. Assume a single tap model with G 0,m = G m. Assume G m is circ. symmetric Gaussian with E[ G m 2 ]=1.
Flat Rayleigh fading Assume a single tap model with G 0,m = G m. Assume G m is circ. symmetric Gaussian with E[ G m 2 ]=1. The magnitude is Rayleigh with f Gm ( g ) =2 g exp{ g 2 } ; g 0 f( g ) g R(G m
More informationOptimal power-delay trade-offs in fading channels: small delay asymptotics
Optimal power-delay trade-offs in fading channels: small delay asymptotics Randall A. Berry Dept. of EECS, Northwestern University 45 Sheridan Rd., Evanston IL 6008 Email: rberry@ece.northwestern.edu Abstract
More informationModulation & Coding for the Gaussian Channel
Modulation & Coding for the Gaussian Channel Trivandrum School on Communication, Coding & Networking January 27 30, 2017 Lakshmi Prasad Natarajan Dept. of Electrical Engineering Indian Institute of Technology
More informationUpper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels Corrupted by Gaussian Noise
S BIENNIAL SYPOSIU ON COUNICAIONS, QUEEN S UNIVERSIY, KINGSON, ON, CANADA, JUNE 5,. Upper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels Corrupted by Gaussian Noise Steve Hranilovic
More informationWorkshop on Discrete Harmonic Analysis Newton Institute, March 2011
High frequency criteria for Boolean functions (with an application to percolation) Christophe Garban ENS Lyon and CNRS Workshop on Discrete Harmonic Analysis Newton Institute, March 2011 C. Garban (ENS
More informationThis is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or
Physics 7b: Statistical Mechanics Brownian Motion Brownian motion is the motion of a particle due to the buffeting by the molecules in a gas or liquid. The particle must be small enough that the effects
More informationECE Information theory Final (Fall 2008)
ECE 776 - Information theory Final (Fall 2008) Q.1. (1 point) Consider the following bursty transmission scheme for a Gaussian channel with noise power N and average power constraint P (i.e., 1/n X n i=1
More informationPerformance of Optimum Combining in a Poisson Field of Interferers and Rayleigh Fading Channels
SUBMITTED TO IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 1 Performance of Optimum Combining in a Poisson Field of Interferers and Rayleigh Fading Channels arxiv:1001.1482v3 [cs.it] 20 Jan 2010 Olfa Ben
More informationCapacity optimization for Rician correlated MIMO wireless channels
Capacity optimization for Rician correlated MIMO wireless channels Mai Vu, and Arogyaswami Paulraj Information Systems Laboratory, Department of Electrical Engineering Stanford University, Stanford, CA
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 information4888 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 7, JULY 2016
4888 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 7, JULY 2016 Online Power Control Optimization for Wireless Transmission With Energy Harvesting and Storage Fatemeh Amirnavaei, Student Member,
More informationNotes on Quantum Mechanics
Notes on Quantum Mechanics Kevin S. Huang Contents 1 The Wave Function 1 1.1 The Schrodinger Equation............................ 1 1. Probability.................................... 1.3 Normalization...................................
More informationPolymer Theory: Freely Jointed Chain
Polymer Theory: Freely Jointed Chain E.H.F. February 2, 23 We ll talk today about the most simple model for a single polymer in solution. It s called the freely jointed chain model. Each monomer occupies
More informationContents of this Document [ntc5]
Contents of this Document [ntc5] 5. Random Variables: Applications Reconstructing probability distributions [nex14] Probability distribution with no mean value [nex95] Variances and covariances [nex20]
More informationCapacity of Cellular Wireless Network
Capacity of Cellular Wireless Network Rahul Vaze School of Technology and Computer Science TIFR Mumbai, India vaze@tcs.tifr.res.in Srikanth K. Iyer Department of Mathematics Indian Institute of Science,
More informationSecurity Versus Capacity Tradeoffs in Large Wireless Networks Using Keyless Secrecy
Security Versus Capacity Tradeoffs in Large Wireless Networks Using Keyless Secrecy Abstract We investigate the scalability of a class of algorithms that exploit dynamics of wireless fading channels to
More informationPerformance Analysis of MIMO-OSTBC based Selective DF Cooperative Wireless System with Node Mobility and Channel Estimation Errors
System Model Performance Analysis of MIMO-OSTBC based Selective DF Cooperative Wireless System with Node Mobility and Channel Estimation Errors Multimedia Wireless Networks (MWN) Group, Indian Institute
More informationMultiuser Capacity in Block Fading Channel
Multiuser Capacity in Block Fading Channel April 2003 1 Introduction and Model We use a block-fading model, with coherence interval T where M independent users simultaneously transmit to a single receiver
More informationAverage Throughput Analysis of Downlink Cellular Networks with Multi-Antenna Base Stations
Average Throughput Analysis of Downlink Cellular Networks with Multi-Antenna Base Stations Rui Wang, Jun Zhang, S.H. Song and K. B. Letaief, Fellow, IEEE Dept. of ECE, The Hong Kong University of Science
More informationProblem 7.7 : We assume that P (x i )=1/3, i =1, 2, 3. Then P (y 1 )= 1 ((1 p)+p) = P (y j )=1/3, j=2, 3. Hence : and similarly.
(b) We note that the above capacity is the same to the capacity of the binary symmetric channel. Indeed, if we considerthe grouping of the output symbols into a = {y 1,y 2 } and b = {y 3,y 4 } we get a
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 informationSpectral Efficiency of CDMA Cellular Networks
Spectral Efficiency of CDMA Cellular Networks N. Bonneau, M. Debbah, E. Altman and G. Caire INRIA Eurecom Institute nicolas.bonneau@sophia.inria.fr Outline 2 Outline Uplink CDMA Model: Single cell case
More informationReliability of Radio-mobile systems considering fading and shadowing channels
Reliability of Radio-mobile systems considering fading and shadowing channels Philippe Mary ETIS UMR 8051 CNRS, ENSEA, Univ. Cergy-Pontoise, 6 avenue du Ponceau, 95014 Cergy, France Philippe Mary 1 / 32
More informationRevision of Lecture 4
Revision of Lecture 4 We have completed studying digital sources from information theory viewpoint We have learnt all fundamental principles for source coding, provided by information theory Practical
More informationOn capacity of multi-antenna wireless channels: Effects of antenna separation and spatial correlation
3rd AusCTW, Canberra, Australia, Feb. 4 5, 22 On capacity of multi-antenna wireless channels: Effects of antenna separation and spatial correlation Thushara D. Abhayapala 1, Rodney A. Kennedy, and Jaunty
More informationK User Interference Channel with Backhaul
1 K User Interference Channel with Backhaul Cooperation: DoF vs. Backhaul Load Trade Off Borna Kananian,, Mohammad A. Maddah-Ali,, Babak H. Khalaj, Department of Electrical Engineering, Sharif University
More informationWE study the capacity of peak-power limited, single-antenna,
1158 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 3, MARCH 2010 Gaussian Fading Is the Worst Fading Tobias Koch, Member, IEEE, and Amos Lapidoth, Fellow, IEEE Abstract The capacity of peak-power
More informationA First Course in Digital Communications
A First Course in Digital Communications Ha H. Nguyen and E. Shwedyk February 9 A First Course in Digital Communications 1/46 Introduction There are benefits to be gained when M-ary (M = 4 signaling methods
More informationErgodic and Outage Capacity of Narrowband MIMO Gaussian Channels
Ergodic and Outage Capacity of Narrowband MIMO Gaussian Channels Yang Wen Liang Department of Electrical and Computer Engineering The University of British Columbia, Vancouver, British Columbia Email:
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 informationTitle. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels
Title Equal Gain Beamforming in Rayleigh Fading Channels Author(s)Tsai, Shang-Ho Proceedings : APSIPA ASC 29 : Asia-Pacific Signal Citationand Conference: 688-691 Issue Date 29-1-4 Doc URL http://hdl.handle.net/2115/39789
More informationChapter 3, 4 Random Variables ENCS Probability and Stochastic Processes. Concordia University
Chapter 3, 4 Random Variables ENCS6161 - Probability and Stochastic Processes Concordia University ENCS6161 p.1/47 The Notion of a Random Variable A random variable X is a function that assigns a real
More informationAppendix B Information theory from first principles
Appendix B Information theory from first principles This appendix discusses the information theory behind the capacity expressions used in the book. Section 8.3.4 is the only part of the book that supposes
More informationSquare Root Raised Cosine Filter
Wireless Information Transmission System Lab. Square Root Raised Cosine Filter Institute of Communications Engineering National Sun Yat-sen University Introduction We consider the problem of signal design
More informationEE 5407 Part II: Spatial Based Wireless Communications
EE 5407 Part II: Spatial Based Wireless Communications Instructor: Prof. Rui Zhang E-mail: rzhang@i2r.a-star.edu.sg Website: http://www.ece.nus.edu.sg/stfpage/elezhang/ Lecture II: Receive Beamforming
More informationFinal Solutions Fri, June 8
EE178: Probabilistic Systems Analysis, Spring 2018 Final Solutions Fri, June 8 1. Small problems (62 points) (a) (8 points) Let X 1, X 2,..., X n be independent random variables uniformly distributed on
More informationOptimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 29 proceedings Optimal Power Allocation for Cognitive Radio
More informationFading Wiretap Channel with No CSI Anywhere
Fading Wiretap Channel with No CSI Anywhere Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 7 pritamm@umd.edu ulukus@umd.edu Abstract
More informationCapacity-achieving Feedback Scheme for Flat Fading Channels with Channel State Information
Capacity-achieving Feedback Scheme for Flat Fading Channels with Channel State Information Jialing Liu liujl@iastate.edu Sekhar Tatikonda sekhar.tatikonda@yale.edu Nicola Elia nelia@iastate.edu Dept. of
More informationEigenvalues and Singular Values of Random Matrices: A Tutorial Introduction
Random Matrix Theory and its applications to Statistics and Wireless Communications Eigenvalues and Singular Values of Random Matrices: A Tutorial Introduction Sergio Verdú Princeton University National
More informationCapacity of Discrete Molecular Diffusion Channels
211 IEEE International Symposium on Information Theory Proceedings Capacity of Discrete Molecular Diffusion Channels Arash nolghozati, Mohsen Sardari, Ahmad Beirami, Faramarz Fekri School of Electrical
More informationSome Expectations of a Non-Central Chi-Square Distribution With an Even Number of Degrees of Freedom
Some Expectations of a Non-Central Chi-Square Distribution With an Even Number of Degrees of Freedom Stefan M. Moser April 7, 007 Abstract The non-central chi-square distribution plays an important role
More informationOn the Distribution of Mutual Information
On the Distribution of Mutual Information J. Nicholas Laneman Dept. of Electrical Engineering University of Notre Dame Notre Dame IN 46556 Email: jnl@nd.edu Abstract In the early years of information theory
More informationSpatial Birth-Death Wireless Networks
Spatial Birth-Death Wireless Networks Abishek Sankararaman and François Baccelli Abstract arxiv:604.07884v3 [cs.it] 2 Dec 206 We propose and study a novel continuous space-time model for wireless networks
More informationOutage and Capacity of Heterogeneous Cellular Networks with Intra-tier Dependence
Outage and Capacity of Heterogeneous Cellular Networks with Intra-tier Dependence Na Deng, Wuyang Zhou Dept. of Electronic Engineering and Information Science University of Science and Technology of China
More informationA GENERALISED (M, N R ) MIMO RAYLEIGH CHANNEL MODEL FOR NON- ISOTROPIC SCATTERER DISTRIBUTIONS
A GENERALISED (M, N R MIMO RAYLEIGH CHANNEL MODEL FOR NON- ISOTROPIC SCATTERER DISTRIBUTIONS David B. Smith (1, Thushara D. Abhayapala (2, Tim Aubrey (3 (1 Faculty of Engineering (ICT Group, University
More informationSignals and Spectra - Review
Signals and Spectra - Review SIGNALS DETERMINISTIC No uncertainty w.r.t. the value of a signal at any time Modeled by mathematical epressions RANDOM some degree of uncertainty before the signal occurs
More informationMinimum Feedback Rates for Multi-Carrier Transmission With Correlated Frequency Selective Fading
Minimum Feedback Rates for Multi-Carrier Transmission With Correlated Frequency Selective Fading Yakun Sun and Michael L. Honig Department of ECE orthwestern University Evanston, IL 60208 Abstract We consider
More information