Self Study Subject I Information Theory Coding and Cryptography

TEACHING SCHEME EAMINATI!N SCHEME

Lectures : 04 Hrs/Week Theory : 60 Marks
Credits:04 Duration : 03 Hours
Internal Assesent : 40 Marks
UNIT I :
Information Theory: Entropy and uncertainty, Joint, Conditional Entropy, Information content,
Source coding theorem, Huffman Coding, Lempel-Ziv Algorithm, Run-length Encoding, C! "ormat,
Information Channel #odel$, Channel Capacity Channel Coding, Information Capacity %heorem, rate
of a language, redundancy, Shannon&$ %heorem
Number theory : rime num'er generation, "ermat&$ Little %heorem, Euler %heorem, Chine$e
Remainder %heorem, Random num'er$, $eudo- Random num'er generation
UNIT II :
Error control Coding : Coding for relia'le digital communication and $torage, type$ of code$, error
detecting and correcting code$
Cyclic codes: introduction, polynomial$, divi$ion algorithm$, method$ for generating cyclic code$,
matri( de$cription, fire code$, )olay code$, CRC code$, decoding
BCH Codes* Introduction, e(ample$, decoding, ne$ted code$
Convolution Codes* Introduction, tree code$, trelli$ code$, %ur'o code$
UNIT III
Cryptography* Introduction, Encryption %echni+ue$, I,EA, Cryptography protocol$, -ne .ay
ha$hing function, /ey$ and /ey$ management, pu'lic /ey and private /ey cryptography, ),
0ariou$ Cipher$, ,ES, #ultiple encryption, Stream cipher$, Encrypting data for $torage and
communication, Cryptanaly$i$, 1uantum Cryptography, Application$ of Cryptography2
UNIT IV
ata Compression : -ptimal Compre$$ion, Compre$$ion algorithm$, Huffman and adaptive
Huffman coding, $tati$tical modeling, arithmetic coding, dictionary 'a$ed and $liding .indo.
compre$$ion, $peech compre$$ion, lo$$y and lo$$le$$ compre$$ion, image and video compre$$ion
algorithm$
!eference Boo"s:
32 Ran4an 5o$e * Information %heory and Coding * %#)H
62 7ade %rappe 8 La.rence 7a$hington * Introduction to Cryptography and Coding %heory
9ear$on Education:
;2 Richard 7 Hamming * Coding and Information %heory 9rentice Hall:
<2 5ruice Schneier * Applied Cryptography * John 7iley
=2 Adam ,ro>dec/ * Element$ of ,ata Compre$$ion * %hom$on Learning