Blogs about: Spr09
Featured Blog
Grades are out!
I have submitted the grades: you should be able to view it through myUB. If you have any questions (e.g. breakup of your scores for different parts of the course), please let me know. It was great hav… more →
Error Correcting Codes: Combinatorics, Algorithms and Applications
Grades are out!
atri wrote 6 months ago: I have submitted the grades: you should be able to view it through myUB. If you have any questions ( … more →
Grading your Wikipedia entries
atri wrote 7 months ago: I was asked about this so here is a rough breakdown of the different phases of the wikiepdia part. 6 … more →
Presentation schedule + lunch
— 6 comments
atri wrote 7 months ago: First, I’d like to take you out for lunch. The choices are noon-12:50 on either Thursday, May … more →
Lecture 39: Achieving List Decoding Capacity
atri wrote 7 months ago: In today’s lecture, we looked at the intuition behind why folded RS codes can achieve list dec … more →
Lecture 38: GS List Decoding algorithm
atri wrote 7 months ago: In today’s lecture, we stated and analyzed the Guruswami-Sudan list decoding algorithm for RS … more →
Lecture 37: Sudan's List Decoding Algorithm
atri wrote 7 months ago: In today’s lecture, we formally presented Sudan’s list decoding algorithm for RS codes t … more →
Missing calculation from Lecture 37
atri wrote 7 months ago: In the lecture on Monday, April 20 we will skip a calculation. Below is the calculation in its gory … more →
Lecture 36: List Decoding of RS codes
atri wrote 7 months ago: In Friday’s lecture, we started with the two natural questions in list decoding: Can we achiev … more →
Lecture 35: Distance of Expander code
atri wrote 7 months ago: In today’s lecture, we showed that an expander code based on an expander results in a binary l … more →
Makeup lecture
atri wrote 7 months ago: As I had mentioned in Monday’s lecture, there will be a makeup lecture on next Wednesday, Apr … more →
Lecture 34: Expander codes
atri wrote 7 months ago: In today’s lecture, we defined expander codes. In particular, we looked at the notion of lossl … more →
Lecture 33: Achieving the BSC capacity
atri wrote 7 months ago: In Friday’s lecture, we saw an explicit code that achieves the capacity with polynomial time e … more →
Lecture 32: Derandomizing GMD Decoder
atri wrote 7 months ago: In Wednesday’s lecture we first finished the proof to show that the randomized version of the … more →
Deadline extension for Wikipedia posts
atri wrote 8 months ago: The deadline for submitting your Wikipedia posts is now midnight, April 27. You will not necessarily … more →
Lecture 31: Minimum Distance Decoding
atri wrote 8 months ago: In Monday’s lecture, we saw the intuition and the statement of the (first randomized version o … more →
Presentation guidelines
atri wrote 8 months ago: I wrote down a guidelines/advice post for the presentations in my coding theory course. Please follo … more →
Guidelines for paper presentations
— 9 comments
atri wrote 8 months ago: As promised, here is the post on what I expect from your presentations. At the end of the post, I … more →
Lecture 30: Berlekamp-Welch algorithm
atri wrote 8 months ago: In today’s lecture, we proved the correctness of the Berlekamp Welch (BW) algorithm. See the f … more →
Lecture 29: Decoding Concatenated codes
atri wrote 8 months ago: In today’s lecture we saw a natural decoding algorithm for concatenated codes (MLD for the inn … more →
