97 citations · 138 across the 6 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.IT2016
Reed-Muller Codes Achieve Capacity on Erasure Channels
Shrinivas Kudekar, Santhosh Kumar, Marco Mondelli +3
We introduce a new approach to proving that a sequence of deterministic linear codes achieves capacity on an erasure channel under maximum a posteriori decoding. Rather than relyin…
cs.IT2016
Comparing the Bit-MAP and Block-MAP Decoding Thresholds of Reed-Muller Codes on BMS Channels
Shrinivas Kudekar, Santhosh Kumar, Marco Mondelli +2
The question whether RM codes are capacity-achieving is a long-standing open problem in coding theory that was recently answered in the affirmative for transmission over erasure ch…