Communications Systems - Homework Assignment #3 | ECE 459, Assignments of Digital Communication Systems

Material Type: Assignment; Class: Communications Systems; Subject: Electrical and Computer Engr; University: University of Illinois - Urbana-Champaign; Term: Unknown 1989;

Typology: Assignments

Pre 2010

Uploaded on 03/10/2009

koofers-user-wq6
koofers-user-wq6 🇺🇸

10 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
ECE 459 Fall 2000
Handout # 4 September 27, 2000
HOMEWORK ASSIGNMENT 3
Reading: Lecture notes (lectures 8-11), Proakis (Chapter 5), papers/books referenced in lecture notes.
Due Date: Thursday, October 12, 2000 (in class)
1. (15 pts) Estimation.
(a) (5 pts) Suppose the likelihood function for real-valued parameter λis given by
pλ(y)=e
(yλ)
11
{yλ}.
Find ˆ
λML(y). Now find ˆ
λMAP(y) under the assumption that pΛ(λ)=e
λ
11
{λ0}
. Also find
ˆ
λMAP(y) under the assumption that Λ is uniformly distributed on [0,1].
(b) (10 pts) Suppose Y=[Y
1Y
2··· Y
n] is a vector of i.i.d. random variables with marginal pdf
given pλ(·) given in part (a). Find ˆ
λML(y). Also find ˆ
λMAP(y) under the assumption that
pΛ(λ)=e
λ
11
{λ0}
.
2. (15 pts) Detection in Discrete-Time Colored Gaussian Noise. Consider the binary detection
problem (i.e., λ∈{0,1}) with likelihood function
pλ(y)= 1
π
n
det(Σ)exp n(yµλ)Σ1(yµλ)o=0,1.
(a) (5 pts) Show that for equal priors
ˆ
λMPE =ˆ
λML =(1ifB(y)d
2
0 otherwise
where
B(y) = 2Re[(µ1µ0)Σ1(yµ0)] ,and d2=(µ
1µ
0
)
Σ
1
(µ
1µ
0
)
(b) (x pts) Show that Pefor the MPE detector equals Q(d/2).
3. (10 pts) Noncoherent Demodulation of Linearly Modulated Signals. The received signal for one
symbol period for linear memoryless modulation on an ideal AWGN channel is given by:
y(t)=pE
m
e
mg(t)e +w(t)
where the phase offset φis due to the delay introduced by channel. If φis known at the receiver,
we can correct for it (by say projecting y(t)ong(t)e
to produce the sufficient statistic) and
suffer no loss in detection performance. However, if φis not known, we may project y(t)ong(t)
to get the sufficient statistic
y=pEmeme +w
where w∼CN(0,N
0). Since φis not of direct interest to the receiver, we treat it as a nuisance
parameter. As we saw in class, there are two ways to deal with such parameters.
c
V. V. Veeravalli, 2000 1
pf3

Partial preview of the text

Download Communications Systems - Homework Assignment #3 | ECE 459 and more Assignments Digital Communication Systems in PDF only on Docsity!

ECE 459 Fall 2000

Handout # 4 September 27, 2000

HOMEWORK ASSIGNMENT 3

Reading: Lecture notes (lectures 8-11), Proakis (Chapter 5), papers/books referenced in lecture notes.

Due Date: Thursday, October 12, 2000 (in class)

  1. (15 pts) Estimation.

(a) (5 pts) Suppose the likelihood function for real-valued parameter λ is given by

pλ(y) = e−(y−λ) (^11) {y≥λ}.

Find λˆML(y). Now find ˆλMAP(y) under the assumption that pΛ(λ) = e−λ (^11) {λ≥ 0 }. Also find λˆMAP(y) under the assumption that Λ is uniformly distributed on [0, 1]. (b) (10 pts) Suppose Y = [Y 1 Y 2 · · · Yn] is a vector of i.i.d. random variables with marginal pdf given pλ(·) given in part (a). Find ˆλML(y). Also find λˆMAP(y) under the assumption that pΛ(λ) = e−λ (^11) {λ≥ 0 }.

  1. (15 pts) Detection in Discrete-Time Colored Gaussian Noise. Consider the binary detection problem (i.e., λ ∈ { 0 , 1 }) with likelihood function

pλ(y) =

πndet(Σ)

exp

−(y − μλ)†Σ−^1 (y − μλ)

, λ = 0, 1.

(a) (5 pts) Show that for equal priors

ˆλMPE = ˆλML =

1 if B(y) ≥ d^2 0 otherwise

where

B(y) = 2Re[(μ 1 − μ 0 )†Σ−^1 (y − μ 0 )] , and d^2 = (μ 1 − μ 0 )†Σ−^1 (μ 1 − μ 0 )

(b) (x pts) Show that Pe for the MPE detector equals Q(d/

  1. (10 pts) Noncoherent Demodulation of Linearly Modulated Signals. The received signal for one symbol period for linear memoryless modulation on an ideal AWGN channel is given by:

y(t) =

Emejθm^ g(t)ejφ^ + w(t)

where the phase offset φ is due to the delay introduced by channel. If φ is known at the receiver, we can correct for it (by say projecting y(t) on g(t)ejφ^ to produce the sufficient statistic) and suffer no loss in detection performance. However, if φ is not known, we may project y(t) on g(t) to get the sufficient statistic y =

Emejθm^ ejφ^ + w where w ∼ CN (0, N 0 ). Since φ is not of direct interest to the receiver, we treat it as a nuisance parameter. As we saw in class, there are two ways to deal with such parameters.

(a) (5 pts) Assume that φ ∈ [0, 2 π], and find ˆmML(y) using the joint ML approach. Interpret your answer. (b) (5 pts) Now assume that φ is a random variable that is uniformly distributed on [0, 2 π]. Use the Bayesian approach to get an expression for ˆmMAP(y) under equal priors on m. Simplify your answer as much as possible.

Note: You should see from this problem that noncoherent demodulation of linearly modulated signals is not a very good idea.

  1. (15 pts) Performance of MPSK.

(a) (5 pts) Using the Intelligent Union Bound, show that the symbol error probability for MPSK signaling in AWGN is bounded by

Pe ≤ 2 Q

2 Es N 0

sin

π M

(b) (10 pts) Now, derive the following exact expression for Pe.

Pe =

π

∫ (^) (M −1)π/M

0

exp

[

Es N 0

sin^2 (π/M ) sin^2 θ

]

dθ.

Hint: Shift the origin to the signal point under consideration and use polar co-ordinates with the appropriate limits of integration.

  1. (30 pts) Competing QAM Constellations. Consider the three 8-ary QAM constellations shown in Figure 1.

Figure 1: Signal constellations for Problem 5.

(a) (5 pts) Let the di denote the minimum distance for constellation i, i = 1, 2 , 3. Find d 2 and d 3 in terms of d 1 so that all three constellations have the same average symbol energy Es. (b) (2 pts) For a given γs = Es/N 0 , which constellation do you expect has the smallest Pe for a high SNR AWGN channel? (c) (6 pts) Compute the nearest neighbor approximations for Pe for the three constellations.