Minimization of Quadratic Forms in Wireless Communications
|
|
- Brandon Dorsey
- 5 years ago
- Views:
Transcription
1 Minimization of Quadratic Forms in Wireless Communications Ralf R. Müller Department of Electronics & Telecommunications Norwegian University of Science & Technology, Trondheim, Norway Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University, Evanston, IL, U.S.A. Aris L. Moustakas Physics Department National & Capodistrian University of Athens, Greece
2 Introduction Let with x C K and J C K K. E := K min x X x Jx Ì ÈÖÓ Ð Ñ Example : X = {x : x x = K} = E = minλ(j) for Wishart matrix [ α] 2 + Example 2: X = {x : x 2 = } K =??? for Wishart matrix [ α π ] 2 + Example 3: X = {x : x 2 = } K =??? for Wishart matrix [ πα 2 ] 2 +
3 Introduction Let with x C K and J C K K. E := K min x X x Jx Ì ÈÖÓ Ð Ñ Example : X = {x : x x = K} = E = minλ(j) for Wishart matrix [ α] 2 + Example 2: X = {x : x 2 = } K =??? for Wishart matrix [ α π ] 2 + Example 3: X = {x : x 2 = } K =??? for Wishart matrix [ πα 2 ] 2 +
4 Introduction Let with x C K and J C K K. E := K min x X x Jx Ì ÈÖÓ Ð Ñ Example : X = {x : x x = K} = E = minλ(j) for Wishart matrix [ α] 2 + Example 2: X = {x : x 2 = } K =??? for Wishart matrix [ α π ] 2 + Example 3: X = {x : x 2 = } K =??? for Wishart matrix [ πα 2 ] 2 +
5 Introduction Let with x C K and J C K K. E := K min x X x Jx Ì ÈÖÓ Ð Ñ Example : X = {x : x x = K} = E = minλ(j) for Wishart matrix [ α] 2 + Example 2: X = {x : x 2 = } K =??? for Wishart matrix [ α π ] 2 + Example 3: X = {x : x 2 = } K =??? for Wishart matrix [ πα 2 ] 2 +
6 Introduction Let with x C K and J C K K. E := K min x X x Jx Ì ÈÖÓ Ð Ñ Example : X = {x : x x = K} = E = minλ(j) for Wishart matrix [ α] 2 + Example 2: X = {x : x 2 = } K =??? for Wishart matrix [ α π ] 2 + Example 3: X = {x : x 2 = } K =??? for Wishart matrix [ πα 2 ] 2 +
7 Introduction Let with x C K and J C K K. E := K min x X x Jx Ì ÈÖÓ Ð Ñ Example : X = {x : x x = K} = E = minλ(j) for Wishart matrix [ α] 2 + Example 2: X = {x : x 2 = } K =??? for Wishart matrix [ α π ] 2 + Example 3: X = {x : x 2 = } K =??? for Wishart matrix [ πα 2 ] 2 +
8 Introduction Let with x C K and J C K K. E := K min x X x Jx Ì ÈÖÓ Ð Ñ Example : Example 2: X = {x : x x = K} = E = minλ(j) X = {x : x 2 = } K =??? for Wigner matrix 2 for Wigner matrix 2 π Example 3: X = {x : x 2 = } K =??? for Wigner matrix π
9 Introduction 2 Ï ÖØ Å ØÖ Ü E x x = K x 2 = x 2 = : K = 5, K/N
10 Application 3 The Gaussian Vector Channel Let the received vector be given by where t is the transmitted vector r = Ht + n n is uncorrelated (white) Gaussian noise H is a coupling matrix accounting for crosstalk In many applications, e.g. antenna arrays, code-division multiple-access, the coupling matrix is modelled as a random matrix with independent identically distributed entries (i.i.d. model). Crosstalk can be processed either at receiver or transmitter
11 Application 4 Processing at Transmitter If the transmitter is a base-station and the receiver is a hand-held device one would prefer to have the complexity at the transmitter. E.g. let the transmitted vector be where x is the data to be sent. t = H (HH ) x Then, r = x + n. No crosstalk anymore due to channel inversion.
12 Application 5 Problems of Simple Channel Inversion Channel inversion implies a significant power amplification, i.e. x ( HH ) x > x x. In particular, let α = K N ; the entries of H are i.i.d. with variance /N. Then, for fixed aspect ratio α with probability. x ( HH ) x lim K x x = α
13 Application 6 Tomlinson-Harashima Precoding Tomlinson 7, Harashima & Miyakawa 72 Choose that representation that gives the smallest transmit power.
14 Application 6 Tomlinson-Harashima Precoding Tomlinson 7, Harashima & Miyakawa 72 Choose that representation that gives the smallest transmit power.
15 Application 6 Tomlinson-Harashima Precoding Tomlinson 7; Harashima & Miyakawa 72 Choose that representation that gives the smallest transmit power.
16 Application 6 Tomlinson-Harashima Precoding Tomlinson 7, Harashima & Miyakawa 72 Instead of representing the logical 0 by +, we present it by any element of the set {..., 7, 3, +, +5,...} = 4Z +. Correspondingly, the logical is represented by any element of the set 4Z. Choose that representation that gives the smallest transmit power.
17 Application 7 Generalized TH Precoding Let B 0 and B denote the sets presenting 0 and, resp. Let (s, s 2,s 3,...,s K ) denote the data to be transmitted. Then, the transmitted energy per data symbol is given by with and E = K min x X x Jx X = B s B s2 B sk J = (HH ).
18 Replica Calculations 8 Zero Temperature Formulation Quadratic programming is the problem of finding the zero temperature limit (ground state energy) of a quadratic Hamiltonian. The transmitted power is written as a zero temperature limit E = lim β βk log x X lim β lim K E J e βk Tr(Jxx ) βk log x X e βk Tr(Jxx ) with β denoting temperature.
19 Replica Calculations 8 Zero Temperature Formulation Quadratic programming is the problem of finding the zero temperature limit (ground state energy) of a quadratic Hamiltonian. The transmitted power is written as a zero temperature limit E = lim β βk log x X lim β lim K E J e βk Tr(Jxx ) βk log x X e βk Tr(Jxx ) with β denoting temperature.
20 Replica Calculations 9 We want Free Fourier Transform lim K K E J log x X e βk Tr(Jxx ). We know lim K K log E J e K Tr JP = n a= λ a (P) 0 R J ( w)dw. We would like to exchange expectation and logarithm: E log X = lim X n 0 n log E X n. X
21 Replica Calculations 9 We want Free Fourier Transform lim K K E J log x X e βk Tr(Jxx ). We know lim K K log E J e K Tr JP = n a= λ a (P) 0 R J ( w)dw. We would like to exchange expectation and logarithm: E log X = lim X n 0 n log E X n. X
22 Replica Calculations 9 We want Free Fourier Transform lim K K E J log x X e βk Tr(Jxx ). We know lim K K log E J e K Tr JP = n a= λ a (P) 0 R J ( w)dw. We would like to exchange expectation and logarithm: E log X = lim X n 0 n log E X n. X
23 Replica Calculations 0 We want lim K with K E J log x X Replica Continuity e βk Tr(Jxx ) = lim K lim n 0 = lim K lim n 0 = lim K lim n 0 = lim n 0 n Q := nk log E J nk log E J ( x X n a= x a X nk log E J n a= E Q n x a x a. a= βλ a (Q) 0 x X e βk Tr(Jxx ) ) n ( e βk Tr Jx a x ) a x n X R J ( w)dw ( K Tr Jβ n ) x a x a e a=
24 Replica Calculations 0 We want lim K with K E J log x X Replica Continuity e βk Tr(Jxx ) = lim K lim n 0 = lim K lim n 0 = lim K lim n 0 = lim n 0 n Q := nk log E J nk log E J ( n x X a= x a X nk log E J n a= E Q n x a x a. a= βλ a (Q) 0 x X e βk Tr(Jxx ) ) n ( e βk Tr Jx a x a ) x n X R J ( w)dw ( K Tr Jβ n ) x a x a e a=
25 Replica Calculations 0 We want lim K with K E J log x X Replica Continuity e βk Tr(Jxx ) = lim K lim n 0 = lim K lim n 0 = lim K lim n 0 = lim n 0 n Q := nk log E J nk log E J ( n x X a= x a X nk log E J n a= E Q n x a x a. a= βλ a (Q) 0 x X e βk Tr(Jxx ) ) n ( e βk Tr Jx a x a ) x n X R J ( w)dw ( K Tr Jβ n ) x a x a e a=
26 Replica Calculations 0 We want lim K with K E J log x X Replica Continuity e βk Tr(Jxx ) = lim K lim n 0 = lim K lim n 0 = lim K lim n 0 = lim n 0 n nk log E J nk log E J ( x X n nk log E J n a= E Q Q ab := K x ax b. βλ a (Q) 0 a= x a X x X e βk Tr(Jxx ) ) n ( e βk Tr Jx a x ) a x n X R J ( w)dw ( K Tr Jβ n ) x a x a e a=
27 Replica Calculations Replica Symmetry Q := q + χ β q q q q q + χ... β q q q q... q + χ β q q q q q + χ β with some macroscopic parameters q and χ. This is the most critical step. In general, the structure of Q is more complicated. Generalizations are called replica symmetry breaking (RSB).
28 Replica Calculations 2 Main Result Let P(s) denote the limit of the empirical distribution of the information symbols s, s 2,...,s K as K. Let q and χ be the simultaneous solutions to 2 q = argmin z 2qR ( χ) 2xR( χ) Dz dp(s) x B s z χ = argmin 2qR ( χ) 2xR( χ) zdz dp(s) 2qR ( χ) x B s where Dz = exp( z 2 /2)dz/ 2π, R( ) is the R-transform of the limiting eigenvalue spectrum of J, and 0 < χ <. Then, replica symmetry implies as K. K min x X x Jx q χ χr( χ)
29 Replica Calculations 3 Some R-Transforms I : R(w) = HH : R(w) = αw (HH ) : Marchenko-Pastur (MP) law R(w) = α ( α) 2 4αw 2αw U + U : R(w) = + + 4w 2 w inv. MP
30 Examples 4 Inv. MP with Odd Integer Lattice (TH Precoding) Let J = (HH ) and χ < : E = 20 c 2 + L α+ α i=2 L πe i=2 ( (c 2 ci i c2 +c i i )Q ( (c i c i )exp 2αE ) (c i +c i )2 4αE ) E [db] L =, 2, 3, 6, α
31 Examples 5 0 Convex Relaxation E [db] ÓÒÚº Ö Ð Ü Ø ÓÒ B 0 = [+; + ) B = ( ; ] Both sets are convex. Convex optimization, but small gains α
32 Examples 6 Odd Integer Quadrature Lattice
33 Examples 6 Odd Integer Quadrature Lattice Same energy per bit E b = E log 2 S in both cases.
34 Examples 7 Complex TH Precoding L =, 2, 3, 6, 00 E b [db] E b = E 2 = 4 3 for L α
35 Examples 8 Complex Convex Relaxation... allows for convex programming.
36 Examples 9 Complex Convex Relaxation (cont d) E α... achieves part of the gain of TH precoding.
37 An Invariance Result of Inverse MP Kernels 20 Complex Semi-Discrete Set The imaginary part is purely used to reduce transmit energy.
38 An Invariance Result of Inverse MP Kernels 2 3 Complex Semi-Discrete Set (solid lines) 2.5 E b [db] 2.5 E b = 4 3 L =, 2, 3, 6 for L α Convex opt. for L =.
39 An Invariance Result of Inverse MP Kernels 22 A Fake Gain The inverse MP kernel has the following property: Let H and H be random matrices of size K N and K N respectively, with K > K and with i.i.d. entries of zero mean and variance /N. Then, min x X x (HH ) x K min x X C K K x (H H ) x K 0. The redundant symbols serve no purpose.
40 Open Problems 23 Ï ÒØ lim K K log E A,B e K TrAPBP = f {R A ( ),R B ( ),..., }. Rigorous or Hand-Waving
41 Why We Need Analytical Results in Engineering 24 ÓÚ Ö Ò ÒØ Ñ ØØ Ö What happens if the MP-law has a mass point at zero (K > N)? Can we precode without interference? The precoder produces lim argmin ǫ 0 x X The received signal becomes x (HH + ǫi) x K r = lim ǫ 0 HH (HH + ǫi) x + n. If the energy is finite, there is no interference.
42 Why We Need Analytical Results in Engineering 24 ÓÚ Ö Ò ÒØ Ñ ØØ Ö What happens if the MP-law has a mass point at zero (K > N)? Can we precode without interference? The precoder produces lim argmin ǫ 0 x X The received signal becomes x (HH + ǫi) x K r = lim ǫ 0 HH (HH + ǫi) x + n. If the energy is finite, there is no interference.
43 Why We Need Analytical Results in Engineering 24 ÓÚ Ö Ò ÒØ Ñ ØØ Ö What happens if the MP-law has a mass point at zero (K > N)? Can we precode without interference? The precoder produces lim argmin ǫ 0 x X The received signal becomes x (HH + ǫi) x K r = lim ǫ 0 HH (HH + ǫi) x + n. If the energy is finite, there is no interference.
A Combinatorial Optimization Problem in Wireless Communications and Its Analysis
A Combinatorial Optimization Problem in Wireless Communications and Its Analysis Ralf R. Müller EE Dept, NTNU Benjamin Zaidel Tel Aviv Rodrigo de Miguel SINTEF, Trondheim Vesna Gardašević EE Dept, NTNU
More informationVector Precoding for Wireless MIMO Systems: A Replica Analysis
Vector Precoding for Wireless MIMO Systems: A Replica Analysis Ralf R. Müller, Dongning Guo, and Aris L. Moustakas Abstract arxiv:76.69v [cs.it] 8 Jun 7 We apply the replica method to analyze vector precoding,
More informationVector Precoding for Wireless MIMO Systems and Its Replica Analysis
JOURNAL OF SELECTED AREAS IN COMMUNICATIONS, VOL. 6, NO. 4, MAY 8 Vector Precoding for Wireless MIMO Systems and Its Replica Analysis Ralf R. Müller, Senior Member, IEEE, Dongning Guo, Member, IEEE, and
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 3, MARCH
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 3, MARCH 2012 1413 Vector Precoding for Gaussian MIMO Broadcast Channels: Impact of Replica Symmetry Breaking Benjamin M. Zaidel, Member, IEEE, Ralf
More informationNational University of Singapore. Ralf R. Müller
Ê ÔÐ Å Ø Ó Ò Ï Ö Ð ÓÑÑÙÒ Ø ÓÒ Ì National University of Singapore March 006 Ralf R. Müller Professor for Wireless Networks Norwegian University of Science & Technology mueller@iet.ntnu.no Ê ÔÐ Å Ø Ó Ò ÅÙÐØ
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 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 informationOn the Optimum Asymptotic Multiuser Efficiency of Randomly Spread CDMA
On the Optimum Asymptotic Multiuser Efficiency of Randomly Spread CDMA Ralf R. Müller Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU) Lehrstuhl für Digitale Übertragung 13 December 2014 1. Introduction
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 informationLecture 11: Regression Methods I (Linear Regression)
Lecture 11: Regression Methods I (Linear Regression) Fall, 2017 1 / 40 Outline Linear Model Introduction 1 Regression: Supervised Learning with Continuous Responses 2 Linear Models and Multiple Linear
More informationLecture 11: Regression Methods I (Linear Regression)
Lecture 11: Regression Methods I (Linear Regression) 1 / 43 Outline 1 Regression: Supervised Learning with Continuous Responses 2 Linear Models and Multiple Linear Regression Ordinary Least Squares Statistical
More informationReceived Signal, Interference and Noise
Optimum Combining Maximum ratio combining (MRC) maximizes the output signal-to-noise ratio (SNR) and is the optimal combining method in a maximum likelihood sense for channels where the additive impairment
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 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 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 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 informationUNIQUE FJORDS AND THE ROYAL CAPITALS UNIQUE FJORDS & THE NORTH CAPE & UNIQUE NORTHERN CAPITALS
Q J j,. Y j, q.. Q J & j,. & x x. Q x q. ø. 2019 :. q - j Q J & 11 Y j,.. j,, q j q. : 10 x. 3 x - 1..,,. 1-10 ( ). / 2-10. : 02-06.19-12.06.19 23.06.19-03.07.19 30.06.19-10.07.19 07.07.19-17.07.19 14.07.19-24.07.19
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 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 informationApplications 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 informationImproved Detected Data Processing for Decision-Directed Tracking of MIMO Channels
Improved Detected Data Processing for Decision-Directed Tracking of MIMO Channels Emna Eitel and Joachim Speidel Institute of Telecommunications, University of Stuttgart, Germany Abstract This paper addresses
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 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 informationDegrees-of-Freedom for the 4-User SISO Interference Channel with Improper Signaling
Degrees-of-Freedom for the -User SISO Interference Channel with Improper Signaling C Lameiro and I Santamaría Dept of Communications Engineering University of Cantabria 9005 Santander Cantabria Spain Email:
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 informationOn the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels
On the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels Saeed Kaviani and Witold A. Krzymień University of Alberta / TRLabs, Edmonton, Alberta, Canada T6G 2V4 E-mail: {saeed,wa}@ece.ualberta.ca
More informationDirty Paper Coding vs. TDMA for MIMO Broadcast Channels
TO APPEAR IEEE INTERNATIONAL CONFERENCE ON COUNICATIONS, JUNE 004 1 Dirty Paper Coding vs. TDA for IO Broadcast Channels Nihar Jindal & Andrea Goldsmith Dept. of Electrical Engineering, Stanford University
More informationSchur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding
Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding RadioVetenskap och Kommunikation (RVK 08) Proceedings of the twentieth Nordic Conference on Radio
More informationMinimum Mean Squared Error Interference Alignment
Minimum Mean Squared Error Interference Alignment David A. Schmidt, Changxin Shi, Randall A. Berry, Michael L. Honig and Wolfgang Utschick Associate Institute for Signal Processing Technische Universität
More informationL interférence dans les réseaux non filaires
L interférence dans les réseaux non filaires Du contrôle de puissance au codage et alignement Jean-Claude Belfiore Télécom ParisTech 7 mars 2013 Séminaire Comelec Parts Part 1 Part 2 Part 3 Part 4 Part
More informationLattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm
Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm HongSun An Student Member IEEE he Graduate School of I & Incheon Korea ahs3179@gmail.com Manar Mohaisen Student Member IEEE
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 informationOn the distinguishability of random quantum states
1 1 Department of Computer Science University of Bristol Bristol, UK quant-ph/0607011 Distinguishing quantum states Distinguishing quantum states This talk Question Consider a known ensemble E of n quantum
More informationTight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels
Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels Özgür Oyman ), Rohit U. Nabar ), Helmut Bölcskei 2), and Arogyaswami J. Paulraj ) ) Information Systems Laboratory, Stanford
More informationPower-Efficient Transmission Design for MISO Broadcast Systems with QoS Constraints
Power-Efficient ransmission Design for MISO Broadcast Systems with QoS Constraints Chunshan Liu Department of Engineering Macquarie University NSW 2109, Australia Email: chunshan.liu@mq.edu.au Min Li Department
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 informationEE6604 Personal & Mobile Communications. Week 13. Multi-antenna Techniques
EE6604 Personal & Mobile Communications Week 13 Multi-antenna Techniques 1 Diversity Methods Diversity combats fading by providing the receiver with multiple uncorrelated replicas of the same information
More information106 Chapter 5 Curve Sketching. If f(x) has a local extremum at x = a and. THEOREM Fermat s Theorem f is differentiable at a, then f (a) = 0.
5 Curve Sketching Whether we are interested in a function as a purely mathematical object or in connection with some application to the real world, it is often useful to know what the graph of the function
More informationPerformance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels
Performance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels Jilei Hou, Paul H. Siegel and Laurence B. Milstein Department of Electrical and Computer Engineering
More informationApplications of Lattices in Telecommunications
Applications of Lattices in Telecommunications Dept of Electrical and Computer Systems Engineering Monash University amin.sakzad@monash.edu Oct. 2013 1 Sphere Decoder Algorithm Rotated Signal Constellations
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 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 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 informationEE6604 Personal & Mobile Communications. Week 15. OFDM on AWGN and ISI Channels
EE6604 Personal & Mobile Communications Week 15 OFDM on AWGN and ISI Channels 1 { x k } x 0 x 1 x x x N- 2 N- 1 IDFT X X X X 0 1 N- 2 N- 1 { X n } insert guard { g X n } g X I n { } D/A ~ si ( t) X g X
More informationLECTURE 18. Lecture outline Gaussian channels: parallel colored noise inter-symbol interference general case: multiple inputs and outputs
LECTURE 18 Last time: White Gaussian noise Bandlimited WGN Additive White Gaussian Noise (AWGN) channel Capacity of AWGN channel Application: DS-CDMA systems Spreading Coding theorem Lecture outline Gaussian
More informationExponential tail inequalities for eigenvalues of random matrices
Exponential tail inequalities for eigenvalues of random matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify
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 informationRobust Subspace DOA Estimation for Wireless Communications
Robust Subspace DOA Estimation for Wireless Communications Samuli Visuri Hannu Oja ¾ Visa Koivunen Laboratory of Signal Processing Computer Technology Helsinki Univ. of Technology P.O. Box 3, FIN-25 HUT
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 informationMean, Median, Mode, More. Tilmann Gneiting University of Washington
Mean, Median, Mode, More ÓÖ ÉÙ ÒØ Ð ÇÔØ Ñ Ð ÈÓ ÒØ ÈÖ ØÓÖ Tilmann Gneiting University of Washington Mean, Median, Mode, More or Quantiles as Optimal Point Predictors Tilmann Gneiting University of Washington
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 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 informationChannel Estimation with Low-Precision Analog-to-Digital Conversion
Channel Estimation with Low-Precision Analog-to-Digital Conversion Onkar Dabeer School of Technology and Computer Science Tata Institute of Fundamental Research Mumbai India Email: onkar@tcs.tifr.res.in
More informationarxiv:cs/ v1 [cs.it] 11 Sep 2006
0 High Date-Rate Single-Symbol ML Decodable Distributed STBCs for Cooperative Networks arxiv:cs/0609054v1 [cs.it] 11 Sep 2006 Zhihang Yi and Il-Min Kim Department of Electrical and Computer Engineering
More informationStopping Condition for Greedy Block Sparse Signal Recovery
Stopping Condition for Greedy Block Sparse Signal Recovery Yu Luo, Ronggui Xie, Huarui Yin, and Weidong Wang Department of Electronics Engineering and Information Science, University of Science and Technology
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 informationPhase Precoded Compute-and-Forward with Partial Feedback
Phase Precoded Compute-and-Forward with Partial Feedback Amin Sakzad, Emanuele Viterbo Dept. Elec. & Comp. Sys. Monash University, Australia amin.sakzad,emanuele.viterbo@monash.edu Joseph Boutros, Dept.
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 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 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 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 informationON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS.
17th European Signal Processing Conference (EUSIPCO 009) Glasgow, Scotland, August 4-8, 009 ON DECREASING THE COMPLEXITY OF LATTICE-REDUCTION-AIDED K-BEST MIMO DETECTORS. Sandra Roger, Alberto Gonzalez,
More informationADAPTIVE ANTENNAS. SPATIAL BF
ADAPTIVE ANTENNAS SPATIAL BF 1 1-Spatial reference BF -Spatial reference beamforming may not use of embedded training sequences. Instead, the directions of arrival (DoA) of the impinging waves are used
More informationStatistical Mechanics of MAP Estimation: General Replica Ansatz
1 Statistical Mechanics of MAP Estimation: General Replica Ansatz Ali Bereyhi, Ralf R. Müller, and Hermann Schulz-Baldes arxiv:1612.01980v2 [cs.it 23 Oct 2017 Abstract The large-system performance of maximum-a-posterior
More informationA New SLNR-based Linear Precoding for. Downlink Multi-User Multi-Stream MIMO Systems
A New SLNR-based Linear Precoding for 1 Downlin Multi-User Multi-Stream MIMO Systems arxiv:1008.0730v1 [cs.it] 4 Aug 2010 Peng Cheng, Meixia Tao and Wenjun Zhang Abstract Signal-to-leaage-and-noise ratio
More informationAdvanced Factorization Strategies for Lattice-Reduction-Aided Preequalization
Advanced Factorization Strategies for Lattice-Reduction-Aided Preequalization Sebastian Stern and Robert F.H. Fischer Institute of Communications Engineering, Ulm University, Ulm, Germany Email: {sebastian.stern,robert.fischer}@uni-ulm.de
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 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 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 informationCommunication Over MIMO Broadcast Channels Using Lattice-Basis Reduction 1
Communication Over MIMO Broadcast Channels Using Lattice-Basis Reduction 1 Mahmoud Taherzadeh, Amin Mobasher, and Amir K. Khandani Coding & Signal Transmission Laboratory Department of Electrical & Computer
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 informationFinding small factors of integers. Speed of the number-field sieve. D. J. Bernstein University of Illinois at Chicago
The number-field sieve Finding small factors of integers Speed of the number-field sieve D. J. Bernstein University of Illinois at Chicago Prelude: finding denominators 87366 22322444 in R. Easily compute
More informationDownlink MU-MIMO with THP Combined with Pre- and Post-processing and Selection of the Processing Vectors for Maximization of Per Stream SNR
IEEE Transactions on Vehicular Technology, DOI: 9/TVT65739 Downlink MU-MIMO with THP Combined with Pre- and Post-processing and Selection of the Processing Vectors for Maximization of Per Stream SNR Nanda
More informationNetwork Calculus. A General Framework for Interference Management and Resource Allocation. Martin Schubert
Network Calculus A General Framework for Interference Management and Resource Allocation Martin Schubert Fraunhofer Institute for Telecommunications HHI, Berlin, Germany Fraunhofer German-Sino Lab for
More informationFluctuations of the free energy of spherical spin glass
Fluctuations of the free energy of spherical spin glass Jinho Baik University of Michigan 2015 May, IMS, Singapore Joint work with Ji Oon Lee (KAIST, Korea) Random matrix theory Real N N Wigner matrix
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 informationThe Optimality of Beamforming: A Unified View
The Optimality of Beamforming: A Unified View Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 92697-2625 Email: sudhirs@uciedu,
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 informationAN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS
AN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS Shruti Sharma and Demos Teneketzis Department of Electrical Engineering and Computer Science University of
More informationChaotic diffusion in randomly perturbed dynamical systems
Chaotic diffusion in randomly perturbed dynamical systems Rainer Klages Queen Mary University of London, School of Mathematical Sciences Max Planck Institute for Mathematics in the Sciences Leipzig, 30
More informationStochastic invariances and Lamperti transformations for Stochastic Processes
Stochastic invariances and Lamperti transformations for Stochastic Processes Pierre Borgnat, Pierre-Olivier Amblard, Patrick Flandrin To cite this version: Pierre Borgnat, Pierre-Olivier Amblard, Patrick
More informationRandom Correlation Matrices, Top Eigenvalue with Heavy Tails and Financial Applications
Random Correlation Matrices, Top Eigenvalue with Heavy Tails and Financial Applications J.P Bouchaud with: M. Potters, G. Biroli, L. Laloux, M. A. Miceli http://www.cfm.fr Portfolio theory: Basics Portfolio
More informationUniversality for random matrices and log-gases
Universality for random matrices and log-gases László Erdős IST, Austria Ludwig-Maximilians-Universität, Munich, Germany Encounters Between Discrete and Continuous Mathematics Eötvös Loránd University,
More informationa) Find the compact (i.e. smallest) basis set required to ensure sufficient statistics.
Digital Modulation and Coding Tutorial-1 1. Consider the signal set shown below in Fig.1 a) Find the compact (i.e. smallest) basis set required to ensure sufficient statistics. b) What is the minimum Euclidean
More informationA Comparative Analysis of Detection Filters in the Doctrine of MIMO Communications Systems
A Comparative Analysis of Detection Filters in the Doctrine of MIMO Communications Systems Vikram Singh Department of Electrical Engineering Indian Institute of Technology Kanpur, U.P 08016 Email: vikrama@iitk.ac.in
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 informationLocal semicircle law, Wegner estimate and level repulsion for Wigner random matrices
Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices László Erdős University of Munich Oberwolfach, 2008 Dec Joint work with H.T. Yau (Harvard), B. Schlein (Cambrigde) Goal:
More informationBASICS OF DETECTION AND ESTIMATION THEORY
BASICS OF DETECTION AND ESTIMATION THEORY 83050E/158 In this chapter we discuss how the transmitted symbols are detected optimally from a noisy received signal (observation). Based on these results, optimal
More informationOrthogonal Frequency Division Multiplexing with Index Modulation
Globecom 2012 - Wireless Communications Symposium Orthogonal Frequency Division Multiplexing with Index Modulation Ertuğrul Başar, Ümit Aygölü, Erdal Panayırcı and H. Vincent Poor Istanbul Technical University,
More informationCapacity of multiple-input multiple-output (MIMO) systems in wireless communications
15/11/02 Capacity of multiple-input multiple-output (MIMO) systems in wireless communications Bengt Holter Department of Telecommunications Norwegian University of Science and Technology 1 Outline 15/11/02
More informationEs e j4φ +4N n. 16 KE s /N 0. σ 2ˆφ4 1 γ s. p(φ e )= exp 1 ( 2πσ φ b cos N 2 φ e 0
Problem 6.15 : he received signal-plus-noise vector at the output of the matched filter may be represented as (see (5-2-63) for example) : r n = E s e j(θn φ) + N n where θ n =0,π/2,π,3π/2 for QPSK, and
More informationGreen s function, wavefunction and Wigner function of the MIC-Kepler problem
Green s function, wavefunction and Wigner function of the MIC-Kepler problem Tokyo University of Science Graduate School of Science, Department of Mathematics, The Akira Yoshioka Laboratory Tomoyo Kanazawa
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 informationChapter 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 information2 Hallén s integral equation for the thin wire dipole antenna
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾ ¾¼½½µ ½ ¹½ ¾ ÆÙÑ Ö Ð Ñ Ø Ó ÓÖ Ò ÐÝ Ó Ö Ø ÓÒ ÖÓÑ Ø Ò Û Ö ÔÓÐ ÒØ ÒÒ Ëº À Ø ÑÞ ¹Î ÖÑ ÞÝ Ö Åº Æ Ö¹ÅÓ Êº Ë Þ ¹Ë Ò µ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò Ò
More informationOptimal Receiver for MPSK Signaling with Imperfect Channel Estimation
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 27 proceedings. Optimal Receiver for PSK Signaling with Imperfect
More informationThis document has been prepared by Sunder Kidambi with the blessings of
Ö À Ö Ñ Ø Ò Ñ ÒØ Ñ Ý Ò Ñ À Ö Ñ Ò Ú º Ò Ì ÝÊ À Å Ú Ø Å Ê ý Ú ÒØ º ÝÊ Ú Ý Ê Ñ º Å º ² ºÅ ý ý ý ý Ö Ð º Ñ ÒÜ Æ Å Ò Ñ Ú «Ä À ý ý This document has been prepared by Sunder Kidambi with the blessings of Ö º
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 informationChapter 29. Quantum Chaos
Chapter 29 Quantum Chaos What happens to a Hamiltonian system that for classical mechanics is chaotic when we include a nonzero h? There is no problem in principle to answering this question: given a classical
More information