Scribd
Upload
3K views

Coding Theory

The document outlines the modules covered in the course EC 7111 - Information and Coding Theory. The 7 modules cover topics such as information theory, channel capacity, error control coding techniques including linear block codes, cyclic codes and convolutional codes. Later modules discuss coding for secure communications, covering encryption techniques and public key cryptography algorithms. The final module covers data compression techniques including the Lempel-Ziv algorithm and JPEG image compression standards. Required textbooks for each module are also listed.

Uploaded by

Sanjay Sinha
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3K views

Coding Theory

The document outlines the modules covered in the course EC 7111 - Information and Coding Theory. The 7 modules cover topics such as information theory, channel capacity, error control coding techniques including linear block codes, cyclic codes and convolutional codes. Later modules discuss coding for secure communications, covering encryption techniques and public key cryptography algorithms. The final module covers data compression techniques including the Lempel-Ziv algorithm and JPEG image compression standards. Required textbooks for each module are also listed.

Uploaded by

Sanjay Sinha
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like