Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung
|
|
- Amie Lang
- 5 years ago
- Views:
Transcription
1 Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung Dr.-Ing. Carsten Bockelmann Institute for Telecommunications and High-Frequency Techniques Department of Communications Engineering Room: N360, Phone: 041/ Lecture Thursday, 10:00 1:00 in N150 Exercise Wednesday, 14:00 16:00 in N40 Dates for exercises will be announced during lectures. Tutor Tobias Monsees Room: N410 Phone
2 Outline Part 1: Linear Algebra Eigenvalues and eigenvectors, pseudo inverse Decompositions (QR, unitary matrices, singular value, Cholesky ) Part : Basics and Preliminaries Motivating systems with Multiple Inputs and Multiple Outputs (multiple access techniques) General classification and description of MIMO systems (SIMO, MISO, MIMO) Mobile Radio Channel Repetition of IT basics, channel capacity for SISO AWGN channel Extension to SISO fading channels Generalization for the MIMO case Part 4: Multiple Antenna Systems SIMO: diversity gain, beamforming at receiver MISO: space-time coding, beamforming at transmitter MIMO: BLAST with detection strategies Influence of channel (correlation) Part 5: Relaying Systems Basic relaying structures Relaying protocols and exemplary configurations Outline
3 Outline Part 6: In Network Processing Part 7: Compressive Sensing Motivating Sampling below Nyquist Reconstruction principles and algorithms Applications Outline 3
4 Information Theory for MIMO Systems Repetition: Information Theory for SISO Entropy, joint entropy, mutual information Channel capacity and channel capacity theorem Continuously Distributed Signals Capacity for AWGN Channel Extension: Channel Capacity for SISO Fading Channels Ergodic capacity, outage probability, outage capacity Generalization of Information Theory for MIMO Systems Multivariate distributions, entropies for MIMO systems Mutual information without CSI at transmitter Mutual information with perfect CSI at transmitter water filling Performance evaluation 4
5 Repetition: Information Theory for SISO Systems
6 Information and Entropy for Discrete Signals Discrete alphabet X with elements X ν : Pr{x=X ν }=Pr{X ν } Amount of information per digit: I(X ν )= log Pr{X ν } = log Pr{X ν } Entropy is average information of whole set H(x) =E{ log Pr{x}} = X Pr{X ν } log Pr{x} ν Joint Entropy: H(x, y) = E{log Pr{x, y}} = X ν Mutual information: X Pr{X ν,y μ } log Pr{X ν,y μ } I(x; y) =H(x) H(x y) =H(y) H(y x) =H(x)+H(y) H(x, y) = X X Pr{X ν Y μ } Pr{Y μ X ν } Pr{X ν } log P ν μ l Pr{Y μ X l } Pr{X l } μ Mutual entropy of source and sink H(x) represents uncertainty about x, H(x y) represents uncertainty about x after y is received H(x) - H(x y) = amount of information provided about x by y 6
7 Channel capacity Channel Capacity Maximum of mutual information over all possible input statistics Pr{x=X ν } C = sup I(x; y) Pr{x} Channel coding theorem bits per transmission bits/s/hz At least one code of rate R c C exists for which an error-free transmission can be ensured this assumes perfect decoding and the code length may be arbitrary long For R c > C it can be shown that error-free transmission is impossible! 7
8 Repetition for Continuously Distributed Signals Differential entropy of continuously Z distributed signal: H(x) =E{ log p(x)} = p(x) log p(x)dx Entropy of Gaussian distributed signal with power Real Gaussian distribution: 1 p(x) = p exp x πσ x σ x σ x = E s T s H(x) = 1 log (πeσ x ) Complex Gaussian distribution: p(x) = 1 exp x πσx σx H(x) = log (πeσ x) Complex inputs can contain twice as much information as real inputs However, the power is equally distributed between real and imaginary part (σ x σ x) 8
9 Channel Capacity of SISO Systems AWGN channel with Gaussian distributed input and output n [k] d [i] x [k] y [k] ˆd [i] FEC encoder FEC decoder H(x y) (x) I(x;y) H(y) H(y x) 9
10 Repetition of Capacity for AWGN Channel Mutual information for AWGN: y[k] = x[k] + n[k] I(x; y) =H(y) H(y x) =H(y) H(n) x and n are Gaussian distributed and statistically independent, i.e. y is Gaussian distributed with σy = σx + σn Real valued signals: H(y) = 1 log (πe(σ x + σ n 0 )) Mutual information with σ n 0 = σ n = N 0/ T s and σ x = E s T s σ x + σ n 0 I(x; y) = 1 log (πe(σx + σn )) 1 0 log (πeσn )= 1 0 log =log 1+ σ x σn 0 C 1 dim = 1 log 1+ E s N 0 σ n 0 10
11 Repetition for Continuously Distributed Signals Complex valued signals: H(y) =log (πe(σ x + σ n)) Mutual information with σ n = N 0 T s I(x; y) =log (πe(σx + σn)) log (πeσn) σ =log x + σ n =log σn 1+ σ x σn C dim =log 1+ E s N 0 and σ x = E s T s Complex inputs can transmit twice as much information as real inputs However, the signal to noise ratio is halved Since log grows less than linearly complex signals superior to real signals 11
12 Capacity of AWGN Channel C 4 3 BPSK QPSK 8-PSK 16-PSK 16-QAM Gaussian C 4 3 BPSK QPSK 8-PSK 16-PSK 16-QAM 7 db E / N in db s E / N in db b 0 1
13 Always Gaussian distributed input assumed Extension: Channel Capacity for SISO Fading Channels
14 Channel Capacity of SISO Fading Channels Flat Rayleigh fading channel with Gaussian input h [k] n [k] d [i] FEC x [k] y [k] ˆd [i] encoder FEC decoder Signal power at receiver now influenced by channel coefficient h[k] Extension of results from AWGN channel for perfect Channel State Information (CSI) at receiver C dim (h) =log 1+ h Es N 0 Channel capacity is random variable due to dependence on h[k] Rayleigh fading: h[k] is chi-squared distributed with degrees of freedom p h (ξ) = 1 σh exp ξ σh 14
15 Extension for SISO Fading Channels Ergodic capacity obtained by averaging with respect to h[k] : Z c = E h {C(h)} = log 1+ξ E N 0 σh e ξ σ h dξ 1 1 =log (e) exp σh E expint s/n 0 σh E s/n 0 Outage Probability: probability that a certain capacity cannot be reached Rayleigh fading channel ½ ¾ P out =Pr{C(h) <C out } =Pr h < C out 1 1 C out =1 exp E s /N 0 σh E s/n 0 Outage Capacity: capacity that cannot be reached to a certain percentage Rayleigh fading channel C out =log 1 σh Es ln(1 P out ) N 0 with expint = Z x e t /t dt 15
16 Capacity of Rayleigh Fading Channel C x denotes the capacity that cannot be ensured for x% of all channels (outage probability of x%) 10 8 AWGN For high SNR, large capacities can be achieved with low outage probability. P out grows rapidly with decreasing SNR P out of ergodic capacity is close to 50% db 5 db C C erg C 1 C 5 C 10 C 0 C E / N in db b 0 P out db 15 db 0 db 5 db 30 db P out (C erg ) R 16
17 Always Gaussian distributed input assumed Generalization of Information Theory for MIMO Systems
18 Multivariate Distributions Distribution of vectors equals joint distribution of vector elements Described by multivariate distributions Multivariate Gaussian density for real valued process x (n elements) 1 p(x) =p(x 1 x n )= p with det(πφx ) exp xt Φ 1 x x Φ x =E x x T ª x is diagonal for independent variables with diagonal elements 1 p(x) = s exp x 1 nq σ x n ny 1 πσx x 1 σx = p exp x i n i=1 πσ xi σx i i i=1 Multivariate Gaussian density for complex valued process x (n elements) p(x) = 1 det(πφ x ) exp x H Φ 1 x x with xi Φ x =E x x Hª = ny p(x i ) i=1 18
19 Entropies for MIMO Systems Definition of differential entropy for complex vectors equivalent to scalar signals H(x) = E{log p(x)} =log (det(πeφ x )) Proof ¾ 1 H(x) = E{log p(x)} = E ½log det(πφ x ) exp( xh Φ 1 x x) =log (det(πφ x )) + 1 ln E x H Φ 1 x x ª =log (det(πφ x )) + log e tr Φ 1 x E{xx H } =log (det(πφ x )) + n log e Linear equation system with N T inputs and N R outputs: y = H x + n Since x and n are Gaussian, y is also Gaussian with covariance matrix Φ y =E{yy H } =E (Hx + n)(hx + n) Hª o =E nhxx H H H + Hxn H + nx H H H + nn H = HΦ x H H + Φ n 19
20 Entropies for MIMO Systems Perfect Channel State Information at receiver (CSIR, means perfect knowledge of H: I(x; y H) =H(y H) H(n) Conditional differential entropy of y H(y H) = E{log [p(y H)]} =log[det(πeφ y )] = log (πe) N R det(hφ x H H + Φ n ) Noise is a stationary process and samples in n are statistically independent n is diagonal with identical diagonal elements σ n : Φ n = σ n I NR Mutual information between x and y for known H I(x; y H) =log (πe) N R det(hφ x H H + Φ n ) log (πe) N R det(φ n ) =log det =log det(hφx H H + Φ n ) det(φ n ) I NR + 1 σn HΦ x H H 0
21 Mutual Information without CSI at Transmitter Two cases have to be distinguished: No CSI at transmitter available Some kind of CSI available at transmitter No CSI at transmitter available transmission of independent data streams over N T inputs is optimum covariance matrix of x has diagonal structure: Φx x I NT I(x; y H) =log det I NR + σ x HH H σn Singular value decomposition (SVD) of system matrix with rank r: U: unitary N R x N R matrix : diagonal N R x N T matrix with r nonzero singular values i of H on diagonal (eigenvalues i of HH H are the squared singular values of H) V: unitary N T x N T matrix Σ = H = UΣV H Σ Σ r 0 1
22 Mutual Information without CSI at Transmitter Mutual information obtained by summing mutual information of r equivalent (virtual) parallel SISO systems I(x; y H) =log det =log det =log " ry i=1 I NR + σ x σ n I NR + σ x σ n 1+Σ i σ x σ n UΣV H VΣ H U H ΣΣ H # = =log det =log det ½ diag 1+Σ σx 1 The higher the rank r of H, the higher the number of parallel virtual channels SIMO: H is column vector and has rank 1 MISO: H is row vector and has rank 1 MIMO: H has full rank r = min(n R, N T ) MIMO: H has reduced rank r < min(n R, N T ) fewer eigenvalues of H are nonzero Capacity is multiplied by factor r compared to SISO system rx i=1 log 1+λ i ES N 0 U I NR + σ x σn ΣΣ H U H σ n,, 1+Σ r σx ¾ σn
23 Mutual Information with perfect CSI at Transmitter If transmitter has access to perfect CSI (CSIT, x has to be adapted to CSI in order to achieve capacity I(x; y H) =log det I NR + 1 HΦ σn x H H =log det I NR + 1 UΣV H V σn x Σ xvx H VΣ H U H =log det I NR + 1 ΣV H V σn x Σ xvx H VΣ H The maximum mutual information is obtained by choosing V x = V, i.e. the eigenvectors of x are identical to right singular vectors of H (we exploit the eigenmodes of the channel described by H) I(x; y H) =log det I NR + 1 σn ΣΣ xσ H =log " ry i=1 1+Σ i σ x i σ n Open question: How to distribute power on virtual channels? Φ x = V x Σ xv H x # = rx i=1 log 1+λ i Es,i N 0 3
24 Mutual Information with perfect CSI at Transmitter Task: Optimize transmit power per sub channel in order to maximize the total throughput, i.e max E s,1,,e s,r rx i=1 log 1+λ i Es,i N 0 Solution by Lagrange method Lagrange function rx à F = log 1+λ i Es,i + ξ P total N 0 i=1 subject to E s,i 0and rx E s,i P total Setting derivation of F w.r.t. E s,i equal to zero leads to maximum of F i=1! rx E s,i F =0 for i =1,,r E E s,i + N 0 = θ =const. for i =1,,r s,i λ i E s,i = θ N ( + 0 with (a) + a a 0 = λ i 0 else i=1 x 1 x r Σ 1 Σ r ñ 1 ñ r ỹ 1 ỹ r 4
25 Mutual Information with perfect CSI at Transmitter Water filling approach: θ Vessel with bumpy ground is filled with limited amount of water (water amount represents total transmit power) Height of ground represents the noise floor/attenuation of virtual channels High water columns over low ground levels, i.e. spend much power on good channels and low or even no power on bad E s,1 E s, E s,4 N 0 λ 1 N 0 λ E s,5 N 0 λ 3 N 0 λ 4 N 0 λ 5 channels Layer Water filling solution obtained by Lagrange method Karush-Kuhn-Tucker conditions have to be fulfilled Spending much energy on good channels and few energy on bad channels leads to capacity! This implies high spectral efficiency on good channels 5
26 Comparison of Ergodic Capacities C erg in bit / channel use x1 SISO 1x4 SIMO 4x1 MISO w/o CSIT 4x1 MISO with CSIT 4x4 MIMO w/o CSIT 4x4 MIMO with CSIT E / N in db s 0 SIMO Diversity gain Antenna gain MISO Diversity gain Antenna gain only with CSIT MIMO Multiplexing gain Diversity gain Receive antenna gain CSIT only useful at small SNR 6
27 Comparison of 1%-Outage Capacities C 1 in bit / channel use x1 SISO 1x4 SIMO 4x1 MISO w/o CSIT 4x1 MISO with CSIT 4x4 MIMO w/o CSIT 4x4 MIMO with CSIT Relatively small difference to ergodic capacity for SIMO, MISO, and especially for MIMO 1%-outage capacity for SISO much smaller than ergodic capacity MISO also useful without CSIT E / N in db s 0 Diversity reduces probability of bad channel realizations with very low capacity 7
28 Comparison of Outage Probabilities for High SNR Signal to noise ratio fixed at E s / N 0 = 0 db MIMO achieves highest rate for any given outage probability P out x1 SISO 1x4 SIMO 4x1 MISO w/o CSIT 4x1 MISO with CSIT 4x4 MIMO w/o CSIT 4x4 MIMO with CSIT R in bit / channel use SIMO and MISO with CSIT are better than SISO for all outage probabilities MISO without CSIT is better than SISO for reasonable outage probabilities, but worse for very high ones 8
29 10 0 Comparison of Outage Probabilities for Low SNR Signal to noise ratio fixed at E s / N 0 = -10 db P out x1 SISO 1x4 SIMO 4x1 MISO w/o CSIT 4x1 MISO with CSIT 4x4 MIMO w/o CSIT 4x4 MIMO with CSIT R in bit / channel use MIMO with CSIT: Transmit power is usually focussed on strongest subchannel Antenna gain becomes more important than diversity and multiplexing gain 9
30 Matlab Demo for ULA Matlab-Demo for Uniform Linear Array (ULA) Line of sight (no fading) Channel is not singular due to phase difference Special cases of antenna orientation 6 y in m antenna setup x in m singular value profile Broadside Endfire 4 Investigation of Singular values Capacity capacity
31 Paper: Selected Literature C. E. Shannon: A mathematical theory of communication, Bell System Technical Journal, 1948 E. Telatar: Capacity of multi-antenna Gaussian channels. European Transactions on Telecommunications, 1999 Online books: D. Tse, P. Viswanath: Fundamentals of Wireless Communication, Cambridge, 005 Printed books: V. Kühn: Wireless Communications over MIMO Channels, Wiley, 006 A. Goldsmith: Wireless Communications, Cambridge,
Multiple 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 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 informationLecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Antenna Diversity and Theoretical Foundations of Wireless Communications Wednesday, May 4, 206 9:00-2:00, Conference Room SIP Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More 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 informationSingle-User MIMO systems: Introduction, capacity results, and MIMO beamforming
Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming Master Universitario en Ingeniería de Telecomunicación I. Santamaría Universidad de Cantabria Contents Introduction Multiplexing,
More 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 informationLecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
MIMO : MIMO Theoretical Foundations of Wireless Communications 1 Wednesday, May 25, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 20 Overview MIMO
More informationOne Lesson of Information Theory
Institut für One Lesson of Information Theory Prof. Dr.-Ing. Volker Kühn Institute of Communications Engineering University of Rostock, Germany Email: volker.kuehn@uni-rostock.de http://www.int.uni-rostock.de/
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 informationEE 5407 Part II: Spatial Based Wireless Communications
EE 5407 Part II: Spatial Based Wireless Communications Instructor: Prof. Rui Zhang E-mail: rzhang@i2r.a-star.edu.sg Website: http://www.ece.nus.edu.sg/stfpage/elezhang/ Lecture IV: MIMO Systems March 21,
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 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 informationLecture 2. Capacity of the Gaussian channel
Spring, 207 5237S, Wireless Communications II 2. Lecture 2 Capacity of the Gaussian channel Review on basic concepts in inf. theory ( Cover&Thomas: Elements of Inf. Theory, Tse&Viswanath: Appendix B) AWGN
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 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 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 informationErgodic and Outage Capacity of Narrowband MIMO Gaussian Channels
Ergodic and Outage Capacity of Narrowband MIMO Gaussian Channels Yang Wen Liang Department of Electrical and Computer Engineering The University of British Columbia April 19th, 005 Outline of Presentation
More 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 informationELEC546 MIMO Channel Capacity
ELEC546 MIMO Channel Capacity Vincent Lau Simplified Version.0 //2004 MIMO System Model Transmitter with t antennas & receiver with r antennas. X Transmitted Symbol, received symbol Channel Matrix (Flat
More 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 informationRevision of Lecture 5
Revision of Lecture 5 Information transferring across channels Channel characteristics and binary symmetric channel Average mutual information Average mutual information tells us what happens to information
More informationMultiple-Input Multiple-Output Systems
Multiple-Input Multiple-Output Systems What is the best way to use antenna arrays? MIMO! This is a totally new approach ( paradigm ) to wireless communications, which has been discovered in 95-96. Performance
More informationMorning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland
Morning Session Capacity-based Power Control Şennur Ulukuş Department of Electrical and Computer Engineering University of Maryland So Far, We Learned... Power control with SIR-based QoS guarantees Suitable
More 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 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 informationLecture 6: Modeling of MIMO Channels Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Theoretical Foundations of Wireless Communications 1 Wednesday, May 11, 2016 9:00-12:00, Conference Room SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 1 Overview
More 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 FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS
CHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS June Chul Roh and Bhaskar D Rao Department of Electrical and Computer Engineering University of California, San Diego La Jolla, CA 9293 47,
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 informationLecture 6: Modeling of MIMO Channels Theoretical Foundations of Wireless Communications 1
Fading : Theoretical Foundations of Wireless Communications 1 Thursday, May 3, 2018 9:30-12:00, Conference Room SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 23 Overview
More informationSpace-Time Coding for Multi-Antenna Systems
Space-Time Coding for Multi-Antenna Systems ECE 559VV Class Project Sreekanth Annapureddy vannapu2@uiuc.edu Dec 3rd 2007 MIMO: Diversity vs Multiplexing Multiplexing Diversity Pictures taken from lectures
More informationLecture 4. Capacity of Fading Channels
1 Lecture 4. Capacity of Fading Channels Capacity of AWGN Channels Capacity of Fading Channels Ergodic Capacity Outage Capacity Shannon and Information Theory Claude Elwood Shannon (April 3, 1916 February
More informationMulti-User Gain Maximum Eigenmode Beamforming, and IDMA. Peng Wang and Li Ping City University of Hong Kong
Multi-User Gain Maximum Eigenmode Beamforming, and IDMA Peng Wang and Li Ping City University of Hong Kong 1 Contents Introduction Multi-user gain (MUG) Maximum eigenmode beamforming (MEB) MEB performance
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 informationELEC546 Review of Information Theory
ELEC546 Review of Information Theory Vincent Lau 1/1/004 1 Review of Information Theory Entropy: Measure of uncertainty of a random variable X. The entropy of X, H(X), is given by: If X is a discrete random
More informationHomework 5 Solutions. Problem 1
Homework 5 Solutions Problem 1 (a Closed form Chernoff upper-bound for the uncoded 4-QAM average symbol error rate over Rayleigh flat fading MISO channel with = 4, assuming transmit-mrc The vector channel
More informationChapter 8: Differential entropy. University of Illinois at Chicago ECE 534, Natasha Devroye
Chapter 8: Differential entropy Chapter 8 outline Motivation Definitions Relation to discrete entropy Joint and conditional differential entropy Relative entropy and mutual information Properties AEP for
More informationInformation Theory for Wireless Communications, Part II:
Information Theory for Wireless Communications, Part II: Lecture 5: Multiuser Gaussian MIMO Multiple-Access Channel Instructor: Dr Saif K Mohammed Scribe: Johannes Lindblom In this lecture, we give the
More informationMathematical methods in communication June 16th, Lecture 12
2- Mathematical methods in communication June 6th, 20 Lecture 2 Lecturer: Haim Permuter Scribe: Eynan Maydan and Asaf Aharon I. MIMO - MULTIPLE INPUT MULTIPLE OUTPUT MIMO is the use of multiple antennas
More informationELG7177: MIMO Comunications. Lecture 3
ELG7177: MIMO Comunications Lecture 3 Dr. Sergey Loyka EECS, University of Ottawa S. Loyka Lecture 3, ELG7177: MIMO Comunications 1 / 29 SIMO: Rx antenna array + beamforming single Tx antenna multiple
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 informationEE 5407 Part II: Spatial Based Wireless Communications
EE 5407 Part II: Spatial Based Wireless Communications Instructor: Prof. Rui Zhang E-mail: rzhang@i2r.a-star.edu.sg Website: http://www.ece.nus.edu.sg/stfpage/elezhang/ Lecture II: Receive Beamforming
More informationEE 4TM4: Digital Communications II Scalar Gaussian Channel
EE 4TM4: Digital Communications II Scalar Gaussian Channel I. DIFFERENTIAL ENTROPY Let X be a continuous random variable with probability density function (pdf) f(x) (in short X f(x)). The differential
More informationAppendix B Information theory from first principles
Appendix B Information theory from first principles This appendix discusses the information theory behind the capacity expressions used in the book. Section 8.3.4 is the only part of the book that supposes
More informationExploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless
Exploiting Partial Channel Knowledge at the Transmitter in MISO and MIMO Wireless SPAWC 2003 Rome, Italy June 18, 2003 E. Yoon, M. Vu and Arogyaswami Paulraj Stanford University Page 1 Outline Introduction
More informationMulti-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationDiversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT. ECE 559 Presentation Hoa Pham Dec 3, 2007
Diversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT ECE 559 Presentation Hoa Pham Dec 3, 2007 Introduction MIMO systems provide two types of gains Diversity Gain: each path from a transmitter
More 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 informationChannel capacity. Outline : 1. Source entropy 2. Discrete memoryless channel 3. Mutual information 4. Channel capacity 5.
Channel capacity Outline : 1. Source entropy 2. Discrete memoryless channel 3. Mutual information 4. Channel capacity 5. Exercices Exercise session 11 : Channel capacity 1 1. Source entropy Given X a memoryless
More informationBlind MIMO communication based on Subspace Estimation
Blind MIMO communication based on Subspace Estimation T. Dahl, S. Silva, N. Christophersen, D. Gesbert T. Dahl, S. Silva, and N. Christophersen are at the Department of Informatics, University of Oslo,
More informationOptimal Data and Training Symbol Ratio for Communication over Uncertain Channels
Optimal Data and Training Symbol Ratio for Communication over Uncertain Channels Ather Gattami Ericsson Research Stockholm, Sweden Email: athergattami@ericssoncom arxiv:50502997v [csit] 2 May 205 Abstract
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus
Multiple Antennas Channel Characterization and Modeling Mats Bengtsson, Björn Ottersten Channel characterization and modeling 1 September 8, 2005 Signal Processing @ KTH Research Focus Channel modeling
More informationLecture 4 Capacity of Wireless Channels
Lecture 4 Capacity of Wireless Channels I-Hsiang Wang ihwang@ntu.edu.tw 3/0, 014 What we have learned So far: looked at specific schemes and techniques Lecture : point-to-point wireless channel - Diversity:
More informationCapacity of Block Rayleigh Fading Channels Without CSI
Capacity of Block Rayleigh Fading Channels Without CSI Mainak Chowdhury and Andrea Goldsmith, Fellow, IEEE Department of Electrical Engineering, Stanford University, USA Email: mainakch@stanford.edu, andrea@wsl.stanford.edu
More informationUpper Bounds on MIMO Channel Capacity with Channel Frobenius Norm Constraints
Upper Bounds on IO Channel Capacity with Channel Frobenius Norm Constraints Zukang Shen, Jeffrey G. Andrews, Brian L. Evans Wireless Networking Communications Group Department of Electrical Computer Engineering
More informationSimultaneous SDR Optimality via a Joint Matrix Decomp.
Simultaneous SDR Optimality via a Joint Matrix Decomposition Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv Uni. May 26, 2011 Model: Source Multicasting over MIMO Channels z 1 H 1 y 1 Rx1 ŝ 1 s
More informationCapacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming
Capacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming Authors: Christian Lameiro, Alfredo Nazábal, Fouad Gholam, Javier Vía and Ignacio Santamaría University of Cantabria,
More informationUnder sum power constraint, the capacity of MIMO channels
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 6, NO 9, SEPTEMBER 22 242 Iterative Mode-Dropping for the Sum Capacity of MIMO-MAC with Per-Antenna Power Constraint Yang Zhu and Mai Vu Abstract We propose an
More informationLecture 4 Capacity of Wireless Channels
Lecture 4 Capacity of Wireless Channels I-Hsiang Wang ihwang@ntu.edu.tw 3/0, 014 What we have learned So far: looked at specific schemes and techniques Lecture : point-to-point wireless channel - Diversity:
More informationCapacity Pre-log of Noncoherent SIMO Channels via Hironaka s Theorem
Capacity Pre-log of Noncoherent SIMO Channels via Hironaka s Theorem Veniamin I. Morgenshtern 22. May 2012 Joint work with E. Riegler, W. Yang, G. Durisi, S. Lin, B. Sturmfels, and H. Bőlcskei SISO Fading
More informationEstimation of Performance Loss Due to Delay in Channel Feedback in MIMO Systems
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Estimation of Performance Loss Due to Delay in Channel Feedback in MIMO Systems Jianxuan Du Ye Li Daqing Gu Andreas F. Molisch Jinyun Zhang
More informationVECTOR QUANTIZATION TECHNIQUES FOR MULTIPLE-ANTENNA CHANNEL INFORMATION FEEDBACK
VECTOR QUANTIZATION TECHNIQUES FOR MULTIPLE-ANTENNA CHANNEL INFORMATION FEEDBACK June Chul Roh and Bhaskar D. Rao Department of Electrical and Computer Engineering University of California, San Diego La
More informationON ADAPTIVE TRANSMISSION, SIGNAL DETECTION AND CHANNEL ESTIMATION FOR MULTIPLE ANTENNA SYSTEMS. A Dissertation YONGZHE XIE
ON ADAPTIVE TRANSMISSION, SIGNAL DETECTION AND CHANNEL ESTIMATION FOR MULTIPLE ANTENNA SYSTEMS A Dissertation by YONGZHE XIE Submitted to the Office of Graduate Studies of Texas A&M University in partial
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 informationAnatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT
Network Modulation: Transmission Technique for MIMO Networks Anatoly Khina Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT ACC Workshop, Feder Family Award
More information2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE Mai Vu, Student Member, IEEE, and Arogyaswami Paulraj, Fellow, IEEE
2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE 2006 Optimal Linear Precoders for MIMO Wireless Correlated Channels With Nonzero Mean in Space Time Coded Systems Mai Vu, Student Member,
More informationCS6304 / Analog and Digital Communication UNIT IV - SOURCE AND ERROR CONTROL CODING PART A 1. What is the use of error control coding? The main use of error control coding is to reduce the overall probability
More informationPOWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS
POWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS R. Cendrillon, O. Rousseaux and M. Moonen SCD/ESAT, Katholiee Universiteit Leuven, Belgium {raphael.cendrillon, olivier.rousseaux, marc.moonen}@esat.uleuven.ac.be
More informationWireless Communications Lecture 10
Wireless Communications Lecture 1 [SNR per symbol and SNR per bit] SNR = P R N B = E s N BT s = E b N BT b For BPSK: T b = T s, E b = E s, and T s = 1/B. Raised cosine pulse shaper for other pulses. T
More informationLecture 18: Gaussian Channel
Lecture 18: Gaussian Channel Gaussian channel Gaussian channel capacity Dr. Yao Xie, ECE587, Information Theory, Duke University Mona Lisa in AWGN Mona Lisa Noisy Mona Lisa 100 100 200 200 300 300 400
More informationGaussian channel. Information theory 2013, lecture 6. Jens Sjölund. 8 May Jens Sjölund (IMT, LiU) Gaussian channel 1 / 26
Gaussian channel Information theory 2013, lecture 6 Jens Sjölund 8 May 2013 Jens Sjölund (IMT, LiU) Gaussian channel 1 / 26 Outline 1 Definitions 2 The coding theorem for Gaussian channel 3 Bandlimited
More informationA Design of High-Rate Space-Frequency Codes for MIMO-OFDM Systems
A Design of High-Rate Space-Frequency Codes for MIMO-OFDM Systems Wei Zhang, Xiang-Gen Xia and P. C. Ching xxia@ee.udel.edu EE Dept., The Chinese University of Hong Kong ECE Dept., University of Delaware
More informationSpatial and Temporal Power Allocation for MISO Systems with Delayed Feedback
Spatial and Temporal ower Allocation for MISO Systems with Delayed Feedback Venkata Sreekanta Annapureddy and Srikrishna Bhashyam Department of Electrical Engineering Indian Institute of Technology Madras
More informationCapacity and Power Allocation for Fading MIMO Channels with Channel Estimation Error
Capacity and Power Allocation for Fading MIMO Channels with Channel Estimation Error Taesang Yoo, Student Member, IEEE, and Andrea Goldsmith, Fellow, IEEE Abstract We investigate the effect of channel
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationELG7177: MIMO Comunications. Lecture 8
ELG7177: MIMO Comunications Lecture 8 Dr. Sergey Loyka EECS, University of Ottawa S. Loyka Lecture 8, ELG7177: MIMO Comunications 1 / 32 Multi-User Systems Can multiple antennas offer advantages for multi-user
More 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 informationLecture 7: Wireless Channels and Diversity Advanced Digital Communications (EQ2410) 1
Wireless : Wireless Advanced Digital Communications (EQ2410) 1 Thursday, Feb. 11, 2016 10:00-12:00, B24 1 Textbook: U. Madhow, Fundamentals of Digital Communications, 2008 1 / 15 Wireless Lecture 1-6 Equalization
More informationCapacity Analysis of MIMO Systems
Diplomarbeit Capacity Analysis of MIMO Systems ausgeführt zum Zwecke der Erlangung des akademischen Grades eines Diplom-Ingenieurs unter der Leitung von Dipl.-Ing. Dominik Seethaler Ao. Prof. Dipl.-Ing.
More information672 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 2, FEBRUARY We only include here some relevant references that focus on the complex
672 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 2, FEBRUARY 2009 Ordered Eigenvalues of a General Class of Hermitian Rom Matrices With Application to the Performance Analysis of MIMO Systems Luis
More informationECE 4400:693 - Information Theory
ECE 4400:693 - Information Theory Dr. Nghi Tran Lecture 8: Differential Entropy Dr. Nghi Tran (ECE-University of Akron) ECE 4400:693 Lecture 1 / 43 Outline 1 Review: Entropy of discrete RVs 2 Differential
More informationCyclic Division Algebras: A Tool for Space Time Coding
Foundations and Trends R in Communications and Information Theory Vol. 4, No. 1 (2007) 1 95 c 2007 F. Oggier, J.-C. Belfiore and E. Viterbo DOI: 10.1561/0100000016 Cyclic Division Algebras: A Tool for
More informationRate-Optimum Beamforming Transmission in MIMO Rician Fading Channels
Rate-Optimum Beamforming Transmission in MIMO Rician Fading Channels Dimitrios E. Kontaxis National and Kapodistrian University of Athens Department of Informatics and telecommunications Abstract In this
More informationOn the Secrecy Capacity of Fading Channels
On the Secrecy Capacity of Fading Channels arxiv:cs/63v [cs.it] 7 Oct 26 Praveen Kumar Gopala, Lifeng Lai and Hesham El Gamal Department of Electrical and Computer Engineering The Ohio State University
More informationAchieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes
Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes Huan Yao Lincoln Laboratory Massachusetts Institute of Technology Lexington, MA 02420 yaohuan@ll.mit.edu Gregory
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 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 informationChannel Coding I. Exercises SS 2017
Channel Coding I Exercises SS 2017 Lecturer: Dirk Wübben Tutor: Shayan Hassanpour NW1, Room N 2420, Tel.: 0421/218-62387 E-mail: {wuebben, hassanpour}@ant.uni-bremen.de Universität Bremen, FB1 Institut
More informationThe RF-Chain Limited MIMO System: Part II Case Study of V-BLAST and GMD
The RF-Chain Limited MIMO System: Part II Case Study of V-BLAST and GMD Yi Jiang Mahesh K. Varanasi Abstract In Part I of this paper, we have established the fundamental D-M tradeoff of a RF-chain limited
More informationReliability of Radio-mobile systems considering fading and shadowing channels
Reliability of Radio-mobile systems considering fading and shadowing channels Philippe Mary ETIS UMR 8051 CNRS, ENSEA, Univ. Cergy-Pontoise, 6 avenue du Ponceau, 95014 Cergy, France Philippe Mary 1 / 32
More information2192 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO. 4, APRIL 2015
2192 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL 14, NO 4, APRIL 2015 Linear Precoding for MIMO With LDPC Coding and Reduced Complexity Thomas Ketseoglou, Senior Member, IEEE, and Ender Ayanoglu,
More informationMulti-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationMULTI-INPUT multi-output (MIMO) channels, usually
3086 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 8, AUGUST 2009 Worst-Case Robust MIMO Transmission With Imperfect Channel Knowledge Jiaheng Wang, Student Member, IEEE, and Daniel P. Palomar,
More informationOn the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels
On the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels Giuseppe Caire University of Southern California Los Angeles, CA, USA Email: caire@usc.edu Nihar
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 informationChannel Coding I. Exercises SS 2017
Channel Coding I Exercises SS 2017 Lecturer: Dirk Wübben Tutor: Shayan Hassanpour NW1, Room N 2420, Tel.: 0421/218-62387 E-mail: {wuebben, hassanpour}@ant.uni-bremen.de Universität Bremen, FB1 Institut
More informationConstellation Precoded Beamforming
Constellation Precoded Beamforming Hong Ju Park and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer Science University of California,
More informationDiversity Combining Techniques
Diversity Combining Techniques When the required signal is a combination of several plane waves (multipath), the total signal amplitude may experience deep fades (Rayleigh fading), over time or space.
More informationRevision of Lecture 4
Revision of Lecture 4 We have completed studying digital sources from information theory viewpoint We have learnt all fundamental principles for source coding, provided by information theory Practical
More informationSingular Value Decomposition
Singular Value Decomposition Motivatation The diagonalization theorem play a part in many interesting applications. Unfortunately not all matrices can be factored as A = PDP However a factorization A =
More information