EE 605: Error Correcting Codes (Autumn 2015)

• Instructor: Saravanan Vijayakumaran
• Schedule: Slot 11, Tuesday and Friday (3:30 pm - 4:55 pm)
• Location: GG 101
• Piazza Signup: https://piazza.com/iit_bombay/fall2015/ee605

Prerequisites

• Probability theory
• Linear algebra
• Digital Communication

Course Content

• Linear block codes
• Cyclic codes
• Convolutional codes

Reference Books

• Error Control Coding, S. Lin and D. J. Costello, Second Edition, Prentice Hall, 2004.
• Error Control Systems for Digital Communication and Storage, S. B. Wicker, Prentice Hall, 1995.
• The Theory of Error Correcting Codes, F. J. MacWilliams and N. J. A. Sloane, New York: North Holland, 1977.
• Fundamentals of Convolutional Coding, R. Johannesson and K. Sh. Zigangirov, Wiley-IEEE Press, 1999.

Grading Policy

• 10% Assignments, 20% Quizzes, 30% Midsem, 40% Endsem
• Relative grading

Slides

• Course Information
• Repetition Code
• Linear Block Codes
• Vector Spaces
• Properties of Linear Block Codes
• Examples of Linear Block Codes
• Cyclic Codes
• Finite Groups
• Finite Fields
• Minimal Polynomials
• BCH Codes
• Convolutional Codes
• Viterbi Algorithm

Assignments

• Problem Set 1
• Problem Set 2
• Problem Set 3
• Problem Set 4
• Problem Set 5

Exams

• Quiz 1
• Midsem
• Quiz 2
• Quiz 3
• Endsem

---