Professor John Beachy, Watson 355, 753-6753
Office Hours: 2:00 - 3:00 (in Watson 355), or by appointment
email: beachy@math.niu.edu | My faculty homepage | My personal homepage
Syllabus | Resources on the WEB
PREREQUISITE: MATH 420 or consent of department
TEXT:
Introduction to Algebraic Coding Theory,
by Sarah Adams
A local copy of the text (in .pdf format) is available here:
coding_theory
The text is also available at Cornell University:
eccbook2007
SYLLABUS:
The topics covered will include linear codes and cyclic codes.
I hope to finish all of the textbook.
If time permits, there will be some material on
codes based on elliptic curves from another text.
GRADING: Semester grades will be based on 400 points:
MIDTERM: The midterm exam will be given on 7/10. It will cover Chapters 1 - 3 of the text by Spence, together with the lectures notes, and the notes given in class.
FINAL: The final exam will be given in class on Thursday, August 7. It will cover cyclic codes, Chapters 3 and 4 of the text by Spence, the lecture notes on finite fields, and the notes given in class (through to 7/31). Results will be posted on Blackboard, and you can pick up your final after it has been graded.
DUE CHAPTER PROBLEMS 6/23 1 #1.10, 1.11, 1.12, 1.13 6/30 2 #2.4, 2.5, 2.6, 2.7 7/8 3 #3.1, 3.2, 3.3, 3.8 7/21 Notes #2.1, 2.2, 2.4, 3.1, 3.2, 3.3 7/28 Notes #4.1, 4.2, 4.3, 4.4 N.B. 4.4 was changed on 7/23 7/31 4 $4.1, 4.2, 4.5 Notes See the posted homework assignmentPrinted copies of Homework 4 ; Homework 5 ; Homework 6
Lecture notes on finite fields: in pdf format; lecture notes on BCH and RS codes: in pdf format;
Lectures on the CDMA algorithm for cell phones: Lectures by A. Poon; Background
Complete books online:
Papers on Coding Theory and Cryptography,
Notes on Coding Theory,
Hall (Michigan State)
MIT Open Courseware contains a course called "Essential Coding Theory",
in the Computer Science section (find it via Google)
Algebra: Abstract and Concrete,
by F. Goodman (University of Iowa)
Top of the page | Department homepage | John Beachy's homepage