USN Time: 10EC55 (06 Marks) (04 Marks) Marks) Marks) Fifth Semester B.E. Degree Examination, Dec.2013 /Jan.2O14 lnformation Theory and Goding 3 hrs. Note: Answer FIVEfull questions, selecting at least TWO questions from eoch part. PART _ A Define: i) Unit of information, ii) Entropy, iii) Information rate. rate of the solriee. c. Find Gr and Gz and verify that Gr > G2 > H(s). ?u= z/rt Fig.Q1(c) Y):H(X/Y)+H(Y). Max. Marks:10O ... 'l c) o o g o o ! oX dv ! -^l troo .-r .= .\ i: o0 tso otr -o =P o2 a= oO 6O boi -o so -a .) 6 .!J i9 o." oj 6: G; !o >'h lo0 so tr> =o 5L U< - c'i a.) o Z o la. b. The output of an information source consists of 128 symbols 16 of which occur with a probability of ll32 and remaining occurs with a probability of !22! The source emits 1000 symbolslsee assuming that symbols are chosen independently. Find the average information Show that H(X, Apply Sha nco ding algorithm. iofu f,o llowing message : nnon encodlns a Symbols Sr Sz Si Probabilities 0.5 0.3 0.2 i) Find the code efficiency and redundancy. il) If the same technique is applied to the second order extension of the source, how much will the redundancy be improved. (10 Marks) A technique used in a source encoder is to arrange message in a order of decreasing probability, divide message into two almost equal groups. Message in 1" group are assigned zero. Messages in 2nd group are assigned with 1. Procedure'is repeated till no further 3a. b. division iq,po;sible. Find code words for 6 messages. State the properties of mutual information. ..... (06 Marks) State S-hannon's Hartley law and its implifications. ,:::,,:, (05 Marks) Apply Huffman coding procedure for the following set of messages and determine the efficiency of the binary code so formed symbols Xr, Xz, X: with probadilities 0.7, 0.15, 0.15. If the same technique is applied to the 2nd order extension for the above messages. How much will the efficiency be improved? (10 Marks) For an AWGN channel with 4 kHz-B.W and noise spectral density No/2 : 10-t2 WHz. The signal power required at the receiver is 0.1 mW. Calculate the capacity of the channel. (05 Marks) (04 Marks) For the JPM given below, compute individually H(X), H(Y), H(X, Y), H(Y/X), H(X/Y) and I(X, Y). Verify the relationship among these entropies. lo.os o o.2o o.osl l n o.ro oro o l PtX.Yt:l I | 0 0 0.20 0.r0| 10.0s 0.0s 0 0. r0_l c. (10 Marks) For More Question Papers Visit - www.pediawikiblog.com For More Question Papers Visit - www.pediawikiblog.com www.pediawikiblog.com