PTU B.Tech ECE 6th Semester May 2019 71236 INFORMATION THEORY AND CODING Question Papers

Roll No.

Total No. of Questions : 09

Total No. of Pages : 02

--- Content provided by FirstRanker.com ---

B.Tech.(ECE/ETE) (E−I 2011 Onwards)

(Sem.-6)

INFORMATION THEORY AND CODING

Subject Code : BTEC-907

M.Code: 71236

--- Content provided by FirstRanker.com ---

Time: 3 Hrs.

Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :

1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
2. SECTION-B contains FIVE questions carrying FIVE marks each and students have to attempt any FOUR questions.

--- Content provided by FirstRanker.com ---

3. SECTION-C contains THREE questions carrying TEN marks each and students have to attempt any TWO questions.

SECTION-A

Answer briefly :

1. Define mutual information and its properties.
2. Define Hamming weight and Hamming distance. Find the hamming weight of 10110 and the hamming distance between 1111 and 0000.

--- Content provided by FirstRanker.com ---

3. Define bandwidth efficiency.
4. Explain in brief Go Back N ARQ system.
5. Define code efficiency.
6. Enumerate the properties of a syndrome.
7. Write the properties of information.

--- Content provided by FirstRanker.com ---

8. What is meant by constraint length and free distance of a convolution code?
9. What is the significance of a syndrome vector in the context of error control coding?
10. Consider G= [100111; 010110; 001101], find out parity check matrix.

SECTION-B

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

--- Content provided by FirstRanker.com ---

2. Q3. Explain the encoding method of a (7, 4) linear block code.
3. 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 :
   1. p (0) and p (1) at the input
   2. Efficiency of the code
4. Q5. What is meant by stop-and-wait ARQ? Explain.

--- Content provided by FirstRanker.com ---

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

SECTION-C

1. Q7. Discuss Shanon's Hartley theorem based on channel capacity. How does channel capacity change if bandwidth is increased to infinity? Comment on the orthogonal signaling performance on the basis of theorems.
2. Q8. For a (7, 4) cyclic code, the generating polynomial g(x) = 1 + x + x ³. Find the code word if data word is :
   1. 0011
   2. 0100

   --- Content provided by FirstRanker.com ---

   Show that how cyclic code is decoded to get word for previous case (a).
3. 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.

For more study materials visit: FirstRanker.com

--- Content provided by FirstRanker.com ---