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

EC 7111 INFORMATION AND CODING THEORY

Module 1: The concept of Amount of Information, Average Information, Entropy, Information rate, Shannons 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.

Page 1 of 2

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

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 Systemss, 4/e, by S. Haykin, 2004, Articles 9.4, 9.14, 9.15.

Page 2 of 2