Coding Theory and Cryptography
Fall 2008
| Time & Place: | MWF | 1:25 - 2:15, | Room 220, | Smith Hall |
| Instructor: | Prof. G. Ebert |
| Room 510, Ewing Hall | |
| Office Hours: MW 2:30 - 4:00, T 4:00 - 5:00 | |
| Phone & Voice Mail: 831-1870 | |
| E-mail: ebert@math.udel.edu | |
| Home Page: http://www.math.udel.edu/~ebert |
Prerequisite: MATH349 or equivalent
Text: Juergen Bierbrauer, Introduction to Coding Theory, Chapman & Hall, 2005.
Course Content:
| Chapter 1 : | The concept of coding | approx. 2 weeks |
| Chapter 2 : | Binary linear codes | approx. 2 weeks |
| Chapter 3 : | General linear codes | approx. 2 weeks |
| Chapter 4 : | Singleton bound and Reed-Solomon codes | approx. 1/2 week |
| Chapter 5 : | Recursive constructions | approx. 1 week |
| Chapter 6 : | Universal hashing | approx. 1 lecture |
| Chapter 7 : | Designs and the binary Golay code | approx. 1/2 week |
| Chapter 13 : | Cyclic codes | approx. 2 weeks |
| Reserve Reading : | Intoduction to cryptography | approx. 2 weeks |
| Grading: |
Collected Homework: | 1/4 |
| Two in-class exams: |
1/2 | |
| Project and presentation : | 1/4 |
Remarks: The text has many good homework problems, at various levels of difficulty. I will suggest several of these problems for you to consider. From time to time, say two or three times during the semester, I will collect a subset of the suggested HW problems to be graded. Once I have made such an announcement, please work independently on those problems to be collected. I may also assign and collect a few additional homework problems (not from the text). Your performance on these collected homework problems will constitute 1/4 of your course evaluation.
There will be two in-class examinations. Each will count for 1/4 of your grade.
About half-way through the the course I will distribute several projects for consideration. You will be asked to form groups, and each group will then choose one of the suggested projects. During the last week of the semester, each group will be asked to give an oral presentation on their project. Each member of the group should participate in the presentation. A final typed report (most preferably in Latex) should be submitted by the group immediately after its presentation. The group score on this presentation will constitute the remaining 1/4 of your course evaluation.
Academic Dishonesty: Academic dishonesty is a serious offense and will be prosecuted accordingly. For complete information on the University's policy on this subject, please consult the following website: "http://www.udel.edu/stuguide/06-07/code.html#honesty"
Feel free to contact me with any questions or concerns you may have.
Back to Gary Ebert's's home page Last modified September 2, 2008 by Gary Ebert