Constellations for Imperfect Channel State Information at the Receiver

Slides:



Advertisements
Similar presentations
Modeling of Data. Basic Bayes theorem Bayes theorem relates the conditional probabilities of two events A, and B: A might be a hypothesis and B might.
Advertisements

Capacity of MIMO Channels: Asymptotic Evaluation Under Correlated Fading Presented by: Zhou Yuan University of Houston 10/22/2009.
1 12. Principles of Parameter Estimation The purpose of this lecture is to illustrate the usefulness of the various concepts introduced and studied in.
NEWCOM – SWP2 MEETING 1 Impact of the CSI on the Design of a Multi-Antenna Transmitter with ML Detection Antonio Pascual Iserte Dpt.
Probability distribution functions Normal distribution Lognormal distribution Mean, median and mode Tails Extreme value distributions.
Hacettepe University Robust Channel Shortening Equaliser Design Cenk Toker and Semir Altıniş Hacettepe University, Ankara, Turkey.
Mohammad Jaber Borran, Mahsa Memarzadeh, and Behnaam Aazhang June 29, 2001 Coded Modulation for Orthogonal Transmit Diversity.
Visual Recognition Tutorial
Variance and covariance M contains the mean Sums of squares General additive models.
G. Cowan Lectures on Statistical Data Analysis 1 Statistical Data Analysis: Lecture 10 1Probability, Bayes’ theorem, random variables, pdfs 2Functions.
Efficient Statistical Pruning for Maximum Likelihood Decoding Radhika Gowaikar Babak Hassibi California Institute of Technology July 3, 2003.
Multiple-input multiple-output (MIMO) communication systems
2. Point and interval estimation Introduction Properties of estimators Finite sample size Asymptotic properties Construction methods Method of moments.
G. Cowan Lectures on Statistical Data Analysis 1 Statistical Data Analysis: Lecture 8 1Probability, Bayes’ theorem, random variables, pdfs 2Functions of.
Tch-prob1 Chapter 4. Multiple Random Variables Ex Select a student’s name from an urn. S In some random experiments, a number of different quantities.
7. Least squares 7.1 Method of least squares K. Desch – Statistical methods of data analysis SS10 Another important method to estimate parameters Connection.
Digital Communications I: Modulation and Coding Course
Receiver Performance for Downlink OFDM with Training Koushik Sil ECE 463: Adaptive Filter Project Presentation.
Space-time Diversity Codes for Fading Channels
Multiantenna-Assisted Spectrum Sensing for Cognitive Radio
Wireless Communication Elec 534 Set IV October 23, 2007
ECE 4371, Fall, 2014 Introduction to Telecommunication Engineering/Telecommunication Laboratory Zhu Han Department of Electrical and Computer Engineering.
Super-Orthogonal Space- Time BPSK Trellis Code Design for 4 Transmit Antennas in Fast Fading Channels Asli Birol Yildiz Technical University,Istanbul,Turkey.
Multilevel Coding and Iterative Multistage Decoding ELEC 599 Project Presentation Mohammad Jaber Borran Rice University April 21, 2000.
Design Criteria and Construction of Non-coherent Space-Time Constellations Mohammad Jaber Borran, Ashutosh Sabharwal, and Behnaam Aazhang Rice University.
Mathematical Preliminaries. 37 Matrix Theory Vectors nth element of vector u : u(n) Matrix mth row and nth column of A : a(m,n) column vector.
Maximum Likelihood Estimator of Proportion Let {s 1,s 2,…,s n } be a set of independent outcomes from a Bernoulli experiment with unknown probability.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
Transmit Diversity with Channel Feedback Krishna K. Mukkavilli, Ashutosh Sabharwal, Michael Orchard and Behnaam Aazhang Department of Electrical and Computer.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Definitions Random Signal Analysis (Review) Discrete Random Signals Random.
Chapter 5.6 From DeGroot & Schervish. Uniform Distribution.
1 Chapter 1 Introduction to spread-spectrum communications Part I.
N– variate Gaussian. Some important characteristics: 1)The pdf of n jointly Gaussian R.V.’s is completely described by means, variances and covariances.
Discriminative Training and Acoustic Modeling for Automatic Speech Recognition - Chap. 4 Discriminative Training Wolfgang Macherey Von der Fakult¨at f¨ur.
ELEC 303 – Random Signals Lecture 18 – Classical Statistical Inference, Dr. Farinaz Koushanfar ECE Dept., Rice University Nov 4, 2010.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: ML and Simple Regression Bias of the ML Estimate Variance of the ML Estimate.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Principles of Parameter Estimation.
University of Houston Cullen College of Engineering Electrical & Computer Engineering Capacity Scaling in MIMO Wireless System Under Correlated Fading.
7 sum of RVs. 7-1: variance of Z Find the variance of Z = X+Y by using Var(X), Var(Y), and Cov(X,Y)
EE 3220: Digital Communication
The Effect of Channel Estimation Error on the Performance of Finite-Depth Interleaved Convolutional Code Jittra Jootar, James R. Zeidler, John G. Proakis.
EE 3220: Digital Communication
Space Time Codes. 2 Attenuation in Wireless Channels Path loss: Signals attenuate due to distance Shadowing loss : absorption of radio waves by scattering.
Iterative detection and decoding to approach MIMO capacity Jun Won Choi.
1 Introduction to Statistics − Day 4 Glen Cowan Lecture 1 Probability Random variables, probability densities, etc. Lecture 2 Brief catalogue of probability.
Estimation of Random Variables Two types of estimation: 1) Estimating parameters/statistics of a random variable (or several) from data. 2)Estimating the.
Charles University FSV UK STAKAN III Institute of Economic Studies Faculty of Social Sciences Institute of Economic Studies Faculty of Social Sciences.
Fidelity of a Quantum ARQ Protocol Alexei Ashikhmin Bell Labs  Classical Automatic Repeat Request (ARQ) Protocol  Quantum Automatic Repeat Request (ARQ)
研究生: 指導教授: Student : Advisor : LRA Detection 魏學文 林忠良 Harmoko H. R. Prof. S-W Wei Presentation Date: April 16, 2009.
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
Digital Communications I: Modulation and Coding Course Spring Jeffrey N. Denenberg Lecture 3c: Signal Detection in AWGN.
6 vector RVs. 6-1: probability distribution A radio transmitter sends a signal to a receiver using three paths. Let X1, X2, and X3 be the signals that.
- A Maximum Likelihood Approach Vinod Kumar Ramachandran ID:
Presentation : “ Maximum Likelihood Estimation” Presented By : Jesu Kiran Spurgen Date :
12. Principles of Parameter Estimation
LECTURE 10: DISCRIMINANT ANALYSIS
Design of Multiple Antenna Coding Schemes with Channel Feedback
Power-Efficient Non-coherent Space-Time Constellations
Space Time Coding and Channel Estimation
Wavelet-Based Denoising Using Hidden Markov Models
Design and Performance of a Noncoherent SIMO MAC System
Wavelet-Based Denoising Using Hidden Markov Models
Master Thesis Presentation
LECTURE 09: DISCRIMINANT ANALYSIS
Independent Factor Analysis
Ian C. Wong and Brian L. Evans ICASSP 2007 Honolulu, Hawaii
Information Theoretical Analysis of Digital Watermarking
12. Principles of Parameter Estimation
Partially Coherent Multiple-Antenna Constellations
Presentation transcript:

Constellations for Imperfect Channel State Information at the Receiver Mohammad Jaber Borran, Ashutosh Sabharwal, and Behnaam Aazhang Rice University October 2002

System Model . sT1 … s21 s11 + wt1 wtN xT1 … x21 x11 h11 h12 h1N h21 h22 h2N hMN sT2 … s22 s12 sTM … s2M s1M xT2 … x22 x12 xTN … x2N x1N Entries of H and W are independent complex Gaussian rv’s with distribution CN(0, 1). At the receiver, is known (estimate of H), but is not known.

Channel Measurement at the Receiver Use a preamble based channel estimation The minimum number of required measurements is MN The minimum number of required preamble symbols is M If the preamble matrix to is where and Pp is the preamble power,

MMSE Channel Estimator The MMSE estimate for the entries of the H matrix is given by Linear MMSE estimate is orthogonal to the estimation error, hence . Since and are both zero-mean Gaussian, they are independent, and Define

The ML receiver The conditional pdf of the received signal

Design Criteria We use the maximum pairwise error probability as the performance criterion. The exact expression and the Chernoff upper bound for the pairwise error probability are, in general, intractable. Inspired by the Stein’s lemma, we propose to use the KL distance between conditional distributions as the performance criterion.

Stein’s Lemma The best achievable error exponent for Pr(S2S1) with hypothesis testing and with the constraint that Pr(S1S2) < , is given by the KL (Kullback-Leibler) distance between p1(X)=p(X|S1) and p2(X)=p(X|S2): Only an upper bound for the error exponent of the ML detector

Lemma Let X1, X2, …, XN be i.i.d. ~ q. Consider two hypothesis tests between q = p0 and q = p1 between q = p0 and q = p2 where D(p0||p2) < D(p0||p1) < . Let Then Pr{L1N < L2N}  0 as N  , and Pr{L1N < 0 | L2N  0}  0 as N  .

The KL Distance Using the conditional distributions The expected KL distance

Two Extreme Cases If (coherent) (results in the rank and determinant criteria) If (non-coherent) (results in the KL-based non-coherent design criterion)

Example, M = 1, T = 1 KL distance Therefore, we use multilevel circular constellations

Examples (M=1, T=1) 16-point 8-point Pav= 10

Performance Comparison (1)

Performance Comparison (2)

Performance Comparison (3)

Performance Comparison (4)

Performance Comparison (5)

Conclusions We derived a design criterion for the partially coherent constellations based on the KL distance between distributions. The new design criterion reduces to the coherent and non-coherent design criteria for the two extreme values of the estimation error variance. The designed constellations show performance improvement compared to the commonly-used constellations of the same size. The performance improvement becomes more significant as the number of receive antennas increases.