Skip to Main Content (Press Enter)

Logo UNIBS
  • ×
  • Home
  • People
  • Organizations
  • Expertise & Skills
  • Outputs
  • Jobs
  • Degrees
  • Courses
  • Third Mission

Expertise & Skills
Logo UNIBS

|

Expertise & Skills

unibs.it
  • ×
  • Home
  • People
  • Organizations
  • Expertise & Skills
  • Outputs
  • Jobs
  • Degrees
  • Courses
  • Third Mission
  1. Outputs

A New Bound on the Capacity of the Binary Deletion Channel with High Deletion Probabilities

Conference Paper
Publication Date:
2011
Abstract:
Let $C(d)$ be the capacity of the binary deletion channel with deletion probability $d$. It was proved by
Drinea and Mitzenmacher that, for all $d$,
$C(d)/(1-d)\geq 0.1185
$. Fertonani and Duman recently showed that $\limsup_{d\to 1}C(d)/(1-d)\leq 0.49$. In this paper, it is proved that
$\lim_{d\to 1}C(d)/(1-d)$ exists and is equal to $\inf_{d}C(d)/(1-d)$. This result suggests the conjecture that the curve $C(d)$ my be convex in the interval $d\in [0,1]$. Furthermore,
using currently known bounds for $C(d)$, it leads to the upper bound $\lim_{d\to 1}C(d)/(1-d)\leq 0.4143$.
CRIS type:
4.1 Contributo in Atti di convegno
Keywords:
Capacity; Deletion Channel
List of contributors:
Dalai, Marco
Authors of the University:
DALAI Marco
Handle:
https://iris.unibs.it/handle/11379/91504
Full Text:
https://iris.unibs.it/retrieve/handle/11379/91504/3674/D_ISIT_2011.pdf
Book title:
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Support
  • Privacy
  • Use of cookies
  • Legal notes

Powered by VIVO | Designed by Cineca | 26.5.2.0