Future Lectures
The topics for lectures in the future are tentative and subject to change.
| Date | Topic | Notes |
| Mon, Jan 30 | Introduction S23 S22 | |
| Wed, Feb 1 | Definitions-I S23 S22 | [Book: Sec 1.1, 1.2 and 1.3] |
| Fri, Feb 3 | Definitions-II S23 S22 | [Book: Sec 1.3] |
| Mon, Feb 6 | Distance of a code S23 S22 | [Book: Sec 1.4] |
| Wed, Feb 8 | Hamming code and bound S23 S22 | [Book: Sec 1.5, 1.6] (HW 0 out [Optional]) |
| Fri, Feb 10 | Linear codes-I S23 S22 | [Book: Sec 1.7, 2.1] |
| Mon, Feb 13 | Linear Codes- II S23 S22 | [Book: Sec 2.1, 2.2] |
| Wed, Feb 15 | Linear Codes- III S23 S22 | [Book: Sec 2.2, 2.3] (HW 0 in, HW 1 out) (Group composition in by 11:59pm) |
| Fri, Feb 17 | Distance of a Linear Code S23 S22 | [Book: 2.3] |
| Mon, Feb 20 | (General) Hamming codes S23 S22 | [Book: Sec 2.3, 2.4, 1.8] |
| Wed, Feb 22 | Decoding Linear Codes S23 S22 | [Book: Sec 2.5] (HW 1 in by 11:59pm) |
| Fri, Feb 24 | Dual of a Linear code S23 S22 | [Book: Sec 2.6] Reading Assignment: [Book: Sec 3.1, 3.2] |
| Mon, Feb 27 | Volume of a Hamming Ball S23 S22 | [Book: Sec 3.3, 4.1, 4.2] |
| Wed, Mar 1 | Gilbert-Varshamov bound S23 S22 | [Book: Sec 4.2] (HW 2 out) (Video topic in by 11:59pm) |
| Fri, Mar 3 | Singleton bound S23 S22 | [Book: Sec 4.2.2, 4.3] |
| Mon, Mar 6 | Plotkin bound "S23" S22 | [Book: Sec 4.4] |
| Wed, Mar 8 | Proof of Plotkin bound "S23" S22 | [Book: Sec 4.4] (HW 2 in by 11:59pm, HW 3 out) |
| Fri, Mar 10 | Polynomials and finite fields S23 S22 | [Book: Sec 5.1] |
| Mon, Mar 13 | Reed Solomon Codes S23 S22 | [Book: Sec 5.2] Reading Assignment: 5.3 |
| Wed, Mar 15 | Group Testing S23 S22 | [Book: Sec 22.1, 22.2] (HW 3 in by 11:59pm) |
| Fri, Mar 17 | Coding theory and group testing "SP23" S22 | [Book: Sec 22.3, 22.4] |
| Mon, Mar 20 | No class | Spring recess |
| Wed, Mar 22 | No class | Spring recess |
| Fri, Mar 24 | No class | Spring recess |
| Mon, Mar 27 | Stochastic errors S23 S22 | [Book: Sec 6.1-6.3] |
| Wed, Mar 29 | Proof of Shannon's theorem-I S23 S22 | [Book: Sec 6.3.2] (2-page report due by 11:59pm HW 4 out) Reading Assignment: [Book: Sec 6.3.1] |
| Fri, Mar 31 | Proof of Shannon's theorem-II S23 S22 | [Book: Sec 6.3.2] |
| Mon, Apr 3 | Hamming vs. Shannon S23 S22 | [Book: Sec 6.3.2, 6.4] |
| Wed, Apr 5 | List decoding S23 S22 | [Book: Sec 7.1, 7.2] (HW 4 in by 11:59pm, HW 5 out) |
| Fri, Apr 7 | Johnson Bound S23 S22 | [Book: Sec 7.3] |
| Mon, Apr 10 | List Decoding Capacity S23 S22 | [Book: Sec 7.4] |
| Wed, Apr 12 | More on rate vs. distance S23 S22 | [Book: Chap 8 ] (HW 5 in by 11:59pm, HW 6 out) |
| Fri, Apr 14 | Concatenated codes S23 S22 | [Book: Sec 10.1, 10.2] |
| Mon, Apr 17 | Justesen Codes S23 S22 | [Book: Sec 10.3] |
| Wed, Apr 19 | Decoding Concatenated Codes S23 S22 | [Book: Sec 13.1] (HW 6 in) |
| Fri, Apr 21 | Achieving BSCp capacity S23 S22 | [Book: Chap. 14] |
| Mon, Apr 24 | Welch-Berlekamp Algorithm S23 S22 | [Book: 17.1] |
| Wed, Apr 26 | List decoding RS codes-I S23 S22 | [Book: 17.1, 17.2] |
| Fri, Apr 28 | List decoding RS codes-II S23 S22 | [Book: 17.2.1, 17.2.2] |
| Mon, May 1 | List decoding RS codes-III S23 S22 | [Book: 17.2.2, 17.2.3] |
| Wed, May 3 | List decoding RS codes-IV S23 S22 | [Book: 17.2.3, 17.2.4] |
| Fri, May 5 | Folded RS codes S23 S22 | [Book: 17.2.4, 17.3, 18.1 ] |
| Mon, May 8 | List decoding Folded RS codes-I S23 S22 | [Book: 18.1, 18.2] |
| Wed, May 10 | List decoding Folded RS codes-II S23 S22 | [Book: 18.2, 18.3] |
| Fri, May 12 | Wrapup S23 S22 | [Book: 18.3.2] |
| Sun, May 14 | (Youtube video due by 11:59pm) (Survey due by 11:59pm) |