ELEC E7210: Communication Theory. Lecture 10: MIMO systems

Similar documents
Lecture 7 MIMO Communica2ons

Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming

Lecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH

12.4 Known Channel (Water-Filling Solution)

Space-Time Coding for Multi-Antenna Systems

Limited Feedback in Wireless Communication Systems

Exploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless

Knowledge Discovery and Data Mining 1 (VO) ( )

Capacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming

POWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS

Parallel Additive Gaussian Channels

Incremental Coding over MIMO Channels

2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE Mai Vu, Student Member, IEEE, and Arogyaswami Paulraj, Fellow, IEEE

Anatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT

Large Scale Data Analysis Using Deep Learning

ELEC546 MIMO Channel Capacity

Lecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH

Multiple Antennas for MIMO Communications - Basic Theory

Mathematical methods in communication June 16th, Lecture 12

Maths for Signals and Systems Linear Algebra in Engineering

Blind MIMO communication based on Subspace Estimation

Dimensionality Reduction: PCA. Nicholas Ruozzi University of Texas at Dallas

The Singular Value Decomposition

Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems

linearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice

Linear Algebra - Part II

Simultaneous SDR Optimality via a Joint Matrix Decomp.

Linear Algebra Review. Vectors

1 Inner Product and Orthogonality

COM Optimization for Communications 8. Semidefinite Programming

Multiple Antennas in Wireless Communications

Linear Algebra for Machine Learning. Sargur N. Srihari

LECTURE 18. Lecture outline Gaussian channels: parallel colored noise inter-symbol interference general case: multiple inputs and outputs

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1

Review of Linear Algebra

A New SLNR-based Linear Precoding for. Downlink Multi-User Multi-Stream MIMO Systems

Ergodic and Outage Capacity of Narrowband MIMO Gaussian Channels

Review of some mathematical tools

EE 5407 Part II: Spatial Based Wireless Communications

Optimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver

Decomposing the MIMO Wiretap Channel

Homework 5 Solutions. Problem 1

Background Mathematics (2/2) 1. David Barber

CHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS

Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary. Spatial Correlation

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

EE 5407 Part II: Spatial Based Wireless Communications

Computational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science

Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems

Properties of Matrices and Operations on Matrices

Title. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels

Signaling Design of Two-Way MIMO Full-Duplex Channel: Optimality Under Imperfect Transmit Front-End Chain

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH

Random Matrix Theory Lecture 1 Introduction, Ensembles and Basic Laws. Symeon Chatzinotas February 11, 2013 Luxembourg

Under sum power constraint, the capacity of MIMO channels

Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2

Capacity of multiple-input multiple-output (MIMO) systems in wireless communications

On the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Transmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters 1

ELG7177: MIMO Comunications. Lecture 8

LinGloss. A glossary of linear algebra

CS 246 Review of Linear Algebra 01/17/19

The Optimality of Beamforming: A Unified View

Multiple-Input Multiple-Output Systems

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

Physical-Layer MIMO Relaying

Mathematical foundations - linear algebra

Review problems for MA 54, Fall 2004.

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

Introduction to Matrix Algebra

Sum-Power Iterative Watefilling Algorithm

On the Capacity of the Multiple Antenna Broadcast Channel

Lecture 10 - Eigenvalues problem

Received Signal, Interference and Noise

Constellation Precoded Beamforming

2. LINEAR ALGEBRA. 1. Definitions. 2. Linear least squares problem. 3. QR factorization. 4. Singular value decomposition (SVD) 5.

MULTI-INPUT multi-output (MIMO) channels, usually

A Design of High-Rate Space-Frequency Codes for MIMO-OFDM Systems

When does vectored Multiple Access Channels (MAC) optimal power allocation converge to an FDMA solution?

Vector Channel Capacity with Quantized Feedback

Augmented Lattice Reduction for MIMO decoding

Morning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland

Lecture 6: Modeling of MIMO Channels Theoretical Foundations of Wireless Communications 1

10-701/ Recitation : Linear Algebra Review (based on notes written by Jing Xiang)

Linear Algebra: Characteristic Value Problem

Fall TMA4145 Linear Methods. Exercise set Given the matrix 1 2

Degrees-of-Freedom for the 4-User SISO Interference Channel with Improper Signaling

Singular Value Decomposition

Lecture 6: Modeling of MIMO Channels Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH

A Quick Tour of Linear Algebra and Optimization for Machine Learning

Positive Definite Matrix

Capacity optimization for Rician correlated MIMO wireless channels

CS 143 Linear Algebra Review

Quick Tour of Linear Algebra and Graph Theory

UNIT 6: The singular value decomposition.

AMS526: Numerical Analysis I (Numerical Linear Algebra)

Quantum Computing Lecture 2. Review of Linear Algebra

Linear Algebra in Computer Vision. Lecture2: Basic Linear Algebra & Probability. Vector. Vector Operations

Transcription:

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 A ij A * ji A is ermitian if A A

Matrix Definitions, Operations, and Properties (2) For a square matrix A is positive definite if for any non-zero vector x x Ax 0 - Tr[A]= N i1 A ii Det(A) E.g. A a a 11 21 a a 12 22 det( A) a a 11 22 a 12 a 21

Matrix Definitions, Operations, and Properties (3) 1 Inverse matrix AA I N A is invertible or non-singular det( A) 1 det A 1 A square invertible matrix U is unitary if UU IN For a diagonal matrix D diag d i, d 0 i D 1 diag 1/ d i

Matrix Definitions, Operations, and v Properties (4) Eigenvector and eigenvalues Av v, Eigenvalues of a ermitian matrix are always real, although eigenvectors may be complex Characteristic polynomial det( A I) 0 Determinant det(a) i i

Matrix norms A p N M i1 j1 a ij p 1/ p p=2, Frobenius norm A F trace A A rank of A - number of linear independent raws/columns

Matrix decompositions (1) If A is a normal NxN square matrix it can be decomposed as A UΛU U a unitary matrix with the columns the eigenvectors of A, Λ diag,...,,0...,0 1 K

Matrix decompositions (2) SVD A matrix A is an NxM matrix of rank R A. Then there exist 2 unitary matrices U and V and a matrix such that A NM UNNΣNM VM M Σ Σ NM Σ 0N 1 M M M M singular value of i i Σ N M Σ 0 1 N ( M N ) N N A Σ 1 diag i i is eigenvalue of AA

MIMO systems (1) MIMO systems are defined as point-to-point communication links with multiple antennas at both the transmitter and receiver (unlike diversity systems). MIMO systems can significantly increase the data rates of wireless systems without increasing transmit power or bandwidth.

MIMO systems (2) The gain is obtained at the expense of - the added cost of deploying multiple antennas ; - the space requirements of these extra antennas (especially on small handheld units); - the added complexity required for multi-dimensional signal processing. WiMAx; 3 GPP long term evolution; 4G; SPA+

MIMO systems (3) Narrow-band n x m MIMO system

MIMO systems (4) Representation y x N

Transmit Precoding and Receiver Shaping (1) The input stream of the rate is linearly transformed

Transmit Precoding and Receiver Shaping (2) The rank of the input covariance matrix is r. Q E xx Optimal decoding of the received signal requires ML demodulation. yˆ argmin y xx x 2 E.g., if the modulated symbols are chosen from an alphabet of size N, then ML demodulation requires an exhaustive search r over possibilities for the input r-tuple. N

Parallel Decomposition of the MIMO Channel (1) Closed-loop and open-loop MIMO Assumptions: - Perfect Channel State Information at thetx - SVD of the channel matrix 2 diag i, are the eigenvalues of i

Parallel Decomposition of the MIMO Channel (2) Let the transmitter choose M V and the receiver choose F U Then the MIMO system is transformed into a set of r non-interfering SISO channels ~ y U UΛVV ~ Λx ~ N ~ x U N

Parallel Decomposition of the Equivalent scheme MIMO Channel (3)

or Parallel Decomposition of the MIMO Channel (4)

Parallel Decomposition of the MIMO Channel (5) Since the SISO channels do not interfere the optimal (maximum likelihood) demodulation complexity is only r instead of N. rn Multiplication by a unitary matrix does not change the distribution of white Gaussian noise. Leads to R min(n,m) independent channels with gain i (i th singular value of ) and AWGN Independent channels lead to simple capacity analysis and modulation/demodulation design

MIMO Channel Capacity (1) Depends on what is known at TX and RX and which kind of selectivity the channel exhibits For static channels with perfect channel knowledge at TX and RX, waterfilling over space is optimal power allocation

MIMO Channel Capacity (2) Using the decomposition C 2 i Pi max Bi log 1 Pi Pi P i N0Bi i Power allocation according to the waterfilling algorithm provides the maximization P i 2 i i /( N0B i )

MIMO channel capacity (3) The resulting capacity

Beamforming (1) Decoding complexity is exponential in r, one can keep the complexity low by keeping r small. r = 1. A transmit strategy - beamforming. The precoding matrix M = c, the beamforming vector,

The scheme Beamforming (2)

Beamforming (3) A single SISO AWGN channel ~ c c c y y cx N c x c c c ~ N SNR c ce The optimal demodulation complexity with beamforming N. xx *

Beamforming (4) c ow to assign? MRC at Rx Received signal r cx n c c 1 After MRC y c c c x n

Beamforming (5) The output (effective) SNR eff. c cc c c c c c max eff. c c c max c c 2 1

Beamforming (6) max c eff. max Beamforming vector a unit vector associated with the maximal eigenvalue max

Conditional number Condition Number is defined as a ratio of the maximum and minimum eigenvalues of the MIMO channel matrix. Large capacity gains from spatial multiplexing operation in MIMO wireless systems is possible when the statistical distributions of condition numbers have mostly low values.

Random matrix theory Joint statistical distribution of matrix elements, eigenvalues, etc. If elements of channel matrix are Gaussian, Wishart matrix. LOS conditions often create undesirable MIMO matrix conditions (i.e., high condition numbers) that can be mitigated using dual-polarized antennas.