549 citations · 1.3k across the 49 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.IT2015★ 12 cited
Reed-Muller Codes Achieve Capacity on Erasure Channels
Santhosh Kumar, Henry D. Pfister
This paper introduces a new approach to proving that a sequence of deterministic linear codes achieves capacity on an erasure channel under maximum a posteriori decoding. Rather th…
cs.IT2015★ 11 cited
Reed-Muller Codes Achieve Capacity on the Binary Erasure Channel under MAP Decoding
Shrinivas Kudekar, Marco Mondelli, Eren Şaşoğlu +1
We show that Reed-Muller codes achieve capacity under maximum a posteriori bit decoding for transmission over the binary erasure channel for all rates . The proof is gen…