Home‎ > ‎Lectures‎ > ‎

MTH 673: Coding Theory

Room:             378 SEB
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 coding 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. 


Textbook:  
  • Fundamentals of Error-Correcting Codes by W. Cary Huffman, Vera Pless
Lectures:

        Lecture Notes

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

SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

View Download
  375k v. 3 Feb 11, 2010, 5:00 AM Tony Shaska
ċ

View Download
  220k v. 3 Feb 11, 2010, 5:01 AM Tony Shaska
ċ

View Download
  167k v. 3 Feb 11, 2010, 5:01 AM Tony Shaska
ċ

View Download
  430k v. 3 Feb 11, 2010, 5:01 AM Tony Shaska
ċ

View Download
  185k v. 3 Feb 11, 2010, 5:02 AM Tony Shaska
ċ

View Download
  339k v. 3 Feb 11, 2010, 5:02 AM Tony Shaska
ċ

View Download
  241k v. 3 Feb 11, 2010, 5:00 AM Tony Shaska
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

View Download
  635k v. 4 Mar 8, 2010, 4:03 AM Tony Shaska
Ċ
View Download
Lecture Notes     356k v. 8 Feb 17, 2010, 8:24 AM Tony Shaska
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Comments