Save trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.vturesource.com BES Sore {fT TLLLLIILI ists Fifth Semester B.E, Degree Examination, Dec.2018/Jan.2019 Information Theory and Coding “Time: 3 bes Max. Matis Note: Answer any FIVE full questions, choosing ONE full question from ule @ Mode 14. The ouput ofan information souree coma 160 symbols, 128 of Nt ocalf wih a robabity of 51 and eminig witha probability of cach Formation rate ofthe soure ifthe source emis 10,000 sym’ wrens) Ina facsimile tansimssion of 4 pictre, there ae 4 Tor a good i reconstruction ofthe image atleast eight briahines level neces NVEAGsuing sl hose 2 levels are equally likely to occur Find the averagg in on rate if one picture is 3 transmitted every 4s, (4 Marks) . Consider the following Markov source shown in fg. OLED P State probaiiics : fi) Stote entropies ti) Sourceentropy Wv) yy Ge how that Gi, > G:> H. t io Mark) Fig. Olle) ssa 5 ‘of symbols oF dots and dashes to transmit ssfepresented by a current pulke of duration 2ms and al as that of dot. Consider Ims duration of gap is Jey Self information ofa det and a dash ot dash code ii) Average rate of information. leters of English alphabg dot of Ims, The probabil siven in between the Hi) Average infor hal © akamar eat equi tng A2-8~ 30 wie wendas mule. lnrint Note: On cml our memcpy denn ro ine i aac ae , =a aS 1 : XY ist sence ‘onsider the following souree S = |A. B, C.D, E} with probabilities P= 10.5, 0.25 10625, 0.0625}. Find the code words for the symbols using Shannon’ encoding algorithm, ‘Als, find the source eficeney ad redundancy (6 Marks Tots BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiativeSave trees use e-Question Paper DOWNLOAD THIS FREE AT www.viuresource.com =) An infomation source pds a sequence of independent symbols having the protien Const ry coe nine Ff eax ids fees : ‘eR @ on 4a 1 Inequality proper C 6 © memory less source with $ = (X.Y. 2] ening (1S. 03, 0.2), Find the cade wouds for thems AMES s 1m. Also ind the sures eficieny and redundancy. (Wo tars) . memory fess source wil especie probabilities 2,02) Tithe codeword for the message etic coding. {We Marks Modute-3 a binary channel his the flowing characterise [ 47) top sm iN ts probes Ye and tespostively: Find entropies. HEX). HIX. os Mark » ys Rive cmity IX YYEO. 6 Marks) ©The nose characterises of «chide agg shown in fig Qe), Find the capacity of the (67 Mack) 4 Fos e ‘43 f oi Probability Mari. (Os Mark viormation forthe chantel shown in figlb). Let PCs) = 0.6 and (Weare erve the expression for the channel capacity ofa Binary Symmetric Chanel. (6 Mark 20F3 BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiativeSave trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.viuresource.com "=" edad For (6,3) ode fal ihecoe ween ths e-file oa P sien by Tito} plo ut rot i) Find code vector i) Implement the encoder Hy Find the sv iv) Implement the syndrome circuit (Oban the generator and parity ace matrices for an (nk) evel an LBC. the syndrome is given by Sieht he nth i) Find the parity ebeck ma i) Find the code word fra input sequences iu) What i the syne for the record dala Mots) b. tna (18.5) cyclic eode the generator polynomial is ta” Daw the bjack diagram of an encuder and ity) = T= xt n= xs" a valid cade ayn) M 9 4. Design (15.7) binary BCH code (06 Marks) by Consaer the 3. 1-2) convo =) 10.87 110 1). g" i) Find the eons BRE i) Draw the encoder black desta iv) Find the generator mat fe word forthe message sequence (11 101) using time ~ domain and fiaMtks) 10 2 oa Marks) phi way 2 SG ene ee ie ieee aces bat Tei doen Sy merge Magy meee Oat ee eae aed fan W’ = esha we Ly LH] yh | [ea ef Bord BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiative