Capacity upper bounds for the deletion channel
2007
Résumé
We present two upper bounds on the capacity of the i.i.d. binary deletion channel, where each bit is independently deleted with a fixed probability d. The first can be numerically evaluated for any fixed d. The second provides an asymptotic upper bound as d goes to 1. These appear to be the first non-trivial upper bounds for this probabilistic deletion channel.
Détails
Titre
Capacity upper bounds for the deletion channel
Auteur(s)
Diggavi, Suhas ; Mitzenmacher, Michael ; Pfister, Henry D.
Publié dans
2007 Ieee International Symposium On Information Theory Proceedings
Pages
1716-1720
Présenté à
IEEE International Symposium on Information Theory, Nice, FRANCE, Jun 24-29, 2007
Date
2007
Editeur
Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa
ISBN
978-1-4244-1397-3
Autres identifiant(s)
Afficher la publication dans Web of Science
Laboratoires
LICOS
Le document apparaît dans
Production scientifique et compétences > I&C - Faculté Informatique & Communications > IC Archives > LICOS - Laboratoire des systèmes d'information et de communication
Papiers de conférence
Travail produit à l'EPFL
Publié
Papiers de conférence
Travail produit à l'EPFL
Publié
Date de création de la notice
2012-07-04