Myna Vajha
Home
Bio
Teaching
Publications
Group
Talks

Error Correcting Codes (EE5350) : Aug-Dec 2025.

  • Instructor

    • Myna Vajha

  • Timings and Venue

    • Slot D: Mon: 12 - 1pm, Tue: 9-10am, Fri: 11am-12pm

    • A221

    • First class on 28th July, 12 noon.

  • Office Hours

    • Fri: 12-1pm

  • Teaching Assistants (TBD)

  • Outline (Tentative)

    • Basics of binary codes: block length, Hamming weight, minimum distance, rate

    • Mathematical Preliminaries: Group, Ring, Field, Vector Spaces

    • Linear block codes

      • generator and parity check matrices

      • dual code

      • puncturing and shortening techniques

    • Bounds on code sizes: Hamming, Gilbert-Varshamov, Singleton bounds

    • MDS codes: Reed Solomon (RS) Codes

      • Dual of RS codes,

      • Systematic Encoding of RS codes

      • Berlekamp-Welch decoding

      • Shamir's Secret Sharing

    • Applications to Learning: Straggler Mitigation

      • Distributed Computation

    • Applications in Post-Quantum Cryptography

      • McElice Cryptosystem

    • Boolean functions, Reed Muller Codes, Polar codes

    • Decoding Linear Block Codes

      • Standard Array, ML, MAP decoder

    • Shannon's Channel coding theorem (time permitting)

    • Generalized Distributive Law

      • LDPC codes

      • Belief Propagation/ Message Passing decoder

    • Convolutional Codes, Viterbi Decoder

    • Finite Fields, Cyclic Codes (BCH codes)

  • References

    • Error Control Codes (NPTEL course) by Prof. P. Vijay Kumar.

    • Cary Huffmann and Vera Pless: Fundamentals of Error-Correcting Codes, Cambridge University Press, 2003

    • Tom Richardson and Ruediger Urbanke: Modern Coding Theory Cambridge University Press, 2008.

    • Will add links to any additional references as course progresses