Introduction to Coding Theory
Offered By: Indian Institute of Technology Kanpur via Swayam
Course Description
Overview
Error control coding is an indispensable part of any digital communication system. In this introductory course, we will discuss theory of linear block codes and convolutional codes, their encoding and decoding techniques as well as their applications in real world scenarios. Starting from simple repetition codes, we will discuss among other codes: Hamming codes, Reed Muller codes, low density parity check codes, and turbo codes. We will also study how from simple codes by concatenation we can build more powerful error correcting codes.
PREREQUISITES: An exposure to linear algebra and probability theory as well as a course in digital communications
Syllabus
Week 1-
Lecture 1: Introduction to error control coding Lecture 2: Introduction to linear block codes, generator matrix and parity check matrix Lecture 3: Properties of linear block codes: Syndrome, error detectionWeek 2-
Lecture 4: Decoding of linear block codes Lecture 5: Distance properties of linear block codesWeek 3-
Week 4-
Week 5-
Week 6-
Week 7-
Week 8-
Taught by
Prof. Adrish Banerjee
Tags
Related Courses
Information TheoryThe Chinese University of Hong Kong via Coursera Fundamentals of Electrical Engineering
Rice University via Coursera Digital Signal Processing
École Polytechnique Fédérale de Lausanne via Coursera Circuits and Electronics 1: Basic Circuit Analysis
Massachusetts Institute of Technology via edX Solar: Solar Cells, Fuel Cells and Batteries
Stanford University via Stanford OpenEdx