Anna University Chennai 2010-4th Sem B.Tech Information Technology IT 1251- INFORMATION CODING TECHNIQUES Reg.2004 - Question Paper

Question Paper Code : C 1333

B.EVB.Tech. DEGREE EXAMINATION, APRIL/MAY 2010.

Fourth Semester Information Technology IT 1251 INFORMATION CODING TECHNIQUES (Regulation 2004)

Time : Three hours    Maximum : 100 marks

Answer ALL questions.

PART A (10 x 2 = 20 marks)

1.	What is the relationship between uncertainty and information?
2.	State channel capacity theorem.
3.	What is the advantage of Adaptive Delta Modulation?
4.	What is a Vocoder?
5.	What is the use of linear block code?
6.	How is a convolutional code different from a block code?
7.	What is Graphics Interchange Format (GIF)?
8.	Why is dynamic Huffman coding employed?
9.	What is the basic concept of Linear Predictive Coding?
10.	What is perceptual coding?

(i)    A discrete memoryless source generates symbols so si, S2, S3, S4 with

probability statistics, , , , and . Find out the Entropy of

2 8 8 8 8

this source.    (4)

(ii)    A DMS has the following behavioural pattern.

Symbols Probability

SO	1/4
Si	1/4
S2	1/8
S3	1/8
S4	1/16
S5	1/16
S6	1/16
S7	1/16

Compute Shannon Fano Code for this symbol set.

Or

(i)    State source coding theorem and channel coding theorem. Discuss in detail about the implications of these two theorems in Information theory.    (6)

(ii)    A telephone channel has a bandwidth of 4 KHz and signal to noise ratio of 31. What is the capacity of this channel? Suppose, the channel were to be provided with 64 kbps capacity, what is the required signal to noise ratio?    (4)

(iii)    Define a discrete memoryless channel. Discuss in detail about its attributes (properties).    (6)

12. (a) (i) With relevant block diagram and expressions, discuss in detail about a Delta Modulation Scheme.    (12)

(ii) A signal Am cos wmt is to be transmitted by Delta modulation Scheme. What is the condition required to be satisfied by the system to avoid slope overload?    (4)

Or

(b) (i) Discuss in detail the adaptive subband coding and justify its importance and relevance.    (12)

(ii) In what way, a ADPCM system different from DPCM scheme? What are the advantage/disadvantage of ADPCM?    (4)

13.    (a) (i) With relevant block diagram, describe the encoder for cyclic code.

Discuss the various steps involved in the procedure.    (12)

(ii) What is a syndrome? How does it relate to the presence/absence of error in the received code word?    (4)

Or

(b) (i) Discuss in detail about linear block codes and the relation between message block, codeword block and parity bit block.    (10)

(ii) Explain convolutional encoder with an example.    (6)

14.    (a) Why do we require compression techniques in information coding?

Discuss in detail about static Huffman Coding and Dynamic Huffman Coding, clearly bringing out their similarities and differences.    (16)

Or

(b) (i) Discuss JPEG standards in detail.    (10)

(ii) What is Tagged Image File Format? Explain in detail.    (6)

15.    (a) With relevant block diagram, figures and expressions, discuss about a

code excited LPC scheme.    (16)

Or ----

(b) Discuss in detail about H.261 Video Compression algorithm and MPEG Video standards.    (16)

3    C 1333

Attachment: anna-university-chennai-2010-b-tech-information-technology-13445-1.pdf

Earning:   Approval pending.