Course Title and Code
Error-Correcting Codes for Communications and Distributed Systems (EE5605)
Programme
UG and PG
Course Credit
3-0-0-3 (Lecture-Tutorial-Practical-Total Credits)
Course Category
PME
Prerequisite
MA2040 Probability, Stochastic Processes and Statistics AND (MA1011 Linear Algebra and Series OR EE5007 Linear Algebra for Engineers) OR GATE EC/EE/CS/DS
Course Content
- Module 1 (Introduction): Motivation, basic system model, adversarial and probabilistic channel models, block codes, linear block codes, decoding - optimality vs. complexity considerations, performance bounds, asymptotically good codes, comparison of Shannon’s and Hamming’s worlds.
- Module 2 (Algebraic Codes): Reed-Solomon codes and their various applications (storage, secret sharing, etc.), Bose-Chaudhuri-Hocquenghem (BCH) Codes, Reed-Muller codes, Hadamard codes.
- Module 3 (Codes for Communications): Fountain codes, Low-Density Parity Check (LDPC) codes, polar codes.
- Module 4 (Codes for Distributed Systems): Application of error-correcting codes to distributed storage, distributed learning, and caching.