Scribd
Upload
40 views3 pages

Model Question Paper-ITC (1)

The document outlines the examination structure for the Information Theory & Coding course at Gayatri Vidya Parishad College, detailing the format and marking scheme for both Part-A and Part-B. Part-A consists of five short questions, while Part-B includes questions from different units, requiring students to answer one question from each unit. The exam covers various topics such as entropy calculation, coding techniques, and error detection methods.

Uploaded by

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

Model Question Paper-ITC (1)

The document outlines the examination structure for the Information Theory & Coding course at Gayatri Vidya Parishad College, detailing the format and marking scheme for both Part-A and Part-B. Part-A consists of five short questions, while Part-B includes questions from different units, requiring students to answer one question from each unit. The exam covers various topics such as entropy calculation, coding techniques, and error detection methods.

Uploaded by

mohanuppada6
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Gayatri Vidya Parishad College for Degree and PG Courses (A)

III B.Tech II Sem Regular Examinations


Subject Name: Information Theory & Coding
Course Code:
Time: 3 hours Total Max. Marks: 70
PART-A (2×5=10 Marks) PART-B (5×12=60 Marks)
First Question is compulsory
Answer ONE question from each unit of PART – B
All parts of the questions must be answered at one place only

PART-A
CO M
1 a) Calculate the entropy for following symbols with probabilities A=1/4, [2M]
1
B= 1/8, C=1/2, D=1/8.
b)
Draw the block diagram of linear block code decoder. 2 [2M]
c) Obtain the generated matrix corresponding to G (p) = p3+p2+1 for a
(7, 4) cyclic code in nonsystematic form.
3 [2M]
d)
Define constraint length and code rate in convolutional codes 4 [2M]
e)
What is meant by even parity 5 [2M]
PART - B
UNIT-I
2 a) Calculate the efficiency for the following symbols with
probabilities m1=1/2, m2=1/8, m3=1/8, m4=1/16, m5=1/16, 1 [6M]
m6=1/16, m7=1/32, m8=1/32 using Huffman coding?
b) Draw the block diagram of ideal communication system and
1 [6M]
explain about it.
OR
3 a) Calculate the efficiency for the following symbols with
probabilities m1=1/2, m2=1/8, m3=1/8, m4=1/16, m5=1/16, 1 [6M]
m6=1/16, m7=1/32, m8=1/32 using Shannon fano coding?
b) Two binary channels are connected in cascade as shown in below
figure

1 [6M]

i) Find the overall channel matrix


ii) Find P(Z1) and P(Z1) when P(X1)= P(X1)=0.5.
UNIT -II
4 a) The generator matrix for (7,4) block code is given below 2 [6M]
1 0 0 0 1 1 1
0 1 0 0 1 1 0
0 0 1 0 1 0 1
0 0 0 1 0 1 1

a. determine all code vectors


b. determine error detecting and correcting capabilities
b) Explain about Hardmard code, parity code 2 [6M]
OR
5 a) The generator matrix for (7,4) block code is given below

1 0 0 0 1 1 1
0 1 0 0 1 1 0
0 0 1 0 1 0 1
0 0 0 1 0 1 1
2 [6M]

If the received code vector is 1110000 detect and correct the


error.

b)
Draw and explain about decoder of linear block code. 2 [6M]
UNIT -III
6 for a systematic linear block code the 3 parity check digits C4, C5
and C6 are given by C4 = m1m2m3, C5 = m1m2, C6 =
m1m3
i) construct generated matrix 3 [12M]
ii) determine code word generated by this matrix
iii) determine error detecting and correcting capabilities
iv) decode the received code vector 110100
OR
7 a) The generator polynomial of a (7, 4) cyclic code is G (p) =
p3+p+1. Obtain the code vectors for the code in non-systematic 3 [6M]
and systematic form for the message vector 0101
b) Design a syndrome calculator for a (7, 4) cyclic code generated by the
generator polynomial G (p) = p3+p+1. Evaluate the syndrome for y= 3 [6M]
1001101
UNIT -IV
8 a) A convolutional encoder is shown in below figure Draw the
code tree diagram of it.

4 [6M]

b)
Explain the Viterbi decoding algorithm for convolutional code. 4 [6M]
OR
9 a) A convolutional encoder is shown in below figure Draw the
trellis diagram and state diagram

4 [6M]

b) A convolutional encoder is shown in below figure Find the code


vectors in transform domain approach for message vector 10011.

4 [6M]

UNIT –V
10 a) Explain about parity check bit coding for error detection with
5 [6M]
example.
b)
Explain about turbo codes 5 [6M]
OR
11 a)
Explain about reed Solomon code with example. 5 [6M]
b)
Explain about automatic repeat request. 5 [6M]

***

You might also like