In today’s lecture we finished proving the two lemmas that were stated in the last lecture. We also saw the definition of soft decoding. In the beginning of the next lecture, we will quickly see how one can generalize the GS algorithm to do soft decoding of RS codes. Then we will move on to some recent algorithmic results in list decoding.
Posted in lectures
