Professional Documents
Culture Documents
Please submit ONE soft copy (pdf only) of your assignment to Canvas
(Assignments) before the deadline. NO LATE Submission! (Zero mark!)
1 of 3
Solution:
a)
b) [3.5 marks]
Symbol Frequency Codeword
(Huffman)
A 50 00
B 40 01
C 30 11
D 20 100
E 10 1010
F 5 10110
G 2 10111
c) 2.6 bit/symbol
d) 2.389 bit/symbol
e) 2.355 bit/symbol
f) 3 bits/symbol
2. [6] Assume a two dimensional parity check code with odd parity is used. We add a
parity bit for each row and for each column as shown in the table below. The
resulting codeword is [D1 D2 D3 D4…D9 P1 P2 P3…P6].
A single-bit error can be corrected using this channel code.
D1 D2 D3 P1
D4 D5 D6 P2
D7 D8 D9 P3
P4 P5 P6 -
a) [1 1 1 1 1 0 0 1 1 0 0 1 0 0 1]
Correction: a single bit error occurs (D4)
b) [0 0 1 0 1 1 0 1 1 0 1 0 0 0 1]
Cannot correct, multiple errors
c) [1 1 0 1 0 0 0 0 1 0 0 0 0 0 0]
A single bit error (D1)
3 of 3