Scribd
Upload
23 views

Elements of Data Transmission & Coding-New (6th Sem-PE)

Uploaded by

woliso3997
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
23 views

Elements of Data Transmission & Coding-New (6th Sem-PE)

Uploaded by

woliso3997
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

ET100: INFORMATION THEORY & CODING

Credits: 3 (3-0-0)

Course Objective:
1. To understand the role of information theory for an efficient, error-free and secure
delivery of information using binary data streams.
2. To have a complete understanding of error-control coding.
3. To understand encoding and decoding of digital data streams.
4. To introduce methods for the generation of these codes and their decoding techniques.
5. To evaluate the performance of various coding techniques over noisy communication
channels.

Course Outcome:

On completion of the class, a student should be able to:


1. To be able to understand the principles behind an efficient, correct and secure
transmission of digital data stream.
2. To be familiar with the basics of error-coding techniques.
3. To have knowledge about the encoding and decoding of digital data streams.
4. To be able to understand the performance requirements of various coding techniques.

Syllabus:

Module I: (8)
Source Coding: Introduction to Information Theory, Uncertainty and Information, Average
Mutual Information and Entropy, Information Measure for Continuous Random Variables,
Source coding theorem, Huffman Coding, Shannon- Fano -Elias Coding, Arithmetic Coding,
The Lempel-Ziv Algorithm, Run Length Encoding, and the PCX Format, Rate Distribution
Function, Entropy Rate of a Stochastic Process.

Module II: (12)


Channel Capacity and Coding: Introduction to channel coding, Channel Capacity for MIMO
System.

Linear Block Codes for Error Correction: Introduction to Error Correction Codes, Basic
Definitions, Matrix Description of Linear Block Codes, Equivalent Codes, Parity Check Matrix,
Decoding of Linear Block Code, Syndrome Decoding, Error Probability after Coding
(Probability of Error Correction), Low Density Parity Check (LDPC) Codes, Optimal Linear
Codes, Maximum Distance Separable (MDS) code.

Module III: (10)


Cyclic Codes: Introduction to the Cyclic Codes, Polynomials, The Division Algorithm for
Polynomials, A Method for Generating Cyclic Codes, Matrix Description of Cyclic Codes, Burst
Error Correction, Fire Codes, Golay Codes, Cyclic Redundancy Check(CRC) Codes.
Bose Chaudhuri Hocquenghem (BCH) Codes: Primitive Elements, Minimal Polynomials,
Generator Polynomials in Terms of Minimal Polynomials, Some Examples of BCH Codes,
Reed–Solomon Codes.

MATLAB implementation of some source coding and error correcting coding schemes.

Books recommended:

TEXT BOOKS
1. R. Bose, “Information theory Coding and Cryptography,” 2 nd Edition, McGraw-Hill,
2008.

REFERENCE BOOKS
1. Arijit Saha, Nilotpal Manna, Surajit Mandal, Information Theory, Coding and
cryptography, Pearson India, 2013.
2. Cover Thomas and Joy Thomas, Elements of Information Theory, Wiley India Pvt. Ltd.
2 Edition, 2006.
nd

3. Salvatore Gravano, Introduction to errorControl Codes, Oxford Univ. Press, 2017.


4. S. Lin and D. J. Costello, “Error Control Coding”, 2 nd Edition, Pearson Prentice Hall,
2004.
5. Simon Haykin, “Communication systems”, John Wiley & Sons, 2008.

You might also like