Scribd
Upload
69 views

Information Theory and Coding: Instructions To Candidates

This document contains instructions for a test on the subject of Information Theory and Coding. It has three sections - Section A with 10 short answer questions worth 2 marks each, Section B with 5 medium questions worth 5 marks each requiring students to attempt 4, and Section C with 3 long questions worth 10 marks each requiring students to attempt 2. The document provides examples of the types of questions that may be asked, such as defining key information theory concepts, explaining encoding methods, calculating channel capacities and efficiencies, and constructing Huffman codes. It also includes standard instructions about the test format and policies.

Uploaded by

Did you know THAT
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
69 views

Information Theory and Coding: Instructions To Candidates

This document contains instructions for a test on the subject of Information Theory and Coding. It has three sections - Section A with 10 short answer questions worth 2 marks each, Section B with 5 medium questions worth 5 marks each requiring students to attempt 4, and Section C with 3 long questions worth 10 marks each requiring students to attempt 2. The document provides examples of the types of questions that may be asked, such as defining key information theory concepts, explaining encoding methods, calculating channel capacities and efficiencies, and constructing Huffman codes. It also includes standard instructions about the test format and policies.

Uploaded by

Did you know THAT
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Roll No. Total No.

of Pages : 02
Total No. of Questions : 09
B.Tech.(ECE/ETE) (E–I 2011 Onwards)
(Sem.–6)
INFORMATION THEORY AND CODING
Subject Code : BTEC-907
M.Code : 71236
Time : 3 Hrs. Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :
1. SECTION-A is COMPULSORY consisting of TEN questions carrying T WO marks
each.
2. SECTION-B contains FIVE questions carrying FIVE marks each and students
have to attempt any FOUR questions.
3. SECTION-C contains T HREE questions carrying T EN marks each and students
have to attempt any T WO questions.

m
SECTION-A

o
1. Answer briefly :
.r c
p e
a) Define mutual information and its properties.

m
a o
b) Define Hamming weight and Hamming distance. Find the hamming weight of 10110

p
and the hamming distance between 1111 and 0000.
r .r c
b
c) Define bandwidth efficiency.

p e
d) Explain in brief Go Back N ARQ system.

p a
e) Define code efficiency.
b r
f) Enumerate the properties of a syndrome.

g) Write the properties of information.

h) What is meant by constraint length and free distance of a convolution code?

i) What is the significance of a syndrome vector in the context of error control coding?

j) Consider G= [100111; 010110; 001101], find out parity check matrix.

1 | M-71236 (S2)-1994
SECTION-B

Q2. What do you understand by information? What are its units? How does it relate to the
entropy?

Q3. Explain the encoding method of a (7, 4) linear block code.

Q4. A BSC has the error probability p = 0.2 and the input to the channel consists of 4
equiprobable messages xl = 000; x2 = 001; x3 = 011; x4 = 111. Calculate :

a) p (0) and p (1) at the input

b) Efficiency of the code

Q5. What is meant by stop-and-wait ARQ? Explain.

Q6. Explain the working of (2,1,3) convolutional encoder using transform domain approach.

o m
.r c
SECTION-C

e
Q7. Discuss Shanon's Hartley theorem based on channel capacity. How does channel capacity

performance on the basis of theorems.


a o m
change if bandwidth is increased to infinity? Comment on the orthogonal signaling
p
r p .r c
Q8. For a (7, 4) cyclic code, the generating polynomial g(x) = l + x + x 3. Find the code word if
data word is :

a) 0011
b p e
p a
b) 0100

b r
Show that how cyclic code is decoded to get word for previous case (a).

Q9. Construct the Huffman code with minimum code variance for the following probabilities
and also determine the code variance and code efficiency :

{0.25, 0.25, 0.125, 0.125, 0.125, 0.0625, 0.0625}

NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any
page of Answer Sheet will lead to UMC against the Student.

2 | M-71236 (S2)-1994

You might also like