Channel capacity estimation using free probability theory
|
|
- Everett Freeman
- 6 years ago
- Views:
Transcription
1 Channel capacity estimation using free probability theory January 008
2 Problem at hand The capacity per receiving antenna of a channel with n m channel matrix H and signal to noise ratio ρ = 1 σ is given by C = 1 ( n log det I n + 1 ) mσ HHH = 1 n log n (1 + 1 σ λ l) (1) where λ l are the eigenvalues of 1 m HHH. We would like to estimate C. To estimate C, we will use free probability tools to estimate the eigenvalues of 1 m HHH based on some observations Ĥ i l=1
3 Observation model 1 CMA 007 The following is a much used observation model: where Ĥ i = H + σx i () The matrices are n m (n is the number of receiving antennas, m is the number of transmitting antennas) Ĥ i is the measured MIMO matrix, X i is the noise matrix with i.i.d standard complex Gaussian entries.
4 Existing ways to estimate the channel capacity Several channel capacity estimators have been used in the literature: C 1 = nl 1 ( Li=1 log det In + 1 ) mσ ĤiĤH i C = n 1 ( log det In + 1 ) Li=1 Lσ m Ĥ i Ĥ H i (3) C 3 = n 1 ( log det In + 1 σ m ( L 1 Li=1 Ĥ i )( L 1 ) Li=1 Ĥ i ) H ) Why not try to formulate an estimator based on free probability instead?
5 .6.4. Capacity True capacity C 1 C C Number of observations Comparison of the classical capacity estimators for various number of observations. σ = 0.1, n = 10 receive antennas, m = 10 transmit antennas. The rank of H was 3.
6 The Marchenko Pastur law The Marchenko Pastur law µ c : f µc (x) = (1 1 (x a) c )+ δ 0 (x) + + (b x) +, (4) πcx where (z) + = max(0, z), a = (1 c), b = (1 + c), and δ 0 (x) is dirac measure (point mass) at 0. free cumulants: 1, c, c, c 3,... µ c is the limit eigenvalue distribution of 1 N XXH, with X an n N with independent standard complex Gaussian entries as N, and n N c.
7 Main free probability result we will use Dene Γ n = 1 N R nr H n W n = 1 N (R n + σx n )(R n + σx n ) H, where R n and X n are independent n N random matrices, X n is complex, standard, Gaussian. Theorem If e.e.d.(γ n ) ν Γ, then e.e.d.(w n ) ν W where ν W is uniquely identied by ν W µ c = (ν Γ µ c ) δ σ ( = "the opposite of ").
8 Realization of the theorem for the problem at hand Form the compound observation matrix Ĥ 1...L = H 1...L + σ X 1...L, where L Ĥ 1...L = 1 ] [Ĥ1, Ĥ,..., ĤL, L H 1...L = 1 L [H, H,..., H], X 1...L = [X 1, X,..., X L ]. For the problem at hand, the theorem takes the form ν 1 m Ĥ 1...L Ĥ H 1...L µ n ml ( ) ν 1 m H 1...L H H µ n 1...L ml δ σ (5) Since m 1 H 1...LH H 1...L = m 1 HHH, we can now estimate the moments of m 1 HHH from the moments of the observation matrix mĥ1...lĥh L, and thereby estimate the eigenvalues, and hence the channel capacity.
9 Free probability based estimator for the moments of the channel matrix Can also be written in the following way for the rst four moments: ĥ 1 = h 1 + σ ĥ = h + σ (1 + c)h 1 + σ 4 (1 + c) ĥ 3 = h 3 + 3σ (1 + c)h + 3σ ch1 +3σ 4 ( c + 3c + 1 ) h 1 +σ 6 ( c + 3c + 1 ) ĥ 4 = h 4 + 4σ (1 + c)h 3 + 8σ ch h 1 +σ 4 (6c + 16c + 6)h +14σ 4 c(1 + c)h1 +4σ 6 (c 3 + 6c + 6c + 1)h 1 +σ 8 ( c 3 + 6c + 6c + 1 ), where ĥi are the moments of the observation matrix 1 mĥ1...lĥh 1...L, h i are the moments of 1 m HHH. (6)
10 .6.4. Capacity True capacity C f C u Number of observations Comparison of C f and C u for various number of observations. σ = 0.1, n = 10 receive antennas, m = 10 transmit antennas. The rank of H was 3.
11 4.5 4 Capacity True capacity, rank 3 C f, rank 3 True capacity, rank 5 C f, rank 5 True capacity, rank 6 C f, rank Number of observations C f for various number of observations. No phase o-set/phase drift. σ = 0.1, n = 10 receive antennas, m = 10 transmit antennas. The rank of H was 3, 5 and 6.
12 How would an algorithm for free convolution look? Denition A family of unital -subalgebras (A i ) i I is called a free family if a j A ij i 1 i, i i 3,, i n 1 i n φ(a 1 a n ) = 0. (7) φ(a 1 ) = φ(a ) = = φ(a n ) = 0 A family of random variables a i is called a free family if the algebras they generate form a free family. How do we implement this in terms of moments? From the previous result, we are basically interested in computing the moments of ab, when ab are free, and b is free Poisson.
13 Implementation of main result The following formula can be used for incremental calculation of the moments of the measure µ µ c, from the moments of the measure µ: m [coef m ](cm µ µ c ) = [coef k ](cm µ )[coef m k ](1 + cm µ µ c )k. (8) Here, k=1 M µ (z) = µ 1 z + µ z +..., where µ i are the moments of µ. coef k means the coecient of z k in the polynomial. The power series coecient can be computed through k-fold discrete (classical) convolution. (8) is proved by rst proving that cm µ µ c = (cm µ) Zeta.
14 Observation model CMA 007 A more general observation model is: Ĥ i = D r i HD t i + σx i, (9) where D r i and D t i are n n and m m diagonal matrices which represent phase o-sets and phase drifts (impairments due to the antennas and not the channel) at the receiver and transmitter given respectively by D r i = diag[e jφi 1,..., e jφi n], and D t i = diag[e jθi 1,..., e jθt m] where the phases φ i j and θ i j are random. We assume all phases independent and uniformly distributed.
15 Problem when extending to phase o-set and phase drift In the compund observation matrix we now put H 1...L = 1 L [ D r i HD t i, D r i HD t i,..., D r i HD t i ], The moments of m 1 H 1...LH H 1...L are now in general dierent from the moments of m 1 HHH! In other words stacking the observations and using the free convolution framework does not give us what we want A way to resolve this: Don't stack the observations at all. Perform convolution through exact formulas for the mixed moments of matrices and Gaussian matrices of lower order. Unbiased capacity estimator.
16 Unbiased estimator for the moments of the channel matrix Let ĥi be the rst moments of the sample covariance matrix 1 mĥiĥh i. An unbiased estimator for the rst moments h i of 1 m HHH is given by ĥ 1 = h 1 + σ ĥ = h + σ (1 + c)h 1 + σ 4 (1 + c) ĥ 3 = h 3 + 3σ (1 + c)h + 3σ ch1 +3σ 4 ( c + 3c m 1 ) h1 +σ 6 ( c + 3c m 1 ) ĥ 4 = h 4 + 4σ (1 + c)h 3 + 8σ ch h 1 +σ 4 (6c + 16c m )h +14σ 4 c(1 + c)h 1 +4σ 6 (c 3 + 6c + 6c (c+1) m )h 1, ( ) +σ 8 c 3 + 6c + 6c (c+1) m (10)
17 Exact formulas for expecations of mixed moments of Gaussian and deterministic matrices We have that E [tr n (W n )] = m 1 + σ E [ ( )] tr n W n = m + σ (1 + c)m 1 + σ 4 (1 + c) E [ ( )] tr n W 3 n = m 3 + 3σ (1 + c)m + 3σ cm1 +3σ 4 ( c + 3c N 1 ) m1 +σ 6 ( c + 3c N 1 ) E [ ( )] tr n W 4 n = m 4 + 4σ (1 + c)m 3 + 8σ cm m 1 +σ 4 (6c + 16c N 16 )m +14σ 4 c(1 + c)m1 +4σ 6 ( (c 3 + 6c + 6c (c+1) N ) )m 1 +σ 8 c 3 + 6c + 6c (c+1) N, where m j = tr n ( ( 1N R n R H n ) j ). (11)
18 Derivation of the limiting distribution for 1 N XXH When x is standard complex Gaussian, we have that E ( x p) = p!. A more general statement concerns a random matrix N 1 XXH, where X is an n N random matrix with independent standard complex Gaussian entries. It is known [HT] that (( ) 1 p ) τ n N XXH = 1 N p N n k(ˆπ) n l(ˆπ), π S p where ˆπ is a permutation in S p constructed in a certain way from π, and k(ˆπ), l(ˆπ) are functions taking values in {0, 1,,...}.
19 One can show that this equals τ n (( 1 N XXH ) p ) = c l(ˆπ) 1 + ˆπ NC p k a k N k. The convergence is "almost sure".
20 .6.4. Capacity True capacity C 3 C f C u Number of observations Comparison of capacity estimators which worked when no phase o-set/drift was present, for increasing number of observations. With phase drift and phase o-set. σ = 0.1, n = 10 receive antennas, m = 10 transmit antennas. The rank of H was 3.
21 4 3.5 True capacity C u 3 Capacity σ C u for L = 1 observation, n = 10 receive antennas, m = 10 transmit antennas, with varying values of σ. With phase drift and phase o-set. The rank of H was 3.
22 8 7 True capacity C u 6 5 Capacity σ C u for L = 1 observation, n = 4 receive antennas, m = 4 transmit antennas, with varying values of σ. With phase drift and phase o-set. The rank of H was 3.
23 8 7 True capacity C u 6 Capacity σ C u for L = 10 observations, n = 4 receive antennas, m = 4 transmit antennas, with varying values of σ. With phase drift and phase o-set. The rank of H was 3.
24 10 9 True capacity C u 8 7 Capacity σ C u for L = 50 observations, n = 4 receive antennas, m = 4 transmit antennas, with varying values of σ. With phase drift and phase o-set. The rank of H was 4.
25 10 9 True capacity C u 8 7 Capacity σ C u for L = 1600 observations, n = 4 receive antennas, m = 4 transmit antennas, with varying values of σ. With phase drift and phase o-set. The rank of H was 4.
26 References CMA 007 [HT]: "Random Matrices and K-theory for Exact C -algebras". U. Haagerup and S. Thorbjørnsen. citeseer.ist.psu.edu/11410.html This talk is available at oyvindry/talks.shtml. My publications are listed at oyvindry/publications.shtml
Applications and fundamental results on random Vandermon
Applications and fundamental results on random Vandermonde matrices May 2008 Some important concepts from classical probability Random variables are functions (i.e. they commute w.r.t. multiplication)
More informationFree deconvolution for signal processing applications
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL., NO., JANUARY 27 Free deconvolution for signal processing applications Øyvind Ryan, Member, IEEE, Mérouane Debbah, Member, IEEE arxiv:cs.it/725v 4 Jan 27 Abstract
More informationOperator norm convergence for sequence of matrices and application to QIT
Operator norm convergence for sequence of matrices and application to QIT Benoît Collins University of Ottawa & AIMR, Tohoku University Cambridge, INI, October 15, 2013 Overview Overview Plan: 1. Norm
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 informationMIMO Capacities : Eigenvalue Computation through Representation Theory
MIMO Capacities : Eigenvalue Computation through Representation Theory Jayanta Kumar Pal, Donald Richards SAMSI Multivariate distributions working group Outline 1 Introduction 2 MIMO working model 3 Eigenvalue
More informationNon white sample covariance matrices.
Non white sample covariance matrices. S. Péché, Université Grenoble 1, joint work with O. Ledoit, Uni. Zurich 17-21/05/2010, Université Marne la Vallée Workshop Probability and Geometry in High Dimensions
More informationTriangular matrices and biorthogonal ensembles
/26 Triangular matrices and biorthogonal ensembles Dimitris Cheliotis Department of Mathematics University of Athens UK Easter Probability Meeting April 8, 206 2/26 Special densities on R n Example. n
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 informationRandom Matrix Theory Lecture 3 Free Probability Theory. Symeon Chatzinotas March 4, 2013 Luxembourg
Random Matrix Theory Lecture 3 Free Probability Theory Symeon Chatzinotas March 4, 2013 Luxembourg Outline 1. Free Probability Theory 1. Definitions 2. Asymptotically free matrices 3. R-transform 4. Additive
More informationELEC E7210: Communication Theory. Lecture 10: MIMO systems
ELEC E7210: Communication Theory Lecture 10: MIMO systems Matrix Definitions, Operations, and Properties (1) NxM matrix a rectangular array of elements a A. an 11 1....... a a 1M. NM B D C E ermitian transpose
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 informationFree Probability Theory and Random Matrices. Roland Speicher Queen s University Kingston, Canada
Free Probability Theory and Random Matrices Roland Speicher Queen s University Kingston, Canada We are interested in the limiting eigenvalue distribution of N N random matrices for N. Usually, large N
More informationFree Probability Theory and Non-crossing Partitions. Roland Speicher Queen s University Kingston, Canada
Free Probability Theory and Non-crossing Partitions Roland Speicher Queen s University Kingston, Canada Freeness Definition [Voiculescu 1985]: Let (A, ϕ) be a non-commutative probability space, i.e. A
More informationMathematical methods in communication June 16th, Lecture 12
2- Mathematical methods in communication June 6th, 20 Lecture 2 Lecturer: Haim Permuter Scribe: Eynan Maydan and Asaf Aharon I. MIMO - MULTIPLE INPUT MULTIPLE OUTPUT MIMO is the use of multiple antennas
More informationPreface to the Second Edition...vii Preface to the First Edition... ix
Contents Preface to the Second Edition...vii Preface to the First Edition........... ix 1 Introduction.............................................. 1 1.1 Large Dimensional Data Analysis.........................
More informationRandom Matrix Theory Lecture 1 Introduction, Ensembles and Basic Laws. Symeon Chatzinotas February 11, 2013 Luxembourg
Random Matrix Theory Lecture 1 Introduction, Ensembles and Basic Laws Symeon Chatzinotas February 11, 2013 Luxembourg Outline 1. Random Matrix Theory 1. Definition 2. Applications 3. Asymptotics 2. Ensembles
More informationOptimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver
Optimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver E. A. Jorswieck 1, A. Sezgin 1, H. Boche 1 and E. Costa 2 1 Fraunhofer Institute for Telecommunications, Heinrich-Hertz-Institut 2
More informationDocumentation for the Random Matrix Library
Documentation for the Random Matrix Library Øyvind Ryan September 25, 2009 This is the official documentation for the Random Matrix Library. The library contains functionality for computing the asymptotic
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 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 informationThe norm of polynomials in large random matrices
The norm of polynomials in large random matrices Camille Mâle, École Normale Supérieure de Lyon, Ph.D. Student under the direction of Alice Guionnet. with a significant contribution by Dimitri Shlyakhtenko.
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationMaximum Likelihood Estimation
Connexions module: m11446 1 Maximum Likelihood Estimation Clayton Scott Robert Nowak This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License Abstract
More informationSelfadjoint Polynomials in Independent Random Matrices. Roland Speicher Universität des Saarlandes Saarbrücken
Selfadjoint Polynomials in Independent Random Matrices Roland Speicher Universität des Saarlandes Saarbrücken We are interested in the limiting eigenvalue distribution of an N N random matrix for N. Typical
More informationRandom Matrices: Beyond Wigner and Marchenko-Pastur Laws
Random Matrices: Beyond Wigner and Marchenko-Pastur Laws Nathan Noiry Modal X, Université Paris Nanterre May 3, 2018 Wigner s Matrices Wishart s Matrices Generalizations Wigner s Matrices ij, (n, i, j
More informationLimited Feedback in Wireless Communication Systems
Limited Feedback in Wireless Communication Systems - Summary of An Overview of Limited Feedback in Wireless Communication Systems Gwanmo Ku May 14, 17, and 21, 2013 Outline Transmitter Ant. 1 Channel N
More 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 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 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 informationELEC546 MIMO Channel Capacity
ELEC546 MIMO Channel Capacity Vincent Lau Simplified Version.0 //2004 MIMO System Model Transmitter with t antennas & receiver with r antennas. X Transmitted Symbol, received symbol Channel Matrix (Flat
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 informationLinear Regression and Its Applications
Linear Regression and Its Applications Predrag Radivojac October 13, 2014 Given a data set D = {(x i, y i )} n the objective is to learn the relationship between features and the target. We usually start
More informationMULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING. Kaitlyn Beaudet and Douglas Cochran
MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING Kaitlyn Beaudet and Douglas Cochran School of Electrical, Computer and Energy Engineering Arizona State University, Tempe AZ 85287-576 USA ABSTRACT The problem
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 informationAnatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT
Network Modulation: Transmission Technique for MIMO Networks Anatoly Khina Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT ACC Workshop, Feder Family Award
More informationOptimal Data and Training Symbol Ratio for Communication over Uncertain Channels
Optimal Data and Training Symbol Ratio for Communication over Uncertain Channels Ather Gattami Ericsson Research Stockholm, Sweden Email: athergattami@ericssoncom arxiv:50502997v [csit] 2 May 205 Abstract
More informationThis second form of the power constraint will prove more useful in the upcoming discussion. We will consider several scenarios for the matrix H:. H is
Capacity of Multi-antenna Gaussian Channels _I. Emre Telatar Abstract We investigate the use of multiple transmitting and/or receiving antennas for single user communications over the additive Gaussian
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 informationTensor approach for blind FIR channel identification using 4th-order cumulants
Tensor approach for blind FIR channel identification using 4th-order cumulants Carlos Estêvão R Fernandes Gérard Favier and João Cesar M Mota contact: cfernand@i3s.unice.fr June 8, 2006 Outline 1. HOS
More informationMultiple Antennas for MIMO Communications - Basic Theory
Multiple Antennas for MIMO Communications - Basic Theory 1 Introduction The multiple-input multiple-output (MIMO) technology (Fig. 1) is a breakthrough in wireless communication system design. It uses
More informationFree probability and quantum information
Free probability and quantum information Benoît Collins WPI-AIMR, Tohoku University & University of Ottawa Tokyo, Nov 8, 2013 Overview Overview Plan: 1. Quantum Information theory: the additivity problem
More informationTransmitter optimization for distributed Gaussian MIMO channels
Transmitter optimization for distributed Gaussian MIMO channels Hon-Fah Chong Electrical & Computer Eng Dept National University of Singapore Email: chonghonfah@ieeeorg Mehul Motani Electrical & Computer
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus
Multiple Antennas Channel Characterization and Modeling Mats Bengtsson, Björn Ottersten Channel characterization and modeling 1 September 8, 2005 Signal Processing @ KTH Research Focus Channel modeling
More informationLectures 6 7 : Marchenko-Pastur Law
Fall 2009 MATH 833 Random Matrices B. Valkó Lectures 6 7 : Marchenko-Pastur Law Notes prepared by: A. Ganguly We will now turn our attention to rectangular matrices. Let X = (X 1, X 2,..., X n ) R p n
More informationSupelec Randomness in Wireless Networks: how to deal with it?
Supelec Randomness in Wireless Networks: how to deal with it? Mérouane Debbah Alcatel-Lucent Chair on Flexible Radio merouane.debbah@supelec.fr The performance dilemma... La théorie, c est quand on sait
More informationMath Camp Notes: Linear Algebra II
Math Camp Notes: Linear Algebra II Eigenvalues Let A be a square matrix. An eigenvalue is a number λ which when subtracted from the diagonal elements of the matrix A creates a singular matrix. In other
More informationSudoku and Matrices. Merciadri Luca. June 28, 2011
Sudoku and Matrices Merciadri Luca June 28, 2 Outline Introduction 2 onventions 3 Determinant 4 Erroneous Sudoku 5 Eigenvalues Example 6 Transpose Determinant Trace 7 Antisymmetricity 8 Non-Normality 9
More informationMATH590: Approximation in R d
MATH9: Approximation in R d Abstract The methods of linear algebra are used to distinguish between dierent gaits. Table of contents Karhunen-Loève theorem..................................? 2 Singular-value
More informationELG7177: MIMO Comunications. Lecture 8
ELG7177: MIMO Comunications Lecture 8 Dr. Sergey Loyka EECS, University of Ottawa S. Loyka Lecture 8, ELG7177: MIMO Comunications 1 / 32 Multi-User Systems Can multiple antennas offer advantages for multi-user
More informationCover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/22043 holds various files of this Leiden University dissertation. Author: Anni, Samuele Title: Images of Galois representations Issue Date: 2013-10-24 Chapter
More informationEconomics 472. Lecture 10. where we will refer to y t as a m-vector of endogenous variables, x t as a q-vector of exogenous variables,
University of Illinois Fall 998 Department of Economics Roger Koenker Economics 472 Lecture Introduction to Dynamic Simultaneous Equation Models In this lecture we will introduce some simple dynamic simultaneous
More informationMeixner matrix ensembles
Meixner matrix ensembles W lodek Bryc 1 Cincinnati April 12, 2011 1 Based on joint work with Gerard Letac W lodek Bryc (Cincinnati) Meixner matrix ensembles April 12, 2011 1 / 29 Outline of talk Random
More informationUnder sum power constraint, the capacity of MIMO channels
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 6, NO 9, SEPTEMBER 22 242 Iterative Mode-Dropping for the Sum Capacity of MIMO-MAC with Per-Antenna Power Constraint Yang Zhu and Mai Vu Abstract We propose an
More informationMorning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland
Morning Session Capacity-based Power Control Şennur Ulukuş Department of Electrical and Computer Engineering University of Maryland So Far, We Learned... Power control with SIR-based QoS guarantees Suitable
More informationInteractive Interference Alignment
Interactive Interference Alignment Quan Geng, Sreeram annan, and Pramod Viswanath Coordinated Science Laboratory and Dept. of ECE University of Illinois, Urbana-Champaign, IL 61801 Email: {geng5, kannan1,
More informationThe circular law. Lewis Memorial Lecture / DIMACS minicourse March 19, Terence Tao (UCLA)
The circular law Lewis Memorial Lecture / DIMACS minicourse March 19, 2008 Terence Tao (UCLA) 1 Eigenvalue distributions Let M = (a ij ) 1 i n;1 j n be a square matrix. Then one has n (generalised) eigenvalues
More informationA note on a Marčenko-Pastur type theorem for time series. Jianfeng. Yao
A note on a Marčenko-Pastur type theorem for time series Jianfeng Yao Workshop on High-dimensional statistics The University of Hong Kong, October 2011 Overview 1 High-dimensional data and the sample covariance
More informationChannel. Feedback. Channel
Space-time Transmit Precoding with Imperfect Feedback Eugene Visotsky Upamanyu Madhow y Abstract The use of channel feedback from receiver to transmitter is standard in wireline communications. While knowledge
More informationChapter 3 - Temporal processes
STK4150 - Intro 1 Chapter 3 - Temporal processes Odd Kolbjørnsen and Geir Storvik January 23 2017 STK4150 - Intro 2 Temporal processes Data collected over time Past, present, future, change Temporal aspect
More informationCapacity Analysis of MIMO Systems with Unknown Channel State Information
Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,
More informationELEG 5633 Detection and Estimation Signal Detection: Deterministic Signals
ELEG 5633 Detection and Estimation Signal Detection: Deterministic Signals Jingxian Wu Department of Electrical Engineering University of Arkansas Outline Matched Filter Generalized Matched Filter Signal
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 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 informationarxiv:math/ v1 [math.pr] 12 Feb 2007
Submitted to the Annals of Applied Probability MULTIPLICATIVE FREE CONVOLUTION AND INFORMATION-PLUS-NOISE TYPE MATRICES arxiv:math/0702342v1 [math.pr] 12 Feb 2007 By Øyvind Ryan and Mérouane Debbah University
More informationLecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
MIMO : MIMO Theoretical Foundations of Wireless Communications 1 Wednesday, May 25, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 20 Overview MIMO
More information1. Introduction. Let an n m complex Gaussian random matrix A be distributed
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 23 International Press Vol 3, No 2, pp 119-138, October 23 3 COMPLEX RANDOM MATRICES AND RAYLEIGH CHANNEL CAPACITY T RATNARAJAH, R VAILLANCOURT, AND M ALVO Abstract
More informationCOMPLEX CONSTRAINED CRB AND ITS APPLICATION TO SEMI-BLIND MIMO AND OFDM CHANNEL ESTIMATION. Aditya K. Jagannatham and Bhaskar D.
COMPLEX CONSTRAINED CRB AND ITS APPLICATION TO SEMI-BLIND MIMO AND OFDM CHANNEL ESTIMATION Aditya K Jagannatham and Bhaskar D Rao University of California, SanDiego 9500 Gilman Drive, La Jolla, CA 92093-0407
More informationRandom Matrices in Machine Learning
Random Matrices in Machine Learning Romain COUILLET CentraleSupélec, University of ParisSaclay, France GSTATS IDEX DataScience Chair, GIPSA-lab, University Grenoble Alpes, France. June 21, 2018 1 / 113
More informationMultiuser Downlink Beamforming: Rank-Constrained SDP
Multiuser Downlink Beamforming: Rank-Constrained SDP Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2018-19, HKUST, Hong Kong Outline of Lecture
More informationDSP Applications for Wireless Communications: Linear Equalisation of MIMO Channels
DSP Applications for Wireless Communications: Dr. Waleed Al-Hanafy waleed alhanafy@yahoo.com Faculty of Electronic Engineering, Menoufia Univ., Egypt Digital Signal Processing (ECE407) Lecture no. 5 August
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationOn the Fluctuation of Mutual Information in Double Scattering MIMO Channels
Research Collection Conference Paper On the Fluctuation of Mutual Information in Double Scattering MIMO Channels Author(s): Zheng, Zhong; Wei, Lu; Speicher, Roland; Müller, Ralf; Hämäläinen, Jyri; Corander,
More informationA Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels
A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels Mehdi Mohseni Department of Electrical Engineering Stanford University Stanford, CA 94305, USA Email: mmohseni@stanford.edu
More informationFree Probability Theory and Random Matrices
Free Probability Theory and Random Matrices Roland Speicher Motivation of Freeness via Random Matrices In this chapter we want to motivate the definition of freeness on the basis of random matrices.. Asymptotic
More informationp(z)
Chapter Statistics. Introduction This lecture is a quick review of basic statistical concepts; probabilities, mean, variance, covariance, correlation, linear regression, probability density functions and
More informationLimit Laws for Random Matrices from Traffic Probability
Limit Laws for Random Matrices from Traffic Probability arxiv:1601.02188 Slides available at math.berkeley.edu/ bensonau Benson Au UC Berkeley May 9th, 2016 Benson Au (UC Berkeley) Random Matrices from
More informationMultiuser Receivers, Random Matrices and Free Probability
Multiuser Receivers, Random Matrices and Free Probability David N.C. Tse Department of Electrical Engineering and Computer Sciences University of California Berkeley, CA 94720, USA dtse@eecs.berkeley.edu
More informationTransmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters 1
2005 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 2005 Transmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters Alkan
More informationDegrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages
Degrees of Freedom Region of the Gaussian MIMO Broadcast hannel with ommon and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and omputer Engineering University of Maryland, ollege
More informationLarge System Analysis of Projection Based Algorithms for the MIMO Broadcast Channel
Large System Analysis of Projection Based Algorithms for the MIMO Broadcast Channel Christian Guthy and Wolfgang Utschick Associate Institute for Signal Processing, Technische Universität München Joint
More informationThe Capacity Region of the Gaussian MIMO Broadcast Channel
0-0 The Capacity Region of the Gaussian MIMO Broadcast Channel Hanan Weingarten, Yossef Steinberg and Shlomo Shamai (Shitz) Outline Problem statement Background and preliminaries Capacity region of the
More informationEfficient Joint Maximum-Likelihood Channel. Estimation and Signal Detection
Efficient Joint Maximum-Likelihood Channel Estimation and Signal Detection H. Vikalo, B. Hassibi, and P. Stoica Abstract In wireless communication systems, channel state information is often assumed to
More informationEstimation Theory Fredrik Rusek. Chapters
Estimation Theory Fredrik Rusek Chapters 3.5-3.10 Recap We deal with unbiased estimators of deterministic parameters Performance of an estimator is measured by the variance of the estimate (due to the
More informationLecture 6: Modeling of MIMO Channels Theoretical Foundations of Wireless Communications 1
Fading : Theoretical Foundations of Wireless Communications 1 Thursday, May 3, 2018 9:30-12:00, Conference Room SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 23 Overview
More informationConcentration Inequalities for Random Matrices
Concentration Inequalities for Random Matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify the asymptotic
More informationNotes on Time Series Modeling
Notes on Time Series Modeling Garey Ramey University of California, San Diego January 17 1 Stationary processes De nition A stochastic process is any set of random variables y t indexed by t T : fy t g
More informationMATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression
1/9 MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression Dominique Guillot Deartments of Mathematical Sciences University of Delaware February 15, 2016 Distribution of regression
More informationLie Groups for 2D and 3D Transformations
Lie Groups for 2D and 3D Transformations Ethan Eade Updated May 20, 2017 * 1 Introduction This document derives useful formulae for working with the Lie groups that represent transformations in 2D and
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 informationMA2501 Numerical Methods Spring 2015
Norwegian University of Science and Technology Department of Mathematics MA2501 Numerical Methods Spring 2015 Solutions to exercise set 3 1 Attempt to verify experimentally the calculation from class that
More informationLecture 6: Modeling of MIMO Channels Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Theoretical Foundations of Wireless Communications 1 Wednesday, May 11, 2016 9:00-12:00, Conference Room SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 1 Overview
More informationA TOUR OF PROBABILITY AND STATISTICS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A TOUR OF PROBABILITY AND STATISTICS FOR JDEP 384H Thomas Shores Department of Mathematics University of Nebraska Spring 2007 Contents 1. Probability 1 2. Univariate Statistics 3 2.1. Random Variables
More informationA Random Matrix Framework for BigData Machine Learning and Applications to Wireless Communications
A Random Matrix Framework for BigData Machine Learning and Applications to Wireless Communications (EURECOM) Romain COUILLET CentraleSupélec, France June, 2017 1 / 80 Outline Basics of Random Matrix Theory
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 informationLinear Algebra, 4th day, Thursday 7/1/04 REU Info:
Linear Algebra, 4th day, Thursday 7/1/04 REU 004. Info http//people.cs.uchicago.edu/laci/reu04. Instructor Laszlo Babai Scribe Nick Gurski 1 Linear maps We shall study the notion of maps between vector
More informationLecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Antenna Diversity and Theoretical Foundations of Wireless Communications Wednesday, May 4, 206 9:00-2:00, Conference Room SIP Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationVICTORIA POWERS AND THORSTEN W ORMANN Suppose there exists a real, symmetric, psd matrix B such that f = x B x T and rank t. Since B is real symmetric
AN ALGORITHM FOR SUMS OF SQUARES OF REAL POLYNOMIALS Victoria Powers and Thorsten Wormann Introduction We present an algorithm to determine if a real polynomial is a sum of squares (of polynomials), and
More informationApplications of Random Matrix Theory in Wireless Underwater Communication
Applications of Random Matrix Theory in Wireless Underwater Communication Why Signal Processing and Wireless Communication Need Random Matrix Theory Atulya Yellepeddi May 13, 2013 18.338- Eigenvalues of
More informationCalculus and linear algebra for biomedical engineering Week 3: Matrices, linear systems of equations, and the Gauss algorithm
Calculus and linear algebra for biomedical engineering Week 3: Matrices, linear systems of equations, and the Gauss algorithm Hartmut Führ fuehr@matha.rwth-aachen.de Lehrstuhl A für Mathematik, RWTH Aachen
More informationMaximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary. Spatial Correlation
Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary Spatial Correlation Ahmed K Sadek, Weifeng Su, and K J Ray Liu Department of Electrical and Computer Engineering, and Institute for Systems
More information