CSVTU BE VI Semester IT Information Theory & Coding Syllabus


Semester : VI Branch: Information Technology

Subject:Information Theory & Coding


Uncertainty, Information and Entropy Information Measures: Characteristics on information

measure; Shannon’s concept of information; Shannon’s measure of information; Model for

source coding theorem; Communication system; Source coding and line/channel coding; channel

mutual information capacity (Bandwidth);


Channel coding, Theorem for discrete memory less channel, Information capacity theorem:

Error detecting and error correcting codes; Types of codes; Block codes; Tree codes; Hamming

codes; Description of linear block codes by matrices; Description of linear tree code by matrices;

Parity check codes; Parity check polynomials;


Compression: Lossless and lossy; Huffman codes; Binary Image compression schemes; Run –

length Encoding; CCITT group-3 1D compression; CCITT group-3 2D compression; CCITT

group-4 2D compression;


Video Image Compression: Requirement of full motion video compression; CCITT H 261

video coding algorithm; MPEG compression methodology; MPEG-2 compression; Audio (Speech)



Cryptography: Encryption; Decryption; Cryptogram (cipher text); Concept of cipher;

Cryptanalysis; Keys: Single key (Secret key); Cryptography; two-key (Public key)

cryptography; Single key cryptography; Ciphers; Block Cipher code; Stream ciphers;

Requirements for secrecy; The data Encryption Standard; Public Key Cryptography; Diffie-

Hellmann public key distribution; The Rivest- Shamin Adelman(R-S-A) system for public key

cryptography; Digital Signature;

Text Books:

1.Digital Communication by Das, Mullick & Chatterjee, New Age Pub.

2.Digital Communication by Proakis, TMH

3.Digital Image Processing by Gonzales & Woods, Pearson ( for Unit – III & IV)

4.Local Area Network by G. Keiser, TMH (for Unit – V)

Leave a Comment