Scribd
Upload
30 views1 page

ITC Assignment 3

Uploaded by

adityamurari7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
30 views1 page

ITC Assignment 3

Uploaded by

adityamurari7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Department of Computer Engineering

Assignment Sheet-3

Name of Subject: Information Theory & Coding


Code: 5CS3-01
Total: 30 Marks
NOTE: -Attempt any three questions

Q.
Questions COs POs Marks
No.
Decode the received sequence 110110 using Viterbi algorithm. The encoder is
given below.

Q.1

Construct an encoder circuit for (7, 4) binary cyclic code generated by


Q.2
g ( x)  1  x  x and verify operation using message vector 0101.
3 3 3 10
The systematic linear block code (6, 3), the three parity check bits C4, C5, C6
are formed from the following:
C4  d1  d 3
C5  d1  d 2  d 3
Q.3 2 2 10
C6  d1  d 2
a) Write down the generator matrix.
b) Suppose that the received word is 010111. Decode this received word
by finding the location of the error and the transmitted data bits.
A generator polynomial of a (7, 4) cyclic code is g ( x)  1  x  x . Find
3

Q.4 code words for message vector 1011 in the following ways: 3 3 10
a) By forming the code polynomial using v( x)  g ( x)m( x) ,
b) By using systematic encoding method.

You might also like