Exercise Channel Coding, WS 2011/2012 Prof. Dr.-Ing. M. Bossert M.Sc.

Antonia Wachter

Exercise 2.1
a) A binary code C having the parameters n = 15, k = 7, d = 5. Is the Hamming bound met? What does the right side minus the left side of the Hamming bound say ? How big is the value for this example? b) Can a code with the parameters n = 15, k = 7 und d = 7 exist ? c) Check to see whether there can be a code with parameters n = 23, k = 12 and d = 7 .

Exercise 2.2
Consider a linear binary code C with the following encoding rule: (u0 , u1 , u2 ) (u0 + u1 + u2 , u1 + u2 , u0 + u1 , u0 + u2 , u1 , u2 ) a) Determine the parameters length n, dimension k and rate R of the code. b) Determine the generator matrix G and the systematic generator matrix Gsys = (I|A) and the systematic parity check matrix Hsys of (an equivalent) code. c) How many codewords has the code C? d) The following standard array is given: 000000 110101 111010 001111 101100 011001 010110 100011 000001 110100 111011 001110 101101 011000 010111 100010 000010 110111 111000 001101 101110 011011 010100 100001 000100 110001 111110 001011 101000 011101 010010 100111 001000 111101 110010 000111 100100 010001 011110 101011 010000 100101 101010 011111 111100 001001 000110 110011 100000 010101 011010 101111 001100 111001 110110 000011 001010 111111 110000 000101 100110 010011 011100 101001

The rst column consists all codewords of C. Determine the coset leaders. e) Let r = 110010 is the received vector. Carry out the decoding using the given standard array. How many errors have been corrected?

Channel Coding, Exercise 2 - 2011-11-03

Exercise Channel Coding, WS 2011/2012 Prof. Dr.-Ing. M. Bossert M.Sc. Antonia Wachter

Exercise 2.3
Let Gi , i = 1, 2, be a generator matrix of an (ni , k, di ) code. Give the length n , the dimension k and (a lower estimate for) the minimum distance d for the codes dened by the following generator matrices (0 denotes an all zero matrix of suitable size) a) Ga = G1 0 0 G2

b) Gb = G1 | G2

Exercise 2.4
You are given the parity check matrix of a binary linear block code C with length n = 7: 0 0 0 1 1 1 1 H = 0 1 1 0 0 1 1 1 0 1 0 1 0 1 (a) Is c1 F7 , c1 = (0, 1, 0, 1, 0, 1, 0) a codeword of the code C? 2 (b) Determine the parameters of the code, and the code rate R. (c) Take c2 = (1, 1, 0, 1, 1, 0, 1) F7 . Give three possible error vectors e such that the 2 addition c2 + e is a codeword from C. (d) Decode c3 = (0, 1, 1, 1, 0, 1, 0) with respect to the code C.

Channel Coding, Exercise 2 - 2011-11-03