Lecture 13, Video 1: Folded Reed-Solomon Codes

preview_player
Показать описание
This video defines Folded Reed-Solomon Codes, which will be efficiently list-decodable up to list-decoding capacity.

Folded Reed-Solomon codes were originally introduced by Guruswami and Rudra in 2008. The analysis in this video is due to [Guruswami, Wang, 2013].
Рекомендации по теме
Комментарии
Автор

Hi, I am trying to implement this in python. Assuming I already have reed solomon encoder and list decoder, what if the algorithm to convert to folded reed solomon? I am really more practical than theoretical, so if you could explain in pseudo code that would be amazing.

musicever