Homework 5 Solutions. Problem 1

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

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

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

Lecture 7 MIMO Communica2ons

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

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

I + HH H N 0 M T H = UΣV H = [U 1 U 2 ] 0 0 E S. X if X 0 0 if X < 0 (X) + = = M T 1 + N 0. r p + 1

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

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

ELEC E7210: Communication Theory. Lecture 10: MIMO systems

Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding

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

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

EE 5407 Part II: Spatial Based Wireless Communications

Limited Feedback in Wireless Communication Systems

Rate-Optimum Beamforming Transmission in MIMO Rician Fading Channels

Tight Lower Bounds on the Ergodic Capacity of Rayleigh Fading MIMO Channels

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

Mobile Communications (KECE425) Lecture Note Prof. Young-Chai Ko

Multiple Antennas in Wireless Communications

Optimum Transmission Scheme for a MISO Wireless System with Partial Channel Knowledge and Infinite K factor

EE 5407 Part II: Spatial Based Wireless Communications

Space-Time Coding for Multi-Antenna Systems

Constellation Precoded Beamforming

Diversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT. ECE 559 Presentation Hoa Pham Dec 3, 2007

DSP Applications for Wireless Communications: Linear Equalisation of MIMO Channels

TX Diversity with Array-Interference Gain Date:

Multiuser Capacity in Block Fading Channel

Equal Gain Transmission in Multiple-Input Multiple-Output Wireless Systems

Asymptotic SER and Outage Probability of MIMO MRC in Correlated Fading

Blind Channel Identification in (2 1) Alamouti Coded Systems Based on Maximizing the Eigenvalue Spread of Cumulant Matrices

Multi-User Gain Maximum Eigenmode Beamforming, and IDMA. Peng Wang and Li Ping City University of Hong Kong

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

Multiple Antennas for MIMO Communications - Basic Theory

On the Capacity of Distributed Antenna Systems Lin Dai

Spatial Multiplexing over Correlated MIMO Channels with a Closed Form Precoder

Ergodic and Outage Capacity of Narrowband MIMO Gaussian Channels

Lecture 4. Capacity of Fading Channels

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation

MIMO Capacity and gain of Optimal power allocation using Water-Filling algorithm EE 575 Information Theory

CHANNEL FEEDBACK QUANTIZATION METHODS FOR MISO AND MIMO SYSTEMS

A robust transmit CSI framework with applications in MIMO wireless precoding

Under sum power constraint, the capacity of MIMO channels

Applications of Lattices in Telecommunications

Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm

Advanced Spatial Modulation Techniques for MIMO Systems

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

Performance Analysis of Multiple Antenna Systems with VQ-Based Feedback

EE6604 Personal & Mobile Communications. Week 13. Multi-antenna Techniques

Precoded Integer-Forcing Universally Achieves the MIMO Capacity to Within a Constant Gap

Limited Feedback-based Unitary Precoder Design in Rician MIMO Channel via Trellis Exploration Algorithm

A Thesis for the Degree of Master. An Improved LLR Computation Algorithm for QRM-MLD in Coded MIMO Systems

Two-Way Training: Optimal Power Allocation for Pilot and Data Transmission

2336 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 6, JUNE Minimum BER Linear MIMO Transceivers With Adaptive Number of Substreams

Dynamic System Performance of SISO, MISO and MIMO Alamouti Schemes

Characterizing the Capacity for MIMO Wireless Channels with Non-zero Mean and Transmit Covariance

Practicable MIMO Capacity in Ideal Channels

Mode Selection for Multi-Antenna Broadcast Channels

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

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

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 5, MAY

On Improving the BER Performance of Rate-Adaptive Block Transceivers, with Applications to DMT

Linear Precoding for Mutual Information Maximization in MIMO Systems

A Fast And Optimal Deterministic Algorithm For NP-Hard Antenna Selection Problem

Received Signal, Interference and Noise

Spatial and Temporal Power Allocation for MISO Systems with Delayed Feedback

Low-High SNR Transition in Multiuser MIMO

ON ADAPTIVE TRANSMISSION, SIGNAL DETECTION AND CHANNEL ESTIMATION FOR MULTIPLE ANTENNA SYSTEMS. A Dissertation YONGZHE XIE

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

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

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

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

DETERMINING the information theoretic capacity of

Dirty Paper Coding vs. TDMA for MIMO Broadcast Channels

Optimal Receiver for MPSK Signaling with Imperfect Channel Estimation

POWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS

Spatial and Temporal Power Allocation for MISO Systems with Delayed Feedback

Impact of channel-state information on coded transmission over fading channels with diversity reception

The RF-Chain Limited MIMO System: Part II Case Study of V-BLAST and GMD

Capacity optimization for Rician correlated MIMO wireless channels

The Optimality of Beamforming: A Unified View

WITH PERFECT channel information at the receiver,

OVER the past ten years, research (see the references in

Parallel Additive Gaussian Channels

Optimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver

Optimal Transmitter Eigen-Beamforming and Space-Time Block Coding based on Channel Correlations Λ

Secure Multiuser MISO Communication Systems with Quantized Feedback

Grassmannian Beamforming for Multiple-Input Multiple-Output Wireless Systems

VECTOR QUANTIZATION TECHNIQUES FOR MULTIPLE-ANTENNA CHANNEL INFORMATION FEEDBACK

SOS-BASED BLIND CHANNEL ESTIMATION IN MULTIUSER SPACE-TIME BLOCK CODED SYSTEMS

Improved Multiple Feedback Successive Interference Cancellation Algorithm for Near-Optimal MIMO Detection

Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel

Transmit Diversity for Arrays in Correlated Rayleigh Fading

On the Performance of Random Vector Quantization Limited Feedback Beamforming in a MISO System

Capacity Analysis of MIMO Systems

Quantifying the Performance Gain of Direction Feedback in a MISO System

Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters

Ergodic Capacity, Capacity Distribution and Outage Capacity of MIMO Time-Varying and Frequency-Selective Rayleigh Fading Channels

Communication Over MIMO Broadcast Channels Using Lattice-Basis Reduction 1

Low-Complexity Detection and Precoding in High Spectral Efficiency Large-MIMO Systems

Transcription:

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 for the MISO channel... h = [h 1 h h MT ] The signal at the receiver... y = Es hws + n The weight vector... w = h H h The SNR at the receiver... η = h ρ (ρ = E s /N o ( With ML detection, symbol error probability... P e N e Q 4-QAM with E s = 1... N e =, d min = Symbol error probability... P e Q ( η Chernoff bound for the Q function... Q (x e x Chernoff bound on symbol error probability P e e η ηd min E{P e } E{e h ρ } { } E e s H w 1 F = (1 + s M (Homework 4 T M R E{P e } ( 1 + ρ 4 E{P e } 5 ρ 4 (At high SNR, diversity order 4 (b upper-bound on symbol error rate for a SIMO channel with M R = 4 E{P e } 5 ρ 4 When transmitter has channel knowledge, it can focuss the energy in the only useful direction and it extracts both the array and diversity gains. The performance obtained by MISO (with channel knowledge and SIMO is same in terms of both array and diversity gains. When there is no channel knowledge at the transmitter, the system behaves as a SISO system unless we employ some precoding (space-time codes. With precoding at the transmitter we will be able to extract the diversity gain but not the maximum possible array gain. 1

(c Ergodic capacity when the channel is known to the transmitter { r ( } C MIMO = E log 1 + σi γ opt ρ i For transmit-mrc MISO channel, i=1 r = 1, h = σ 1, γ opt 1 = C MISO = E { log ( 1+ h ρ } Transmit-MRC is an ergodic capacity optimal strategy. As shown above, the optimum strategy for MIMO to achieve capacity with channel knowledge at transmitter is exactly transmit- MRC when the number of receive antennas is 1. Problem P.101, Paulraj book has a table summarizing achievable array and diversity gains under different configurations (a i. M R = 4, = 4, channel known to transmitter and receiver Dominant eigenmode transmission Array Gain E{λ max } = 9.8733 (Analytical expression in [1]. Diversity Gain M R = 16 ii. M R = 1, =, channel unknown to transmitter, known to receiver If we transmit the same symbol on both antennas without space-time coding then we will not be able to achieve array or diversity gains (effectively SISO. With Alamouti coding at transmitter Array Gain 1 Diversity Gain iii. M R = 1, =, channel known to transmitter and receiver Transmit MRC Array Gain Diversity Gain iv. M R = 4, =, channel unknown to transmitter, known to receiver With Alamouti coding at transmitter Array Gain 4 Diversity Gain 8 (b Ergodic capacity when the channel is known to the transmitter { r ( } C MIMO = E log 1 + σi γ opt ρ i i=1

Dominant eigenmode transmission (DET r = 1 γ opt 1 = σ1 = maximum eigenvalue of HH H H F r σ1 H F { ( C DET = E log 1 + σ 1γ opt 1 if γ opt 1 = C DET = E { log ( 1 + σ 1ρ } Dominant eigenmode transmission is optimum iff the waterfilling procedure allocates all the power to the dominant channel. Waterfilling allocates equal power to all modes at high SNRs. So ergodic capacity won t be optimum if we employ DET at high SNRs. There will in general be at least be a few other good channels (from waterfilling at medium SNRs. So even here DET may not be optimum. Very low SNR region might make a DET scheme an optimum one. Rank 1 channel (both SIMO and MISO, with CSI at transmitter is another example where DET is an ergodic optimum scheme. ρ } Problem 3 (a The channel matrix H: ( P e N e Q ηd min [ h11 h H = 1 h 1 h ] BPSK with E s = 1... N e = 1, d min = The SNR at the receiver... η = H F ρ (ρ = E s /N o Chernoff bound on symbol error probability... P e e H F ρ From the above bound it is clear that the Frobenius norm of the channel matrix (at a fixed ρ determines the symbol error probability. The channel with 4 receiving antennas and transmitting antennas H = h 11 h 1 h 1 h h 31 h 3 h 41 h 4 Switching strategy: Calculate the norm of all 4 row vectors of H and Select the rows with maximum norm. 3

(b Example to illustrate the improvement in performance with selection diversity combined with Alamouti coding for a x MIMO system 10 0 10 Alamouti (x, Alamouti with Selection ( out of 4 and MRC (1x8 Alamouti Alamouti with Selection MRC Probability of Symbol Error 10 4 10 6 10 8 10 10 10 1 0 4 6 8 10 1 SNR (db Figure 1: Performance improves with selection Alamouti The Alamouti selection (AS scheme provides a diversity order of 8, the diversity order of regular Alamouti is 4. The change in slope (a direct measure of diversity can be noticed in the curves. Notice the same slope of AS and MRC, indicating that both schemes achieve same diversity order (8. The main difference between SIMO with 8 antennas and AS is the array gain. MATLAB code: % Variables % Mt, number of transmitting antennas % Mr, number of receiving antennas % Mrsel, number of antennas at receiver out of which are selected % Iter, number of trials % Hsel, 4x channel, a x channel is selected from the 4x % Hala, x matrix used for Alamouti implementation % hmrc, 1x8 channel for MRC (SIMO % PeAla, probability of error in Alamouti scheme % Pesel, probability of error with selection and Alamouti scheme % PeMRC, probability of error with MRC in the SIMO system 4

clc; close all; clear all; Mt = ; Mr = ; Mrsel = 4; SNRdB = [0:1:1]; SNR = 10.ˆ(SNRdB/10; PeAla = zeros(1,length(snr; PeSel = zeros(1,length(snr; PeMRC = zeros(1,length(snr; Iter = 10000; for ite = 1:Iter Hsel = (randn(mrsel,mt+j*randn(mrsel,mt/sqrt(; Hala = (randn(mr,mt+j*randn(mr,mt/sqrt(; hmrc = (randn(mrsel*mt,1+j*randn(mrsel*mt,1/sqrt(; for k = 1:length(SNR PeAla(k = PeAla(k +Q(sqrt(SNR(k*norm(Hala, fro ˆ; PeMRC(k = PeMRC(k + Q(sqrt(*SNR(k*norm(hMRCˆ; nh = flipud(sort(abs(hsel(:,1.ˆ+abs(hsel(:,.ˆ; nh = sum(nh(1:,:; PeSel(k = PeSel(k+ Q(sqrt(SNR(k*nH; end end PeAla = PeAla/Iter; PeMRC = PeMRC/Iter; PeSel = PeSel/Iter; semilogy(snrdb,peala, b,snrdb,pesel, r - *,SNRdB,PeMRC, k - o ; legend( Alamouti, Alamouti with Selection, MRC ; xlabel( SNR (db ; ylabel( Probability of Symbol Error ; title( Alamouti (x,alamouti with Selection ( out of 4 and MRC(1x8 ; grid; References [1] P.A Dighe, R.K. Mallik, and S.S. Jamuar, Analysis of transmit-receive diversity in rayleigh fading, IEEE Trans. Commun, vol. 51, no. 4, pp. 694 703, Apr. 003. 5