Professional Documents
Culture Documents
This paper is also taken for the relevant Examination for the Associateship
INFORMATION THEORY
For 4th-Year Physics Students
Friday, 13th May 2016: 14:00 to 15:00
Marks shown on this paper are indicative of those the Examiners anticipate assign-
ing.
General Instructions
Complete the front cover of each of the TWO answer books provided.
If an electronic calculator is used, write its serial number at the top of the front cover of
each answer book.
Enter the number of each question attempted in the box on the front cover of its corre-
sponding answer book.
Hand in TWO answer books even if they have not all been used.
You are reminded that Examiners attach great importance to legibility, accuracy and
clarity of expression.
1
A Morse message is transmitting dot and dash symbols with probabilities 4
and
3
4
respectively. Find the average information received every second if
(iii) Dot and dash take 1 s each to transmit [3 marks]
(iv) If a dot takes 1 s and a dash takes 2 s [3 marks]
Using the system consisting of a transmitter T and a receiver R (see fig. 1), show
that the information of an event with probability p0 transmitted in a noisy channel is
log2 (p1 /p0 ), where p1 is the probability after the reception through the noisy channel.
[6 marks]
[Total 20 marks]
Figure 1
An greyscale image is composed of 200x200 pixels. Each pixel has three pos-
sible shades of grey. If the pixel values occur independently, calculate the infor-
mation in the image:
(iv) Assuming the probability for the three shades are the same [3 marks]
(v) Assuming that the probabilities are 14 , 1
3
and 5
12
[3 marks]
A (7, 4) Hamming code is used for a binary symmetric channel with bit error
probability p.
(vi) Write the probability of decoding to a correct codeword [4 marks]
(vii) Evaluate probability of decoding to a wrong codeword if p = 0.2 [6 marks]
[Total 30 marks]
Table 2
Find the capacity of a binary symmetric channel with a binary error rate of 18
[4 marks]
[Total 30 marks]