| chapter |
topics |
exercises |
| 1 |
introduction |
1.2-1.5 |
| 2 |
maximum size of "good" code? |
2.1-2.4, 2.6-2.12, 2.17-2.19 |
| 3 | finite fields, introduction |
all |
| 4 | vector spaces over finite fields |
4.1-4.6 |
| 5 | linear codes, introduction |
5.1-5.7, 5.10, 5.11 |
| 6 | encoding, decoding |
6.1, 6.2, 6.4,. 6.5, 6.7-6.9 |
| 7 | dual code, check matrix, syndrome decoding |
all |
| 8 | Hamming codes |
8.1-8.10, 8.11(a) |
Paper due: Term paper (with at least one proof or description of algorithm) on approved topic.
Computer projects: assigned MAPLE project: MAPLE coding theory exercises
Extra credit:
Tests and quizzes: as announced.