Information Coding and Cryptography Question Paper 2014 is provided below in PDF form. This Information Coding and Cryptography Previous Question Paper was asked in 2014, BPUT M.Tech 1st Semester Exam for Electronics & Tele Communication Engineering (ETC) and other Electronics Branches. Here the short questions are described, you can download the full question paper from the below given link.
Information Coding and Cryptography Question Paper 2014
Branch : Electronics & Tele Communication Engineering (ETC),
1st Semester Regular & Back Paper 2014
Time : 3 Hours
Full Mark : 70
Q1.
a) What is the channel capacity of a binary symmetric channel with error probability 0.01 ?
b) Relate the amount of information provided and probability of occurrence of events ?
c) Define the terms coding efficiency and redundancy ?
d) What is source coding ? Define code length and code efficiency. Give the relation between them ?
e) What is conditional entropy ? When the entropy function will have its maximum value ?
f) Define self information and information rate. mention their units ?
g) Briefly explain the shannon first theorem ?
h) What is trellis ? What is code tree ?
i) Define syndrome polynomial ? Give the properties of syndrome polynomial.
j) Find the entropy of a discrete memory-less source with source alphabet Z= {A,B,C,D} with probability
P (A) = P0=1/4 , P (B)= P1-1/16, P(C)=P2=1/16, P(D)=P=1/8 P(E)=P4=1/2
Q2.
a) Derive the expression for conditional entropy, joint entropy ?
b) What do you mean by mutual information ? Derive the expression of it ?
Q3. Construct (7,4) cycle code for the message sequences (1 1 0 1) and the generator polynomial g(x) = 1 +x+x³
i. Using the algorithm and find the codeword.
ii. Find the generator matrix and parity check matrix.