Section Course Calendar
The following is a tentative calendar for the course. Changes may be made as the semester progresses. Any changes will be announced in class and posted on the course website.
| Week | Date | Lecture Topics | Pre-Class Assignments | Other Assignments | Textbook Sections |
|---|---|---|---|---|---|
| Week 1 | January 13 | Course Introduction, Syllabus | Daily Prep 1 | Roth: 1.1-1.3 intro GRS: Intro to course |
|
| January 15 | Basic definitions, distance, decoding | Daily Prep 2 | Startup due Friday 11:59 pm | Roth: 1.4-1.5 decoding GRS: 1.1-1.3 definitions |
|
| Week 2 | January 20 | The Hamming Code | Daily Prep 3 | Weekly Practice 1 | Roth: GRS: 1.4, 1.5- 2.1 Hamming Code |
| January 22 | Finite fields & linear algebra | Daily Prep 4 | Roth: GRS: 2.1-2.2 finite fields, linear algebra |
||
| Week 3 | January 27 | Linear codes & generators | Daily Prep 5 | Weekly Practice 2 | Roth: 2.1-2.2 linear codes GRS: 2.2-2.3 Linear Codes |
| January 29 | Parity check & general Hamming codes | Daily Prep 6 | Problem Set M1 | Roth: 2.3 parity check GRS: 2.3-2.4 Hamming Codes |
|
| Week 4 | February 3 | Decoding linear codes | Daily Prep 7 | Weekly Practice 3 | Roth: 2.4 decoding linear codes GRS: 2.4-2.5 Decoding Linear Codes |
| February 5 | Sphere-packing & Singleton bounds, MDS, perfect codes | Daily Prep 8 | Roth: 4.1-2 S & sphere bounds GRS: 1.6, 1.7, 4.3 sphere & Singleton bounds |
||
| Week 5 | February 10 | Exam 1 - Modules 1 & 2 | Problem Set M2 | ||
| February 12 | GV and Plotkin bounds | Daily Prep 9 | Weekly Practice 4, Video Project Group Selection | Roth: 4.3-4.4 GV and Plotkin bounds GRS: 4.2-4.3 GV & S bounds |
|
| Week 6 | February 17 | Polynomials over finite fields | Daily Prep 10 | Roth: 3.1-3.3 finite field intro GRS: 5.1 Finite fields |
|
| February 19 | Exam 1 Reattempt | Weekly Practice 5 | |||
| Week 7 | February 24 | Extension fields & general finite fields | Daily Prep 11 | Problem Set M3 | Roth: 3.4-3.5 polynomials GRS: Appendix Finite field polynomials |
| February 26 | Splitting fields | Daily Prep 12 | Weekly Practice 6,Video Project Topic Selection & Contract | Roth: 3.6-3.8 splitting fields GRS: Appendix Finite field polynomials |
|
| Week 8 | March 3 | GRS codes | Daily Prep 13 | Roth: 5.1 GRS codes GRS: 5.2 GRS codes |
|
| March 5 | RS codes & encoding | Daily Prep 14 | Weekly Practice 7 | Roth: 5.2-3 RS codes & encoding GRS: 5.2 RS codes |
|
| Week 9 | March 10 | Exam 2 - Modules 3 & 4 | Problem Set M4 | ||
| March 12 | Concatenated/alternant codes | Daily Prep 15 | Weekly Practice 8 | Roth: 5.4-5.5 Concatenated/alternant codes GRS: 10.1 |
|
| Week 10 | March 17 | BCH codes | Daily Prep 16 | Roth: 5.6 BCH codes GRS: 5.2 BCH codes |
|
| March 19 | Exam 2 Reattempt | Weekly Practice 9, Video Project Report | |||
| Week 11 | March 24 | Spring Break | |||
| March 26 | Spring Break | ||||
| Week 12 | March 31 | GRS decoding | Daily Prep 17 | Weekly Practice 10 | Roth: 6.1-2 GRS decoding GRS: 12.1 |
| April 2 | GRS decoding | Daily Prep 18 | Problem Set M5A | Roth: 6.3-4 Euclid algorithm for decoding GRS: |
|
| Week 13 | April 7 | Minimal polynomials & field isomorphisms | Daily Prep 19 | Weekly Practice 11 | Roth: 7.1-3 minimal polys/isos GRS: Appendix Finite field polynomials |
| April 9 | Primitive polynomials & cyclotomic cosets | Daily Prep 20 | Roth: 7.4-5 prim polys/cyclo cosets GRS: |
||
| Week 14 | April 14 | Exam 3 - Module 5 | Problem Set M5B | ||
| April 16 | Cyclic codes | Daily Prep 21 | Weekly Practice 12 | Roth: 8.1-2 cyclic codes/generators GRS: 9.1-2 polynomial codes |
|
| Week 15 | April 21 | Cyclic codes | Daily Prep 22 | Weekly Practice 13 | Roth: 8.3-8.4 cyclic codes GRS: 9.2-3 |
| April 23 | BCH bound | Daily Prep 23 | Roth: 8.5 BCH bound GRS: 9.3-4 |
||
| Week 16 | April 28 | Exam 3 Reattempt | Problem Set M6, Video Project | ||
| Final Exam | April 30, 2:40-5:30 PM | Exam 4 - Module 6 / Exam 1-3 Reattempt |
