Skip to Main Content (Press Enter)

Logo UNIBS
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione

Competenze & Professionalità
Logo UNIBS

|

Competenze & Professionalità

unibs.it
  • ×
  • Home
  • Persone
  • Strutture
  • Competenze
  • Pubblicazioni
  • Professioni
  • Corsi
  • Insegnamenti
  • Terza Missione
  1. Pubblicazioni

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

Contributo in Atti di convegno
Data di Pubblicazione:
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$.
Tipologia CRIS:
4.1 Contributo in Atti di convegno
Keywords:
Capacity; Deletion Channel
Elenco autori:
Dalai, Marco
Autori di Ateneo:
DALAI Marco
Link alla scheda completa:
https://iris.unibs.it/handle/11379/91504
Link al Full Text:
https://iris.unibs.it/retrieve/handle/11379/91504/3674/D_ISIT_2011.pdf
Titolo del libro:
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Assistenza
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Designed by Cineca | 26.6.0.0