Room: 378 SEBLecture Notes
Time: MW 3:30-5:20
Final Exam: to be announced
Description: We will be focusing on channel coding theory. In the first part of the course, a brief introduction will be given to information and
coding theory in order to see what is the best one should expect from a good code. Then we will continue with the introduction to
the basic algebra concepts needed in codding theory. The approach that I will follow will be more on the computational aspects of
groups, finite fields, polynomials, etc other than the rigorous mathematical approach. We will use software to do many
computational problems (see below). These concepts will be utilized for the construction of polynomial and cyclic codes. BCH
codes and Reed-Solomon (RS) codes will be covered in detail.
Software: The following is software that it will be used in the course: GAP, Magma, SAGE
Gap can be downloaded for free from the internet (follow the link above). Magma will be installed in all the computers in the mathematics lab in the 5-th floor. You all must get a password for the lab in the first week of class. It is important that you get used to using both Gap and Magma because we will use them extensively during the course. Organization of the course: There will be homework (20%), a midterm (40%), and a final project (40%).
* Homework will given weekly and will be graded.
* The final project will be a paper about something related to the course.
Midterm: March 1, 2010