EE 376B/Stat 376B
Handout #14
Information Theory
Thursday, May 11, 2006
Prof. T. Cover
Due Thursday, May 18, 2006
Homework Set #6
1.
SlepianWolf for deterministically related sources.
Find and sketch the SlepianWolf rate region for the simultaneous data compression of
(
X, Y
)
,
where
y
=
f
(
x
), and
f
is a given deterministic function.
2.
SlepianWolf.
Three cards from a threecard deck are dealt, one to sender
X
1
, one to sender
X
2
, and
one to sender
X
3
.
At what rates do
X
1
, X
2
,
and
X
3
need to communicate to some
receiver so that their card information can be recovered?
Decoder






X
n
3
X
n
2
X
n
1
k
(
X
n
3
)
j
(
X
n
2
)
i
(
X
n
1
)

‡
ˆ
X
n
1
,
ˆ
X
n
2
,
ˆ
X
n
3
·
Assume that (
X
1
i
, X
2
i
, X
3
i
) are i.i.d. from a uniform distribution over the permutations
of
{
1
,
2
,
3
}
.
3.
Broadcast channel.
(a) For the degraded broadcast channel
X
→
Y
1
→
Y
2
,
find the points
a
and
b
where
the capacity region hits the
R
1
and
R
2
axes.
(b) Show that
b
≤
a.
4.
SlepianWolf.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '05
 TomCover
 Information Theory, Yi, All wheel drive vehicles, degraded broadcast channel

Click to edit the document details