Scribd
Upload
20 views

ICT Syllabus Final

This document provides information about the course CS429 Information and Coding Theory. The course is a 4th semester BTech course with 3 credits that meets for 3 hours per week. The prerequisites are Discrete Mathematics and the course objectives are to understand information theory, error-control coding, encoding and decoding of digital data streams, and evaluate various coding techniques. The course outcomes are to understand efficient transmission of digital data, basics of error-coding techniques, and apply knowledge to research. The syllabus covers topics like source coding, linear block codes, channel capacity, cyclic codes, and convolutional codes over 5 modules taught through lectures. Recommended textbooks are also provided.

Uploaded by

SHITAL SUMAN
Copyright
© © All Rights Reserved
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
20 views

ICT Syllabus Final

This document provides information about the course CS429 Information and Coding Theory. The course is a 4th semester BTech course with 3 credits that meets for 3 hours per week. The prerequisites are Discrete Mathematics and the course objectives are to understand information theory, error-control coding, encoding and decoding of digital data streams, and evaluate various coding techniques. The course outcomes are to understand efficient transmission of digital data, basics of error-coding techniques, and apply knowledge to research. The syllabus covers topics like source coding, linear block codes, channel capacity, cyclic codes, and convolutional codes over 5 modules taught through lectures. Recommended textbooks are also provided.

Uploaded by

SHITAL SUMAN
Copyright
© © All Rights Reserved
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

Course code: CS429 , Course title: Information and Coding Theory

Pre-requisite(s): MA303 Discrete Mathematics , Co- requisite(s): NIL ,


Credits: L: 3 T: 0 P: 0 , Class schedule per week: 3
Class: B. Tech , Semester / Level: IV , Branch: CSE/IT
Course Objectives
This course enables the students to:
1. Understand the role of information theory in digital communication system.
2. Have a complete understanding of error-control coding.
3. Understand encoding and decoding of digital data streams.
4. Introduce methods for the generation of these codes and their decoding techniques.
5. Evaluate the performance of various coding techniques over noisy communication
channels
Course Outcomes
After the completion of this course, students will be able to :
1. Understand the principles behind efficient, correct and secure transmission of digital data
stream.
2. Adapt with the basics of error-coding techniques.
3. Attain knowledge about the encoding and decoding of digital data streams.
4. Analyse the performance of various coding techniques.
5. Apply the gained knowledge to conduct research in information theory.
SYLLABUS
Module I: 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 Coding, Arithmetic Coding,
Lempel-Ziv Algorithm, Run Length Encoding, Rate Distribution Function. [8L]

Module II: 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), Perfect Codes, Hamming Codes, Low Density Parity Check
(LDPC) Codes. [8L]

Module III: Channel Capacity and Coding: Introduction, Channel Model, Channel Capacity,
Channel Coding, Information Capacity Theorem, Shannon Limit, Channel Capacity for MIMO
System, Error Control Coding (Channel Coding). [8L]
Module IV: 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, Cyclic Redundancy Check (CRC) Codes, Circuit Implementation of Cyclic
Codes, Introduction to BCH codes, Decoding of BCH codes. [8L]

Module V: Convolutional Codes: Introduction, Polynomial description of Convolutional Codes,


Generator function, Tree and Trellis Codes, Matrix description of Convolutional Codes, Viterbi
Decoding of Convolutional codes. [8L]

BOOKS RECOMMENDED:
TEXT BOOKS
1. Bose R., “Information theory Coding and Cryptography”, 2nd 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. 2nd Edition,
2006.

You might also like