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


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)



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;





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;



Video Image Compression:


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

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





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:



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




The Mathematics of Coding Theory, Garrett, Pearson Education



Norman Abramson, Information Theory, John Wiley



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





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



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



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



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

Leave a Comment