MA4560 Coding and Information Theory

Mathematical analysis of the codes used over communication channels is made. Techniques developed for efficient, reliable and secure communication are stressed. Effects of noise on information transmission are analyzed and techniques to combat their effects are developed. Linear codes, finite fields, single and multiple error-correcting codes are discussed. Codes have numerous applications for communication in the military, and these will be addressed.

Prerequisite

MA3560

Lecture Hours

4

Lab Hours

0

Course Learning Outcomes

• Understand the channel capacity for error-free (or not) transmission.

• Understand and compute the various probabilistic aspects of the transmission, the significance

of the Information Theory.

• Derive entropy expressions, mutual information and channel capacity for all kinds of channels.

• Analyze the various types of source coding algorithms and their performance.

• Explain various methods of generating and detecting different types of error correcting codes

• Understand the fundamentals of Finite (and not only) Field Theory and polynomial arithmetic

• Design linear block codes and cyclic codes (encoding and decoding).

• Perform mathematical analysis of problems in Information Theory and Coding, theoretically, as

well as using a computational tool, like SageMath