EN4510 Communication Theory Assignment - Channel Coding Work out all the questions.

Submit your answers only for Questions 3, 4 and 5 on or before 31st July 2013.
1) The generator matrix of a (7, 4) Hamming coder is given by 1 0 = 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 . 0 1

a) b)

Write down all the code words with their corresponding hamming weights. Construct the decoding table for the encoder (You may indicate all possible syndromes and their corresponding error patterns). Show that the erroneous vector = [1100010]T , which was received for the transmitted code word = [1110010]T , can be corrected by syndrome decoding. 1 0 1 1 1 1 1 1. 0

c)

2)

a)

The Generator matrix of a linear binary code is 0 0 1 1 = 0 1 0 0 1 0 0 1 Express G in systematic [

b) c) d)

Determine the parity check matrix H for the code. Construct the table of syndromes for the code. Write down the dual code for the given linear block code. Show that the code words of the dual code and the original code are orthogonal to each other.

] form.

3)

The generator matrix of a systematic code is given by = 1 0 0 1 1 0 0 0 1 . 1

a) b) c)

Write down all the syndromes and their corresponding error patterns. Construct the standard array. Suppose that all zero code word is transmitted and the received vector is = [10100]T . What is the estimated code vector for the above received vector by the decoder? Hence comment on the increase in the number of errors due to syndrome decoding.

4)

A systematic (6, 3) code has a generator matrix 1 0 = 0 1 0 0 0 0 1 1 0 1 1 0 1 1. 0 1

a) b) 5)

Construct the standard array. Determine the correctable error patterns and their corresponding syndromes.

Figure Q5 For the convolutional encoder shown in Figure Q5: a) Construct the state diagram and the trellis diagram. b) Determine the output sequence for the information sequence 11010100. c) This convolutional code is used for transmission over an AWGN channel with hard-decision decoding. Using the Viterbi algorithm, find the transmitted bit sequence for the following received sequences: (i) 100 110 111 101 001 101 001 010 (ii) 010 110 111 101 101 101 001 101 (iii) 111 110 111 111 001 101 001 10 6) A convolutional code is described by the following set of generator sequences: g1 = [1 0 0 ] , g 2 = [1 0 1 ] and g 3 = [1 1 1 ].

a) b) c)

Draw the encoder corresponding to this code. Draw the trellis Diagram for this code.

This convolutional code is used for transmission over an AWGN channel with harddecision decoding. The output of the demodulator detector is (101001011110111). Use the Viterbi algorithm to find the most likely data sequence.