Reed-Muller codes achieve capacity on erasure channels

Shrinivas Kudekar, Santhosh Kumar, Marco Mondelli, Henry D. Pfister, Eren Sasoglu, RĂ¼diger L. Urbanke. Reed-Muller codes achieve capacity on erasure channels. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 658-669, ACM, 2016. [doi]

Abstract

Abstract is missing.