Introduction to Coding Theory (236309)



2009/2010 Winter Semester



When: Wednesday 14:30-16:30 (lecture) 16:30-17:30 (recitation class)
Where: Taub 4
Instructor: Ronny Roth, Taub 637, ronny@cs.technion.ac.il
Teaching assistant: Artyom Sharov, Taub 646, sharov@cs.technion.ac.il
Web site: http://www.cs.technion.ac.il/~cs236309



Scope

The course provides the basics of the theory of error-correcting codes. The topics to be covered include the following:

Prerequisites

Knowledge of basic terms in linear and modern algebra is assumed. Examples of such terms include: vector spaces, groups, rings, and ideals.


Topics

  1. Introduction
  2. Linear codes
  3. Introduction to finite fields and double-error-correcting codes
  4. Bounds on the parameters of codes
  5. Reed-Solomon and related codes
  6. Structure of finite fields and cyclic codes


Textbook

Books for further reading



Lecture notes

Topics covered in the course are as follows:

Homework assignments



Administration




To the Computer Science Department home page