CSVTU BE VIII Semester ET&T Information Theory & Coding Syllabus

Chhattisgarh Swami Vivekanand Technical University, Bhilai

Semester: VIII Branch: Electronics & Telecommunication

Subject: Information Theory & Coding

Total Theory Periods: 40 Total Tutorial Periods: 12

Total Marks in End Semester Examination: 80

Minimum number of Class tests to be conducted: Two

UNIT-I

Uncertainty, Information and Entropy:

 

Entropy: information source and entropy, mutual information, information

measures for continuous random variables 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)

 

UNIT-II

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 and Lee Matrices; Description of linear block

 

codes by matrices; Description of linear tree code by matrices; Parity check codes; Parity check polynomials;

 

UNIT-III

Compression:

 

Lossless and lossy ; Hoffmann codes; Binary Image compression schemes; Run –length Encoding;

CCITT group-3 1D compression; CCITT group-3 2D compression; CCITT group-4 2D compression;

 

UNIT-IV

Video Image Compression:

 

Requirement of full motion video compression; CCITT H 261 video coding algorithm;

MPEG compression methodology; MPEG-2 compression; Audio (Speech) compression;

 

UNIT-V

Cryptography:

 

Encryption; Decryption; Cryptogram (cipher text); Concept of cipher; Cryptoanalysis; 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;

 

Name of Text books:

1. Digital Communication by Proakis, TMH (For Unit I & II)

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

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

Name of Reference books:

1.

 

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

 

2.

 

The Mathematics of Coding Theory, Garrett, Pearson Education

3.

 

Norman Abramson, Information Theory, John Wiley

4.

 

Shu Lin, Costello D.J., Error Control Coding – Fundamentals and Applications, Prentice Hall Inc. Englewood

Cliffs

 

5.

 

T. Cover and Thomas, Elements of Information Theory, John Wiley & Sons 1991.

6.

 

R. Hill, A First Course in Coding Theory, Oxford University Press, 1986

7.

 

M. Y. Rhee, Cryptography and Secure communication, McGraw-Hill, 1994

8.

 

R. Bose, Information Theory, Coding and Cryptography, Tata Mcgraw-Hill, 2002

Leave a Comment