Scribd
Upload
38 views

ITC Assign 19

This document contains 7 questions related to error correcting codes: 1. Draw the block diagram of an encoder for a (15,5) cyclic code and find the code polynomial for a given message polynomial. 2. Generate a (7,4) cyclic code with a given generator polynomial. 3. Draw a syndrome circuit for a (7,4) cyclic code to detect errors in a received vector. 4. Explain decoding of a (2,1,2) convolution code using the Viterbi algorithm. 5. Obtain the state table and state diagram for a (3,1,2) convolution code with given generator polynomials and input stream. 6. Obtain the

Uploaded by

Lohith B M Bandi
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
38 views

ITC Assign 19

This document contains 7 questions related to error correcting codes: 1. Draw the block diagram of an encoder for a (15,5) cyclic code and find the code polynomial for a given message polynomial. 2. Generate a (7,4) cyclic code with a given generator polynomial. 3. Draw a syndrome circuit for a (7,4) cyclic code to detect errors in a received vector. 4. Explain decoding of a (2,1,2) convolution code using the Viterbi algorithm. 5. Obtain the state table and state diagram for a (3,1,2) convolution code with given generator polynomials and input stream. 6. Obtain the

Uploaded by

Lohith B M Bandi
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Assignment-II – Subject ITC, Code: EC72

1. A (15,5) cyclic code has a generator polynomial g(x) = 1 + x + x2 + x4 + x5 +


x8 + x10. Draw the block diagram of the encoder using feedback shift
register. Find the code polynomial for the message polynomial d(x) = 1 + x2
+ x4 in systematic form.

2. Generate (7,4) cyclic code for generator polynomial g(x)=1+x2+x3.

3. Draw syndrome circuit for the (7, 4) cyclic code generated by g(X) = 1 + X
+ X3 , for the received vector r = (0 0 1 0 1 1 0), detect error.

4. Explain decoding of (2,1,2) convolution code using Viterbi algorithm

5. For the (3,1,2) convolution code with g1=(1 1 0), g2=(0 1 0) g3=(110) and
the input stream (1 1 1 0 1) obtain state table and state diagram.

6. For the (3,1,2) convolution code with g1=(1 1 0), g2=(0 1 0) g3=(110) and
the input stream (1 1 1 0 1) obtain Tree diagram.

7. For the (3,1,2) convolution code with g1=(1 1 0), g2=(0 1 0) g3=(110) and
the input stream (1 1 1 0 1) obtain Trellis diagram.

You might also like