Math 447/747, Coding Theory, Fall 2012

Math 447 is an introduction to coding theory. It is also cross-listed as the graduate course math 747. Lectures are 9:30-10:20 Mondays, Wednesdays, and Fridays. The Monday and Friday lectures are in WMC 3220. Wednesday is in AQ 5016.

Announcements

• The final exam is in room AQ 5016.
• Review notes.
• Blanks on other miscellaneous applications.
• Office hours in the first week of December will be Monday Dec 3 10:30-11:20; Thursday Dec 6 10:30-11:20; Friday Dec 7 1-2. The exam is Saturday Dec 8 from 3:30 to 6:30.
• Blanks for 2D barcodes and filled.
• Question 30 from 6.6 has an error, see the comment next to assignment 8.
• Blanks for 1D barcodes and filled (the barcodes we made with the barcode font won't show up unless you happen to have that font installed).
• Please read the information on the project. Key dates: choose project vs. final by Nov 2; choose project topic by Nov 16; project due Dec 3.
• Midterm solutions.
• The midterm covers everything we've done up to and including self dual codes.
• Extra office hours Thursday October 11, from 11-12 and 1-2.
• Assignment 1 is due Friday, September 14 in class.
• The midterm is Friday, October 12 in class.
• Office hours are 10:30-11:20 M and 12-1 W in my office. The syllabus has been updated with this information.

Assignments

1. Assignment 1 due September 14 in class. Solutions.
2. Assignment 2 due September 21 in class. Solutions.
3. Assignment 3 due September 28 in class. Solutions.
4. Assignment 4 due October 5 in class. Solutions.
5. Assignment 5 due October 26 in class. Solutions.
6. Assignment 6 due November 2 in class. Solutions.
7. Assignment 7 due November 16 in class. For question 10, the problem tells you that the BCH code is t-error correcting, not that the extended code is t-error correcting (you have to prove that!). Solutions.
8. Assignment 8 due November 30 in class. Question 30 has an error. The product in the middle expression should exclude j=k, and then on the right hand side σ should be σ'. Solutions.

Information

Syllabus

Instructor:

Karen Yeats

Office:

SC K 10508

Email:

karen_yeats at sfu.ca

Office Hours:

10:30-11:20 M, 12-1 W.

Lectures:

9:30-10:30 MWF. MF in WMC3220, W in AQ5016

Textbook:

An introduction to error correcting codes with applications by Vanstone and van Oorschot.