# 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