Download AKTU B-Tech 4th Sem 2014-15 Information Theory Question Paper

Download AKTU (Dr. A.P.J. Abdul Kalam Technical University (AKTU), formerly Uttar Pradesh Technical University (UPTU) B-Tech 4th Semester (Fourth Semester) 2014-15 Information Theory Question Paper

Printed Pages : 2
|I||Iij|l||3|||lljll|l!||||!lllljlllIlll mm
(Following Paper 1D and Roll No. to be ?lled in your Answer Book)
PAPER ID : 131408
Roll N o.
-B. Tech.
(SEM. IV) THEORY EXAMINATION, 2014-15
INFORMATION THEORY AND CODING
Time : 3 Hours] [Total Marks : 100
SECTION-A
l Attempt arty four parts : 5><4=20
a) What do you mean by measure of information?
b) Give a review of probability theory.
c) Explain Average information content of symbol in long
independent sequence.
d) Consider a discrete memory less source alphabet
A={sO,sl,52} with respective probabilities PO='l/4,
Pl=1/4, P2=1/2 ?nd, the entropy of the source.
C) Show that if there are ?M' numbers of equally likely
message then entropy of source is logzM.
t) Explain Mark-o? stastical model for information source
in brief
SECTION - B
2 Attempt any four parts : 5X4=20
a) What do you mean by data compression and give its
type ?
131408] 1 1 Contd...

b) Give an equation of Kra?-mcmillan equality and explain
it.
c) Write down Shanon's encoding algorithm.
d) Write an algorithm for Shanon?fang?elias coding.
e) Explain LZW compression algorithm with example.
t) What is block code and write its properties.
SECTION-C
Attempt any two parts : 10><2=20
a) Differentiate entropy and mutual infonnation for continuous
ensembles with suitable example.
b) Explain discrete communication channels in detail.
c) Write down channel capacity theorem.
SECTION-D
Attempt any two parts : 10><2=20
a) Explain error borrection and detection with examples.
b) Write a note on standard arrays and table look. up for
encoding.
c) What is an error? Give its types with example.
SECTION-E
Attempt any two parts : 10X2=20
a) What is burst error correcting code and convolution
code?
b) Explain the: encoding using an (n-k) bit shift register.
0) Write short note on
i) BCH code
ii) GOLAY code.