Future Lectures
The topics for lectures in the future are tentative and subject to change.
| Date | Topic | Proof Reader | Notes |
| Mon, Jan 31 | Introduction S22 | ||
| Wed, Feb 2 | Definitions-I S22 | Luca Luna, Julia Shapiro | [Book: Sec 1.1, 1.2 and 1.3] |
| Fri, Feb 4 | Definitions-II S22 | Casey Ball, Joe Balbierz | [Book: Sec 1.3 and 1.4] |
| Mon, Feb 7 | Distance of a code S22 | Maalolan Bharaniraj, Andrew Li | [Book: Sec 1.4, 1.5] |
| Wed, Feb 9 | Hamming code and bound S22 | Kevin Brito, Mihir Kulkarni | [Book: Sec 1.5, 1.6] (HW 0 out [Optional]) |
| Fri, Feb 11 | Linear codes-I S22 | Johnathan Chugh | [Book: Sec 1.7, 2.1, 2.2] |
| Mon, Feb 14 | Linear Codes- II S22 | Connor Wilson | [Book: Sec 2.2, 2.3] |
| Wed, Feb 16 | (General) Hamming codes S22 | Blake Cooper, Michael Geraci | [Book: Sec 2.3, 2.4] (HW 0 in, HW 1 out) (Group composition in by 11:59pm) |
| Fri, Feb 18 | Decoding Linear Codes S22 | Shaik Azizuddin Mohammed, Vinci Wu | [Book: Sec 1.8, 2.4, 2.5] |
| Mon, Feb 21 | Dual of a Linear code S22 | Ben Siegel, Aman Timalsina (Sec 3.1+3.2) | [Book: Sec 2.6, 3.3] Reading Assignment: [Book: Sec 3.1, 3.2] |
| Wed, Feb 23 | Gilbert-Varshamov bound S22 | John Hunter | [Book: Sec 3.3, 4.1, 4.2] (HW 1 in by 11:59pm) |
| Fri, Feb 25 | Singleton bound S22 | Philip Stanton | [Book: Sec 4.2, 4.3] |
| Mon, Feb 28 | Plotkin Bound S22 | Ngoc Anh Thy Ly | [Book: Sec 4.4] |
| Wed, Mar 2 | Proof of Plotkin bound S22 | Adam Russell | [Book: Sec 4.4] (HW 2 out) (Video topic in by 11:59pm) |
| Fri, Mar 4 | Polynomials and finite fields S22 | Felipe Gallardo | [Book: Sec 5.1] |
| Mon, Mar 7 | Reed Solomon Codes S22 | Gokul Sai Kadaparthi | [Book: Sec 5.2, 5.3] |
| Wed, Mar 9 | Group Testing S22 | David Schykerynec | [Book: Sec 22.1-22.2] (HW 2 in by 11:59pm, HW 3 out) |
| Fri, Mar 11 | Coding theory and group testing S22 | Prakshal Jain | [Book: Sec 22.3, 22.4] |
| Mon, Mar 14 | Stochastic errors S22 | Kurt Su | [Book: Sec 6.1-6.3] |
| Wed, Mar 16 | Proof of Shannon's theorem-I S22 | Manaswini Burugupalli | [Book: Sec 6.3] Reading Assignment: 6.3.1 (HW 3 in by 11:59pm) |
| Fri, Mar 18 | Proof of Shannon's theorem-II S22 | Sai Kiran Pantra, Sai Neeraj Sabbisetti, Vignesh Waran | [Book: Sec 6.3.2] |
| Mon, Mar 21 | No class | Spring recess | |
| Wed, Mar 23 | No class | Spring recess | |
| Fri, Mar 25 | No class | Spring recess | |
| Mon, Mar 28 | Hamming vs. Shannon S22 | Henry Chou | [Book: Sec 6.4, 7.1] |
| Wed, Mar 30 | List decoding S22 | Samarth Juneja, Roshan Pradeep | [Book: Sec 7.2, 7.3] (2-page report due by 11:59pm HW 4 out) |
| Fri, Apr 1 | Johnson Bound S22 | Siddhesh Chourasia, Jiawei Sze, Frank Yang | [Book: Sec 7.3, 7.4] |
| Mon, Apr 4 | List Decoding Capacity S22 | Shiva Kumar Reddy Itikala, Ryan Strachan | [Book: Sec 7.4, 8.1] |
| Wed, Apr 6 | More on rate vs. distance S22 | Sai Sriram Yerubandi, Abdullah Maksud Vadhariya | [Book: Sec 8.1-8.3,10.1] (HW 4 in by 11:59pm, HW 5 out) |
| Fri, Apr 8 | Concatenated codes S22 | Madhukar Reddy Musku, Rick Thompson | [Book: Sec 10.1-10.3] |
| Mon, Apr 11 | Decoding Concatenated Codes S22 | Qi Zhang, Juliana Guerra | [Book: Sec 10.3, 13.1] |
| Wed, Apr 13 | Achieving BSCp capacity-I S22 | Ning Gao, Eshan Chowdhury | [Book: Sec 13.2, 14.1, 14.2 ] (HW 5 in by 11:59pm, HW 6 out) |
| Fri, Apr 15 | Achieving BSCp capacity-II S22 | Zhenyi Shen, Imon Kallyan Tatar | [Book: Sec 14.3, 14.4] |
| Mon, Apr 18 | Decoding RS codes S22 | Ashley Dsouza, Yaswanth Jagilanka, Prashant Jitendra Kalyani | [Book: Sec 17.1] |
| Wed, Apr 20 | Welch-Berlekamp Algorithm S22 | Chitravardhini Bellamkonda, Daniel Ho | [Book: Sec 17.1, 17.2] (HW 6 in) |
| Fri, Apr 22 | List decoding RS codes-I S22 | Rafi Mohammedi, Joseph Wu | [Book: 17.2.1, 17.2.2] |
| Mon, Apr 25 | List decoding RS codes-II S22 | Yuyang Bai, Ashish Kumar | [Book: 17.2.2, 17.2.3] |
| Wed, Apr 27 | List decoding Folded RS codes-I S22 | Christopher Ho, Larry Schaefer | [Book: 17.2.4, 18.1] |
| Fri, Apr 29 | List decoding Folded RS codes-II S22 | Shweta Jana, Atharva Vipul Sawe | [Book: 18.2] |
| Mon, May 2 | List decoding Folded RS codes-III S22 | Deepak Gowda, Pratik Chavan | [Book: 18.3, 18.3.1] |
| Wed, May 4 | List decoding Folded RS codes-IV S22 | Shantanu Kumar, Chaudhury Nafee Ibne Sajed | [Book: 18.3.2, 18.3.3, 18.3.4] |
| Fri, May 6 | Locally Reccoverable Codes -I S22 | Aishwarya Sinha, Muskan Arora | [Book: 19.1, 19.2, 19.3] |
| Mon, May 9 | Locally Reccoverable Codes -II S22 | James Lan, Jaswanth Yalamandala, Patrick Stooks | [Book: 19.3, 19.4] |
| Wed, May 11 | Locally Reccoverable Codes -III S22 | Sri Varsha Nayani, Mitali Prabhakar Sable, Nick Farley | [Book: 19.5] |
| Fri, May 13 | Wrapup S22 | ||
| Sun, May 15 | (Youtube video due by 11:59pm) (Survey due by 11:59pm) |