Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
We strengthen the results from a recent work by the second author, achieving bounds on the weight distribution of binary linear codes that are successful under block-MAP (as well as bit-MAP) decoding on the BEC. We conclude that a linear code that is successful on the BEC can also decode over a range of binary memoryless symmetric (BMS) channels. In particular, applying the result of Kudekar, Kumar, Mondelli, Pfister, Sasoglu and Urbanke from STOC 2016, we prove that a Reed-Muller code of positive rate R decodes errors on the BSC (p) with high probability if p < 1/2 - root 2(-R)(1 - 2(-R)).
Alexios Konstantinos Balatsoukas Stimming, Aris Filos Ratsikas