Applications and fundamental results on random Vandermon
|
|
- Bernice Flynn
- 5 years ago
- Views:
Transcription
1 Applications and fundamental results on random Vandermonde matrices May 2008
2 Some important concepts from classical probability Random variables are functions (i.e. they commute w.r.t. multiplication) with a given p.d.f. (denoted f ) Expectation (denoted E) is integration Independence Additive convolution ( ) and the logarithm of the Fourier transform Multiplicative convolution Central limit law, with special role of the Gaussian law Poisson distribution P c : The limit of (( 1 n c ) δ(0) + c n δ(1) ) n as n. Divisibility: For a given a, nd i.i.d. b 1,..., b n such that f a = f b1 + +b n.
3 Free probability Naples 2008 A more general theory, where the random variables are matrices (or more generally, elements in a unital -algebra (denoted A), typically B(H)), with their eigenvalue distribution (spectrum) taking the role as the p.d.f. The above mentioned concepts have their analogues in this theory. For instance, the expectation (denoted φ) is a normalized linear functional on A. The pair (A, φ) is called a noncommutative probability space. For (random) matrices, φ will be the (expected) trace: φ(a) = tr n (A) = 1 n a n ii (φ(a) = E(tr n (A)). i=1 What should it mean that two random matrices are "free" (=analogue of independent, to be dened)? Think of as two independent random matrices, where eigenvectors of one point in all directions with equal probability (unitary invariance).
4 The semicircle law Naples 2008 Free probability has a "Gaussian distribution counterpart": A = (1/sqrt(2000)) * (randn(1000,1000) + j*randn(1000,1000)); A = (sqrt(2)/2)*(a+a'); hist(eig(a),40)
5 Motivation for free probability Assume that X n, Y n are independent, Gaussian n n-matrices. One can show that the limits φ ( X i 1 Y j1 X i l Y j ) l := lim tr ( n n X i 1n Y j 1 n X i l ny j ) l n exist. If we linearly extend the linear functional φ to all polynomials in A and B, the following can be shown: Theorem If P i, Q i are polynomials in X and Y respectively, with 1 i l, and φ(p i (X )) = 0, φ(q i (Y )) = 0 for all i, then φ (P 1 (X )Q 1 (Y ) P l (X )Q l (Y )) = 0. This motivates the denition of freeness (=analogue of independence):
6 Denition of freeness Naples 2008 Denition A family of unital -subalgebras (A i ) i I is called a free family if a j A ij i 1 i 2, i 2 i 3,, i n 1 i n φ(a 1 a n ) = 0. (1) φ(a 1 ) = φ(a 2 ) = = φ(a n ) = 0 A family of random variables a i is called a free family if the algebras they generate form a free family. (1) is also called the freeness relation, and can be viewed as a rule for computing the mixed moments φ(a 1 a n ) of the a i from their individual moments φ(a m i ). In random matrix settings, it relates the moments (E(tr n (X m )) of random matrices.
7 Additive and multiplicative free convolution Additive/multiplicative free convolution ( / ) corresponds to summing/multiplying free random variables. Can also be viewed as operations on measures, by associating the moments with a probability measure. In random matrix settings, additive free convolution cooresponds to estimating the eigenvalue distribution of the sum of two large, independent random matrices, where one is unitarily invariant. Alternative functional equations exist for computing additive/multiplicative free convolution. Uses the Stieltjes transform. One of the main questions in my papers: Let X and Y be random matrices. How can we make a good prediction of the eigenvalue distribution of X when one has the eigenvalue distribution of XY and Y (i.e. problem turned around to a deconvolution problem)? Simplest case is Y Gaussian.
8 Recent developments in free probability Second order freeness. Tools to estimate higher order cumulants of the moments of random matrices, not only their rst order cumulants (moments). Free rectangular convolution. Can be used to estimate the singular law of a sum of rectangular matrices, from their individual singular laws. Numerical tools for computing free convolution How to use to estimate channel capacity [1].
9 Does other types of random matrices (i.e. non-unitarily invariant) t into a framework similar to free probability? We have investigated this for Vandermonde matrices [2, 3], which are widely used. They have the form 1 1 x 1 x L V =... x1 N 1 xl N 1 It is straightforward to show that square Vandermonde matrices have determinant det(v) = (x l x k ). 1 k<l N In particular, V is nonsingular if the x k are dierent.
10 Various results exist on the distribution of the determinant of Vandermonde matrices (Gaussian entries (Metha), entries with B-distribution (Selberg)), but there are many open problems (below, V H V is used since V is rectangular in general): How can we nd the moments of the Vandermonde matrices (i.e. tr L ( (V H V ) k ) ) (not the determinant itself)? Deconvolution problem: How to estimate the moments of D from mixed moments DV H V? Mixed moments of independent Vandermonde matrices? Asymptotic results? If X is an N N standard, complex, Gaussian matrix, then lim 1 N N log 2 det ( I + ρ ( 1 N XX H)) = 2 log 2 (1 + ρ 1 ( ) ) 2 4 4ρ log 2 e ( ) 2 4ρ 4ρ (which is the expression for the capacity). We are not aware of similar asymptotic expressions for the determinant/capacity of Vandermonde matrices.
11 Random Vandermonde matrices We will consider Vandermonde matrices V of dimension N L of the form 1 1 V = 1 e jω 1 e jω L (2) N..... e j(n 1)ω 1 e j(n 1)ω L (i.e. we assume that the x i lie on the unit circle). The ω i are called phase distributions. We will limit the study of Vandermonde matrices to cases where The phase distributions are i.i.d. The asymptotic case N, L with lim L N N = c. The normalizing factor 1 N is included to ensure limiting asymptotic behaviour.
12 Where can such Vandermonde matrices appear? Consider a multi-path channel of the form: h(τ) = L α i g(τ τ i ) i=1 α i are i.d. Gaussian random variables with power P i, τ i are uniformly distributed delays over [0, T ], g is the low pass transmit lter. L is the number of paths In the frequency domain, the channel is given by: L c(f ) = α i G(f )e j2πf τ i i=1 We suppose the transmit lter to be ideal (G(f ) = 1).
13 Sampling the continuous frequency signal at f i = i W N (N is the number of frequency samples) where W is the bandwidth, our model becomes r = VP 1 2 α 1 n 1 +. α L. n N, (3) where V is a random Vandermonde matrix of the type (2), and P is the L L diagonal power matrix, n i is independent, additive, white, zero mean Gaussian noise of variance σ N.
14 Main result Naples 2008 Denition Dene K ρ,ω,n = 1 N n+1 ρ (0,2π) ρ nk=1 1 e jn(ω b(k 1) ω b(k) ) 1 e j(ω b(k 1) ω b(k) ), dω 1 dω ρ, (4) where ω ρ 1,..., ω ρ ρ are i.i.d. (indexed by the blocks of ρ), all with the same distribution as ω, and where b(k) is the block of ρ which contains k (where notation is cyclic, i.e. b( 1) = b(n)). If the limit K ρ,ω = lim N K ρ,ω,n exists, then K ρ,ω is called a Vandermonde mixed moment expansion coecient.
15 Main result 2 Naples 2008 Assume that {D r (N)} 1 r n are diagonal L L matrices which have a joint limit distribution as N, L N c. We would like to express the limits M n = lim N E[tr L(D 1 (N)V H VD 2 (N)V H V D n (N)V H V)]. (5) It turns out that this is feasible when all Vandermonde mixed moment expansion coecients K ρ,ω exist.
16 For convenience, dene m n = (cm) n = c lim N E [ (( tr L D(N)V H V ) n)], d n = (cd) n = c lim N tr L (D n (N)), Theorem Assume D 1 (N) = D 2 (N) = = D n (N). When ω = u, m 1 = d 1 m 2 = d 2 + d1 2 m 3 = d 3 + 3d 2 d 1 + d1 3 m 4 = d 4 + 4d 3 d 1 + 8/3d d 2 d1 2 + d1 4 m 5 = d 5 + 5d 4 d /3d 3 d d 3 d /3d2 2 d d 2 d1 3 + d1 5 m 6 = d 6 + 6d 5 d d 4 d d 4 d /20d d 3 d 2 d 1 +20d 3 d d d2 2 d d 2 d1 4 + d1 6 m 7 = d 7 + 7d 6 d /3d 5 d d 5 d /20d 4 d d 4 d 2 d 1 +35d 4 d /20d3 2 d /10d 3 d d 3 d 2 d d 3 d d2 3 d /3d2 2 d d 2 d1 5 + d1 7. (6)
17 Comparison Naples 2008 The Gaussian equivalent of this is m 1 = d 1 m 2 = d 2 + d1 2 m 3 = d 3 + 3d 2 d 1 + d1 3 m 4 = d 4 + 4d 3 d 1 + 3d d 2d1 2 + d4 1 m 5 = d 5 + 5d 4 d 1 + 5d 3 d d 3 d d2 2 d d 2 d1 3 + d5 1 m 6 = d 6 + 6d 5 d 1 + 6d 4 d d 4 d d d 3d 2 d 1 +20d 3 d d d2 2 d d 2d1 4 + d6 1 m 7 = d 7 + 7d 6 d 1 + 7d 5 d d 5 d d 4d d 4 d 2 d 1 +35d 4 d d2 3 d d 3 d d 3d 2 d d 3 d d3 2 d d2 2 d d 2d1 5 + d7 1, (7) when we replace V H V with N 1 XXH, with X an L N complex, standard, Gaussian matrix.
18 Sketch of proof Naples 2008 We can write [ ( E tr L D1 (N)V H VD 2 (N)V H V D n (N)V H V )] (8) as L 1 i1 j,...,in E( D 1 (N)(j 1, j 1 )V H (j 1, i 2 )V(i 2, j 2 ) 1,...,j n D 2 (N)(j 2, j 2 )V H (j 2, i 3 )V(i 3, j 3 ) (9). D n (N)(j n, j n )V H (j n, i 1 )V(i 1, j 1 )) The (j 1,..., j n ) give rise to a partition ρ of {1,..., n}, where each block ρ j consists of equal values, i.e. ρ j = {k j k = j}. This ρ will actually represent the ρ used in the denition of K ρ,ω,n. The rest of the proof goes by carefully computing this limit quantity using much combinatorics.
19 Comparisons Denote by (( ν(λ, α) = lim 1 λ ) δ 0 + λ ) n n n n δ α the (classical) Poisson distribution of rate λ and jump size α. Denote also by (( µ(λ, α) = lim 1 λ ) δ 0 + λ ) n n n n δ α the free Poisson distribution of rate λ and jump size α (also called the Marchenko Pastur law). Denote also µ c = µ( 1 c, c), ν c = ν(c, 1).
20 Comparisons 2 Naples 2008 Corollary Assume that V has uniformly distributed phases. Then the limit moment [ (( M n = lim E tr L V H V ) n)] N satsies the inequality φ(a n 1) M n 1 c E(an 2), where a 1 µ c, a 2 ν c. In particular, equality occurs for m = 1, 2, 3 and c = 1.
21 Comparisons (a) V H V, with V a Vandermonde matrix with uniformly displex, standard, Gaussian matrix. (b) N 1 XXH, with X an comtributed phases. Figure: Histogram of mean eigenvalue distributions.
22 Other results Naples 2008 Mixed moments of (more than one) independent Vandermonde matrices. Generalized Vandermonde matrices: These have the form V = ( e jα ) kβl 1 k N,1 l L. It is known that V is nonsingular i all α k are dierent, and all β l are dierent. The papers also contain results on the asymptotics of generalized Vandermonde matrices. Exact moments of lower order Vandermonde matrices. Reveals slower convergence. Computation of the asymptotic moments when the phase distribution is not uniform. Phase distributions with continous density, and phase distributions with singularities.
23 Application 1: Estimation of the number of paths Return to the multi-path channel model (3). For simplicity, set W = T = 1, so that the phase distribution of the Vandermonde matrix is uniform. We take K observations of (3) and form the observation matrix Y = [r 1 r K ] = VP 1 2 α 1 (1) α 1 (K) α L (1) α L (K) n 1 (1) n 1 (K)..... n N (1) n N (K), (10) It is now possible to combine the deconvolution result for Vandermonde matrices with known deconvolution results for Gaussian matrices to estimate L from a number of observations (assuming P is known). All values of L are tried, and the one which "best matches" the observed values is chosen:
24 Estimation of the number of paths 2 Proposition Assume that V has uniformly distributed phases, and let mp i be the moments of P, and m iˆr = tr N(^R i ) the moments of the sample covariance matrix ^R = 1 K YYH. Dene also c 1 = K N, c 2 = N L, and c 3 = K L. Then E [ ] mˆr = c 2 mp 1 + σ2 [ E m 2ˆR ] ( = c ) mp N 2 + c 2(c 2 + c 3 )(mp 1 )2 E [ m 3ˆR ] = +2σ 2 (c 2 + c 3 )m 1 P + σ4 (1 + c 1 )
25 L L Naples 2008 Estimation of the number of paths 3 70 Estimate of L Actual value of L 70 Estimate of L Actual value of L Number of observations (a) K = Number of observations (b) K = 10 Figure: Estimate for the number of paths. Actual value of L is 36. Also, σ = 0.1, N = 100.
26 Application 2: Wireless capacity Analysis For a general matrix W, the mean capacity is dened as C N = N 1 E ( log 2 det ( I N + 1 σ 2 WW H)) = N 1 Nk=1 E ( ( log ( σ 2 λ k WW H ))) = ( log σ 2 t ) µ(dt) (11) where µ is the mean empirical eigenvalue distribution of WW H. Substituting the Taylor series log 2 (1 + t) = ln 1 k=1 2 ( 1) k+1 tk k, we obtain C N = ln 1 k=1 ( 1) k+1 m k (µ)ρ k 2 k, (12) where ρ is SNR, and where m k (µ) = t k dµ(t) for k Z + However, if W is a Vandermonde matrix, many more moments are required for precise estimation of capacity than we can provide with the formulas for the rst 7 moments.
27 Wireless capacity Analysis 2 3 Asymptotic capacity sample capacity Capacity ρ Figure: Several realizations of the capacity 1 N log 2 det ( I + ρ 1 N XXH) when X is standard, complex, Gaussian. Matrices of size were used. The known expression for the asymptotic capacity is also shown.
28 Wireless capacity Analysis Capacity 1.5 Capacity ρ ρ (a) Realizations of 1 N log 2 det ( I + ρvv H) (b) Realizations of when ω 1 N log 2 det ( I + ρvv H) when ω has uniform phase distribution. has a certain non-uniform phase distribution. Figure: Several realizations of the capacity for Vandermonde matrices for two dierent phase distributions. Matrices of size were used.
29 This talk is available at oyvindry/talks.shtml. My publications are listed at oyvindry/publications.shtml THANK YOU!
30 Ø. Ryan and M. Debbah, Channel capacity estimation using free probability theory, To appear in IEEE Trans. Signal Process., 2007, Random Vandermonde matrices-part I: Fundamental results, Submitted to IEEE Trans. on Information Theory, 2008., Random Vandermonde matrices-part II: Applications, Submitted to IEEE Trans. on Information Theory, 2008.
Channel capacity estimation using free probability theory
Channel capacity estimation using free probability theory January 008 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
More informationOpen Issues on the Statistical Spectrum Characterization of Random Vandermonde Matrices
Open Issues on the Statistical Spectrum Characterization of Random Vandermonde Matrices Giusi Alfano, Mérouane Debbah, Oyvind Ryan Abstract Recently, analytical methods for finding moments of random Vandermonde
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 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 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 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 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 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 informationFree Probability, Sample Covariance Matrices and Stochastic Eigen-Inference
Free Probability, Sample Covariance Matrices and Stochastic Eigen-Inference Alan Edelman Department of Mathematics, Computer Science and AI Laboratories. E-mail: edelman@math.mit.edu N. Raj Rao Deparment
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 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 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 informationDesign of MMSE Multiuser Detectors using Random Matrix Techniques
Design of MMSE Multiuser Detectors using Random Matrix Techniques Linbo Li and Antonia M Tulino and Sergio Verdú Department of Electrical Engineering Princeton University Princeton, New Jersey 08544 Email:
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 informationOperator-Valued Free Probability Theory and Block Random Matrices. Roland Speicher Queen s University Kingston
Operator-Valued Free Probability Theory and Block Random Matrices Roland Speicher Queen s University Kingston I. Operator-valued semicircular elements and block random matrices II. General operator-valued
More informationFrom random matrices to free groups, through non-crossing partitions. Michael Anshelevich
From random matrices to free groups, through non-crossing partitions Michael Anshelevich March 4, 22 RANDOM MATRICES For each N, A (N), B (N) = independent N N symmetric Gaussian random matrices, i.e.
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 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 informationFluctuations of Random Matrices and Second Order Freeness
Fluctuations of Random Matrices and Second Order Freeness james mingo with b. collins p. śniady r. speicher SEA 06 Workshop Massachusetts Institute of Technology July 9-14, 2006 1 0.4 0.2 0-2 -1 0 1 2-2
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 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 informationReview (Probability & Linear Algebra)
Review (Probability & Linear Algebra) CE-725 : Statistical Pattern Recognition Sharif University of Technology Spring 2013 M. Soleymani Outline Axioms of probability theory Conditional probability, Joint
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 informationFREE PROBABILITY THEORY AND RANDOM MATRICES
FREE PROBABILITY THEORY AND RANDOM MATRICES ROLAND SPEICHER Abstract. Free probability theory originated in the context of operator algebras, however, one of the main features of that theory is its connection
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 informationFree Probability Theory
Noname manuscript No. (will be inserted by the editor) Free Probability Theory and its avatars in representation theory, random matrices, and operator algebras; also featuring: non-commutative distributions
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 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 informationReview (probability, linear algebra) CE-717 : Machine Learning Sharif University of Technology
Review (probability, linear algebra) CE-717 : Machine Learning Sharif University of Technology M. Soleymani Fall 2012 Some slides have been adopted from Prof. H.R. Rabiee s and also Prof. R. Gutierrez-Osuna
More informationSecond Order Freeness and Random Orthogonal Matrices
Second Order Freeness and Random Orthogonal Matrices Jamie Mingo (Queen s University) (joint work with Mihai Popa and Emily Redelmeier) AMS San Diego Meeting, January 11, 2013 1 / 15 Random Matrices X
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 informationDetailed Proof of The PerronFrobenius Theorem
Detailed Proof of The PerronFrobenius Theorem Arseny M Shur Ural Federal University October 30, 2016 1 Introduction This famous theorem has numerous applications, but to apply it you should understand
More informationMatrix-valued stochastic processes
Matrix-valued stochastic processes and applications Małgorzata Snarska (Cracow University of Economics) Grodek, February 2017 M. Snarska (UEK) Matrix Diffusion Grodek, February 2017 1 / 18 Outline 1 Introduction
More informationThe Matrix Dyson Equation in random matrix theory
The Matrix Dyson Equation in random matrix theory László Erdős IST, Austria Mathematical Physics seminar University of Bristol, Feb 3, 207 Joint work with O. Ajanki, T. Krüger Partially supported by ERC
More informationAssessing the dependence of high-dimensional time series via sample autocovariances and correlations
Assessing the dependence of high-dimensional time series via sample autocovariances and correlations Johannes Heiny University of Aarhus Joint work with Thomas Mikosch (Copenhagen), Richard Davis (Columbia),
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 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 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 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 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 What is Operator-Valued Free Probability and Why Should Engineers Care About it? Roland Speicher Queen s
More informationOn prediction and density estimation Peter McCullagh University of Chicago December 2004
On prediction and density estimation Peter McCullagh University of Chicago December 2004 Summary Having observed the initial segment of a random sequence, subsequent values may be predicted by calculating
More informationRECTANGULAR RANDOM MATRICES, ENTROPY, AND FISHER S INFORMATION
J. OPERATOR THEORY 00:0(XXXX), 00 00 Copyright by THETA, XXXX RECTANGULAR RANDOM MATRICES, ENTROPY, AND FISHER S INFORMATION FLORENT BENAYCH-GEORGES Communicated by Serban Stratila ABSTRACT. We prove that
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 informationThe Maximum Entropy Principle and Applications to MIMO Channel Modeling
The Maximum Entropy Principle and Applications to MIMO Channel Modeling Eurecom CM Talk, 16/02/2006 Maxime Guillaud maxime.guillaud@eurecom.fr (Joint work with Mérouane Debbah) The Maximum Entropy Principle
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 information11 a 12 a 21 a 11 a 22 a 12 a 21. (C.11) A = The determinant of a product of two matrices is given by AB = A B 1 1 = (C.13) and similarly.
C PROPERTIES OF MATRICES 697 to whether the permutation i 1 i 2 i N is even or odd, respectively Note that I =1 Thus, for a 2 2 matrix, the determinant takes the form A = a 11 a 12 = a a 21 a 11 a 22 a
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 informationNon-separable AF-algebras
Non-separable AF-algebras Takeshi Katsura Department of Mathematics, Hokkaido University, Kita 1, Nishi 8, Kita-Ku, Sapporo, 6-81, JAPAN katsura@math.sci.hokudai.ac.jp Summary. We give two pathological
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 informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More informationThe Free Central Limit Theorem: A Combinatorial Approach
The Free Central Limit Theorem: A Combinatorial Approach by Dennis Stauffer A project submitted to the Department of Mathematical Sciences in conformity with the requirements for Math 4301 (Honour s Seminar)
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationRandom matrices and free probability. Habilitation Thesis (english version) Florent Benaych-Georges
Random matrices and free probability Habilitation Thesis (english version) Florent Benaych-Georges December 4, 2011 2 Introduction This text is a presentation of my main researches in mathematics since
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 informationPerhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows.
Chapter 5 Two Random Variables In a practical engineering problem, there is almost always causal relationship between different events. Some relationships are determined by physical laws, e.g., voltage
More informationVector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.
Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationRandom Matrix: From Wigner to Quantum Chaos
Random Matrix: From Wigner to Quantum Chaos Horng-Tzer Yau Harvard University Joint work with P. Bourgade, L. Erdős, B. Schlein and J. Yin 1 Perhaps I am now too courageous when I try to guess the distribution
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 pencils and level crossings
Albeverio Fest October 1, 2018 Topics to discuss Basic level crossing problem 1 Basic level crossing problem 2 3 Main references Basic level crossing problem (i) B. Shapiro, M. Tater, On spectral asymptotics
More informationconditional cdf, conditional pdf, total probability theorem?
6 Multiple Random Variables 6.0 INTRODUCTION scalar vs. random variable cdf, pdf transformation of a random variable conditional cdf, conditional pdf, total probability theorem expectation of a random
More informationEcon 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms. 1 Diagonalization and Change of Basis
Econ 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms De La Fuente notes that, if an n n matrix has n distinct eigenvalues, it can be diagonalized. In this supplement, we will provide
More informationFluctuations from the Semicircle Law Lecture 1
Fluctuations from the Semicircle Law Lecture 1 Ioana Dumitriu University of Washington Women and Math, IAS 2014 May 20, 2014 Ioana Dumitriu (UW) Fluctuations from the Semicircle Law Lecture 1 May 20, 2014
More informationCabling Procedure for the HOMFLY Polynomials
Cabling Procedure for the HOMFLY Polynomials Andrey Morozov In collaboration with A. Anokhina ITEP, MSU, Moscow 1 July, 2013, Erice Andrey Morozov (ITEP, MSU, Moscow) Cabling procedure 1 July, 2013, Erice
More informationTHE NONCOMMUTATIVE TORUS
THE NONCOMMUTATIVE TORUS The noncommutative torus as a twisted convolution An ordinary two-torus T 2 with coordinate functions given by where x 1, x 2 [0, 1]. U 1 = e 2πix 1, U 2 = e 2πix 2, (1) By Fourier
More informationMatricial R-circular Systems and Random Matrices
Instytut Matematyki i Informatyki Politechnika Wrocławska UC Berkeley, March 2014 Motivations Motivations: describe asymptotic distributions of random blocks construct new random matrix models unify concepts
More informationCLASSICAL AND FREE FOURTH MOMENT THEOREMS: UNIVERSALITY AND THRESHOLDS. I. Nourdin, G. Peccati, G. Poly, R. Simone
CLASSICAL AND FREE FOURTH MOMENT THEOREMS: UNIVERSALITY AND THRESHOLDS I. Nourdin, G. Peccati, G. Poly, R. Simone Abstract. Let X be a centered random variable with unit variance, zero third moment, and
More informationThese outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n
Binary Codes for synchronous DS-CDMA Stefan Bruck, Ulrich Sorger Institute for Network- and Signal Theory Darmstadt University of Technology Merckstr. 25, 6428 Darmstadt, Germany Tel.: 49 65 629, Fax:
More informationLinear Algebra: Characteristic Value Problem
Linear Algebra: Characteristic Value Problem . The Characteristic Value Problem Let < be the set of real numbers and { be the set of complex numbers. Given an n n real matrix A; does there exist a number
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
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 informationStochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno
Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.
More information1 Tridiagonal matrices
Lecture Notes: β-ensembles Bálint Virág Notes with Diane Holcomb 1 Tridiagonal matrices Definition 1. Suppose you have a symmetric matrix A, we can define its spectral measure (at the first coordinate
More informationEntanglement in Topological Phases
Entanglement in Topological Phases Dylan Liu August 31, 2012 Abstract In this report, the research conducted on entanglement in topological phases is detailed and summarized. This includes background developed
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 informationc 2005 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. XX, No. X, pp. XX XX c 005 Society for Industrial and Applied Mathematics DISTRIBUTIONS OF THE EXTREME EIGENVALUES OF THE COMPLEX JACOBI RANDOM MATRIX ENSEMBLE PLAMEN KOEV
More informationEstimation of the Global Minimum Variance Portfolio in High Dimensions
Estimation of the Global Minimum Variance Portfolio in High Dimensions Taras Bodnar, Nestor Parolya and Wolfgang Schmid 07.FEBRUARY 2014 1 / 25 Outline Introduction Random Matrix Theory: Preliminary Results
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 informationBALANCING GAUSSIAN VECTORS. 1. Introduction
BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors
More informationFREE PROBABILITY THEORY
FREE PROBABILITY THEORY ROLAND SPEICHER Lecture 4 Applications of Freeness to Operator Algebras Now we want to see what kind of information the idea can yield that free group factors can be realized by
More informationComparison Method in Random Matrix Theory
Comparison Method in Random Matrix Theory Jun Yin UW-Madison Valparaíso, Chile, July - 2015 Joint work with A. Knowles. 1 Some random matrices Wigner Matrix: H is N N square matrix, H : H ij = H ji, EH
More information1 Intro to RMT (Gene)
M705 Spring 2013 Summary for Week 2 1 Intro to RMT (Gene) (Also see the Anderson - Guionnet - Zeitouni book, pp.6-11(?) ) We start with two independent families of R.V.s, {Z i,j } 1 i
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationDeterminantal point processes and random matrix theory in a nutshell
Determinantal point processes and random matrix theory in a nutshell part II Manuela Girotti based on M. Girotti s PhD thesis, A. Kuijlaars notes from Les Houches Winter School 202 and B. Eynard s notes
More informationOn corrections of classical multivariate tests for high-dimensional data. Jian-feng. Yao Université de Rennes 1, IRMAR
Introduction a two sample problem Marčenko-Pastur distributions and one-sample problems Random Fisher matrices and two-sample problems Testing cova On corrections of classical multivariate tests for high-dimensional
More informationLarge sample covariance matrices and the T 2 statistic
Large sample covariance matrices and the T 2 statistic EURANDOM, the Netherlands Joint work with W. Zhou Outline 1 2 Basic setting Let {X ij }, i, j =, be i.i.d. r.v. Write n s j = (X 1j,, X pj ) T and
More informationECE 636: Systems identification
ECE 636: Systems identification Lectures 3 4 Random variables/signals (continued) Random/stochastic vectors Random signals and linear systems Random signals in the frequency domain υ ε x S z + y Experimental
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 informationMILNOR SEMINAR: DIFFERENTIAL FORMS AND CHERN CLASSES
MILNOR SEMINAR: DIFFERENTIAL FORMS AND CHERN CLASSES NILAY KUMAR In these lectures I want to introduce the Chern-Weil approach to characteristic classes on manifolds, and in particular, the Chern classes.
More informationLecture 2. Spring Quarter Statistical Optics. Lecture 2. Characteristic Functions. Transformation of RVs. Sums of RVs
s of Spring Quarter 2018 ECE244a - Spring 2018 1 Function s of The characteristic function is the Fourier transform of the pdf (note Goodman and Papen have different notation) C x(ω) = e iωx = = f x(x)e
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 informationx. Figure 1: Examples of univariate Gaussian pdfs N (x; µ, σ 2 ).
.8.6 µ =, σ = 1 µ = 1, σ = 1 / µ =, σ =.. 3 1 1 3 x Figure 1: Examples of univariate Gaussian pdfs N (x; µ, σ ). The Gaussian distribution Probably the most-important distribution in all of statistics
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 informationFreeness and the Transpose
Freeness and the Transpose Jamie Mingo (Queen s University) (joint work with Mihai Popa and Roland Speicher) ICM Satellite Conference on Operator Algebras and Applications Cheongpung, August 8, 04 / 6
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 informationPolynomials in Free Variables
Polynomials in Free Variables Roland Speicher Universität des Saarlandes Saarbrücken joint work with Serban Belinschi, Tobias Mai, and Piotr Sniady Goal: Calculation of Distribution or Brown Measure of
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 informationWigner s semicircle law
CHAPTER 2 Wigner s semicircle law 1. Wigner matrices Definition 12. A Wigner matrix is a random matrix X =(X i, j ) i, j n where (1) X i, j, i < j are i.i.d (real or complex valued). (2) X i,i, i n are
More informationRandom Matrices for Big Data Signal Processing and Machine Learning
Random Matrices for Big Data Signal Processing and Machine Learning (ICASSP 2017, New Orleans) Romain COUILLET and Hafiz TIOMOKO ALI CentraleSupélec, France March, 2017 1 / 153 Outline Basics of Random
More informationVector Channel Capacity with Quantized Feedback
Vector Channel Capacity with Quantized Feedback Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 9697-65 Email: syed@ece.uci.edu,
More information