Scribd
Upload
22 views

Itc 2022

Uploaded by

agrawalgaurav153
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
22 views

Itc 2022

Uploaded by

agrawalgaurav153
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 4
Rot No. Tots No. of Pages: [a] 5E1351 B. Tech. V - Sem. (Main / Back) Exam., March - 2022 ESC Computer Science & Engineering 5CS3 - 01 Information Theory & Coding Time: 2 Hours Maximum Marks: 80 Min. Passing Marks: 28 Instructions to Candidates: Attempt all five questions from Part A, four questions out of six questions from Part B and two questions out of three from Part C. Schematic diagrams must be shown wherever necessary. Any data you feel missing may suitably be assumed and stated clearly. Units of quantities used /calculated must be stated clearly. Use of following supporting material is permitted during examination. (Mentioned in form No. 205) 1 NIL NM PART-A {Answer should be given up to 25 words only) [5x2=10) All questions are compulsory. Al Prove the following statement, “if the receiver knows the Message being transmitted, the amount of information camiedis zero.” er sahilkagyan.com Q2 State the Shannon's first theorem for source coding, oe What is the value of syndrome vector for error free transmission? 84 Define the basic properties Galois fields. QS What do you mean by surviving path Of Vitery; dec ding? (5E1351] Page lot q [3640] PART_y ‘Analvtical/Problem sohyigg questions) (4x10=40) Attempt any four questions a Q.1 Prove that the “pper boundary on entropy is given as Hyax S log M here "M? is the number of message emitted by the source. Q.2 Channel capacity is given by — C= Blog, (1 + 3) bits/sec In the above equation when the signal power is fixed and white Gaussian noise is present, the channe! capacity approaches an upper limit with increase in bandwidth “B’. Prove that this upper limit is given as - cL ek Co = fime = 1.4450 = ie No Q3 For a systematic ZBC, the three parity check digits Cz, Cs and Co are given by- Ca=Di+D2+Ds Cs=D, + D2 =D) +Ds @ Construct generator matrix (ii) Construct code generated by this matrix ‘Determine error cotrecting capability: QA The generator polynomial of a(7, 4) cyclic cage js Gip) = p3 + P + 1. Find all the code vectors and generator matrix for the code S¥Sttmatic form of cyclic code. {SE1351) Page 2 of 4 [3640] ww as 9 Explain the Viterbi decoding oF marin let boo ga. ae a deco oe ‘The BSC are connecled in cascade as shoW" in fig _ Qs vs Q7 VN 08 7 07 © Determine the transition matrix for discrete memory less channel. © Determine P(21) and P(22) if p(x) = 0.6 and p(x2) = 0.4. PART -C tives: ti {2x 15=30) Att {wo xs. Find a compact ai For a discrete memory less source ‘x’ with six symbols, x1, 12... code for every symbol if the probability distribution is as follows - P(x1) +03 P(x2) =0.25 Plas) = 0:2 P(x) = 0.12 Plas) = 0.08 P(x) = 0.05 Va For a systematic linear block encoder, the generator matrix is given by - o 0 1 0 -ooo 10 rit 110 i acer ersahilkagyan.com coool: orl © Decode the received words 101 100 and if it is incorrect then recover correct code word, (581351) Page 3 0f4 [3640] @ Code rate (1) Gi) Dimension of encoder (1) Gil) Constraint length (1) (iv) Generating sequence (1) (v) Output sequence for message sequence of m = (10011) ee

You might also like