155 citations · 369 across the 17 of their papers we have counts for
Showing 2015 · cs.ITShow all
3 papers · 2 filters
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…
cs.IT2015
Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads
Govinda M. Kamath, Eren Şaşoğlu, David Tse
Humans have pairs of homologous chromosomes. The homologous pairs are almost identical pairs of chromosomes. For the most part, differences in homologous chromosome occur at c…