• Keine Ergebnisse gefunden

2 (easy) A message consisting of N binary digits is transmitted through a binary symmetric channel having error probabilityp

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2022

Aktie "2 (easy) A message consisting of N binary digits is transmitted through a binary symmetric channel having error probabilityp"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Problem sheet 4, 2005, Oct. 26 MT441 Channels 1 Ex. 1

Find the compact code over{0,1}for a source that emits words w1, . . . w6 with

P(w1) = 1

3, P(w2) = 1

4, P(w3) = 1

6, P(w4) =P(w5) =P(w6) = 1 12

and compare its average length with the upper and lower bounds given by the noise- less coding theorem.

Ex. 2 (easy)

A message consisting of N binary digits is transmitted through a binary symmetric channel having error probabilityp. Show that the expected number of errors is N p.

Ex. 3

A code consists of 4 codewords c1 = 1000, c2 = 0110, c3 = 0001, c4 = 1111. Assume that the probabilities that these words occur are

P(c1) =P(c2) = 1

3, P(c3) =P(c4) = 1 6.

You use a binary symmetric channel with error probabilityp= 101 . You receive 1001.

How should you decode (using the maximum likelihood method)? What is the error probability?

Ex. 4

Calculate the capacity of the binary erasure channel with error probability ε.

ROOM CHANGE: the Monday lecture needs to change the room to AG 24. (Arts building, take entrance close to Maths, then turn left, the room faces the maths department.

To be returned in one week, before the lecture.

My web page contains a collection of related material.

http://www.ma.rhul.ac.uk/∼elsholtz/WWW/lectures/0506mt441/lecture.html

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 45.57 KB )

ÄHNLICHE DOKUMENTE

IMF in the Eurozone: A Case of Too Close to Fail?

An international financial institution with a near-global membership of 188 countries, the Fund has, in fact, managed to retain a central role in international

After Dubai, only a binary world seemed to be left - most of the developing world

The only hope for liberal democracies may well be to go on the offensive: Rather than allow the multistakeholder approach to be increasingly squeezed into the field of

to the left)

On the contrary in the city of Los Angeles, the probability that, given a sunny day, the next day will be sunny again is 0.9, whereas the probability that a rainy day is followed

The order of the automorphism group of a binary q-analog of the Fano plane is at most two

In Section 3 automorphisms of order 3 of general binary q-analogs of Steiner triple systems STS 2 (v) will be investigated.. The main result is Theorem 2, which excludes about half

A contribution to the understanding of percolation phenomena in binary liquids

In the second paper the percolation phenomena is detected in water/1,4-dioxane, methanol/1,4-dioxane and benzylalcohol/1,4-dioxane binary polar liquid mixtures by using

View of Using the Arts to Support the Arts: A Creative, Community-University Partnership Approach to Building Arts Inclusivity in Economically-Deprived Communities

In this article, we describe a creative, community-university partnership between the Hangleton & Knoll Project and the University of Brighton, where we aimed to investigate

The Binary Branch Distance

a left edge represents a parent-child relationships in the original tree a right edge represents a right-sibling relationship in the original tree.. Binary Branch Distance

The Binary Branch Distance

lower bound of the unit cost tree edit distance trees are split into binary branches (small subgraphs) similar trees have many common binary branches complexity O(n log n) time.