Back close

Course Detail

Course Name Coding and Information Theory
Course Code 24CY751
Program M. Tech. in Cyber Security
Credits 3
Campus Coimbatore

Syllabus

Syllabus

Information theory- Information, Entropy, Discrete memoryless source, Source coding – Shannon-Fano coding, Huffman coding, Lempel-Ziv and arithmetic codes, Rate distortion theory, Optimum Quantizer Design. Discrete memoryless channel, Mutual information, Channel capacity, Shannon limit, Error control codes – Linear block codes, Error detection and correction, Hamming codes, Reed Muller codes, Golay codes, Cyclic codes, Binary BCH codes, Reed Solomon codes, Decoding algorithms, Trellis representation of codes, Convolution codes and its applications, Viterbi algorithm and decoding.

Objectives and Outcomes

Prerequisite

24MA601 Mathematical Foundations for Cyber Security

 

Course Outcome
 

Course Outcome  

Bloom’s Taxonomy Level   

CO 1  

Comprehend source coding and channel performance using 

Information theory 

L2  

CO 2  

Apply linear block codes for error detection and correction 

L3  

CO 3  

Learn cyclic codes, and BCH codes for error detection and correction 

L5  

CO 4  

Understand Reed Solomon codes, convolutional codes and their decoding 

L5  

 
CO-PO Mapping

CO-PO Mapping  

CO/PO  

PO 1 

PO 2 

PO 3 

PO 4 

PO 5 

PO 6 

PO 7 

PO 8 

PO 9 

PO 10 

PSO1 

PSO2 

PSO3 

CO 1 

– 

– 

– 

– 

– 

– 

CO 3 

– 

– 

– 

– 

– 

– 

CO 4 

– 

– 

– 

– 

– 

– 

CO 5 

– 

– 

– 

– 

– 

– 

Text Books / References

  1. R. E. Blahut, Algebraic Codes for Data Transmission , Cambridge University Press Cambridge, UK, 2003 
  2. S. Lin and D.J. Costello, Error Control Coding – Fundamentals and Applications , 2nd Edition, Pearson Education Inc., NJ., USA, 2004. 
  3. Elwyn R. Berlekamp, Algebraic Coding Theory : Revised Edition , World Scientific, 2015. 
  4. Thomas M. Cover, and Joy A. Thomas, Elements of information theory , John Wiley & Sons, 2012. 

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now