On Monday, we finish the proof sketch for why the “root finding” step of the decoding of folded RS codes can be done in polynomial time. We then quickly went through some topics we did not have the time to cover in this course. This old blog post has some extra pointers for some of those topics.
Leave a Reply