Assignment –3

Subject: information Theory and Coding (DEEC-14607)

Date of allotment: 10.04.2020

Date of submission: 25.04.2020

Q1. (a) A message 101101 is to be transmitted in cyclic code with a generator

polynomial G ( s )=D4 + D 3+1 . Obtain the transmitted codeword and draw the
encoding arrangement.

(b) Sketch the encoder and syndrome calculation for the generator polynomial
G ( s )=1+ x 2+ x3 and obtain the syndrome for the received codeword 1001011.

Q2. (a)Obtain the generator polynomial of a code which is capable of correcting

simple error and has a block length of 15.

(b) Illustrate the decoding procedure for a (15,5) code which can correct 3
errors. Assume the generator polynomial of code.

G ( x ) =x10 + x 8 + x 5+ x 4+ x2 + x 1 +1

Assume that the transmitted codeword is an all zero word, the received
codeword polynomial is y ( x ) =x5 + x 3.

Course outcomes achieved:-

CO3 Build the circuits for implementation of error codes.

CO4 Construct advanced error control codes for error- free decoding on
receiver side in digital communication system.