A Simple Lower Bound for the Capacity of the Deletion Channel

Michael Mitzenmacher, Eleni DrineaIEEE Trans. Information Theory 2006 · OpenReview

Abstract

We present a simple proof that the capacity of the binary independent and identically distributed (i.i.d.) deletion channel, where each bit is deleted independently with probability d, is at least (1-d)/9, by developing a correspondence between the deletion channel and an insertion/deletion channel that we call a Poisson-repeat channel
BibTeX
@article{mitzenmacher2006simple,
  author = {Michael Mitzenmacher and Eleni Drinea},
  title = {{A Simple Lower Bound for the Capacity of the Deletion Channel}},
  journal = {IEEE Trans. Information Theory},
  year = {2006},
  url = {https://openreview.net/forum?id=JrKEz0wf26lL},
}

Loading related content...

Figure