Download AKTU B-Tech 4th Sem 2014-15 Information Theory Question Paper

NEC-408

(Following Paper ID and Roll No. to be filled in your Answer Book)

PAPER ID : 131408

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

Roll No.

B. Tech.

(SEM. IV) THEORY EXAMINATION, 2014-15

INFORMATION THEORY AND CODING

Time: 3 Hours]

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

[Total Marks: 100

SECTION-A

1. Attempt any four parts: 5×4=20

1. What do you mean by measure of information?
2. Give a review of probability theory.

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

3. Explain Average information content of symbol in long independent sequence.
4. Consider a discrete memory less source alphabet A={s0,s1,s2} with respective probabilities P0=1/4, P1=1/4, P2=1/2 find, the entropy of the source.
5. Show that if there are 'M' numbers of equally likely message then entropy of source is log2M.
6. Explain Mark-off statistical model for information source in brief

SECTION - B

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

2. Attempt any four parts: 5×4=20

1. What do you mean by data compression and give its type ?
2. Give an equation for Kraft inequality and explain it.
3. Write down Shannon's encoding algorithm.
4. Write an algorithm for Shannon-Fano-Elias coding.

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

5. Explain LZW compression algorithm with example.
6. What is block code and write its properties.

SECTION-C

3. Attempt any two parts: 10×2=20

1. Differentiate entropy and mutual information for continuous ensembles with suitable example.

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

2. Explain discrete communication channels in detail.
3. Write down channel capacity theorem.

SECTION-D

4. Attempt any two parts: 10×2=20

1. Explain error correction and detection with examples.

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

2. Write a note on standard arrays and table look up for encoding.
3. What is an error? Give its types with example.

SECTION-E

5. Attempt any two parts: 10×2=20

1. What is burst error correcting code and convolution code?

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

2. Explain the encoding using an (n-k) bit shift register.
3. Write short note on
   1. BCH code
   2. Golay code.

FirstRanker.com

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