BIRLA INSTITUTE OF TECHNOLOGY, RANCHI, INDIA DEPARTMENT OF ELECTRONICS & COMM ENGINEERING

Page 1 of 2

EC 7111 – INFORMATION AND CODING THEORY Module – 1: The concept of Amount of Information, Average Information, Entropy, Information rate, Shannon’s Theorem, Channel Capacity, Capacity of a Gaussian Channel, Bandwidth – S/N Trade-off. Text Books:

1. “Principles of Communication System”, 2/e, TMH. 2. “Information Theory, Coding & Cryptography”, TMH, by Ranjan Bose, Part I, 2002, New Delhi.

Module – 2: Channel Capacity & Coding: Introduction to Channel Capacity & Coding, Channel Models, Channel Capacity Theorem, Shannon Limit. Text Books:

1. “Principles of Communication System”, 2/e, TMH. 2. “Information Theory, Coding & Cryptography”, TMH, by Ranjan Bose, Part I, 2002, New Delhi.

Module – 3: Error Control Coding: Introduction, Forward & Backward error Correction, Hamming Weight and Hamming Distance, Linear Block Codes, Encoding and decoding of Linear Block-codes, Parity Check Matrix, Syndrome Decoding, Hamming Codes. Text Book:

1. “Information Theory, Coding & Cryptography”, TMH, by Ranjan Bose, Part I, 2002, New Delhi. Module – 4: Cyclic Codes: Introduction, Method for generating Cyclic Codes, Matrix description of Cyclic codes, Burst error correction, Cyclic redundancy check (CRC) codes, Circuit implementation of cyclic codes. Text Books:

1. “Information Theory, Coding & Cryptography”, TMH, by Ranjan Bose, Part II, 2001, New Delhi. 2. “Communication Systems”, 4/e, by S. Haykin, Chap. 10, 2004.

Module – 5: Convolutional Codes: Introduction, Polynomial description of Convolutional Codes, Generating function, Matrix description of Convolutional Codes, Viterbi Decoding of Convolutional codes.

BIRLA INSTITUTE OF TECHNOLOGY, RANCHI, INDIA DEPARTMENT OF ELECTRONICS & COMM ENGINEERING

Page 2 of 2

Text Books: 1. “Information Theory, Coding & Cryptography”, TMH, by Ranjan Bose, Part II, 2001, New Delhi. 2. “Communication Systems”, 4/e, Chapter 10, by S. Haykin, John Wiley & Sons, 2004. Module – 6 Coding for Secure Communications: Introduction to Cryptography, Overview of Encryption Techniques, Secret-Key Cryptography, Data Encryption, Standard (DES), Public-Key Cryptography, RSA algorithm, Digital signature, One- way Hashing. Text Books: 1. “Information Theory, Coding & Cryptography”, TMH, by Ranjan Bose, Part III, 2001, New Delhi. 2. “Communication Systems”, 4/e, by S. Haykin, pp. (742-760). Module – 7: Data Compression Techniques: Lempel-Ziv Algorithm, Introduction to Image Compression, The JPEG standard for lossless and Lossy Image Compression & Decompression. Text Books: 1. “Information Theory, Coding & Cryptography”, TMH, by Ranjan Bose, Part I, 2001, New Delhi. 2. “Communication Systems’s”, 4/e, by S. Haykin, 2004, Articles 9.4, 9.14, 9.15.