Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Directly lower bounding the information capacity for channels with IID deletions and duplications
 
conference paper

Directly lower bounding the information capacity for channels with IID deletions and duplications

Drinea, Eleni
•
Kirsch, Adam
2007
2007 Ieee International Symposium On Information Theory Proceedings
IEEE International Symposium on Information Theory

We directly lower bound the information capacity for channels with i.i.d. deletions and duplications. Our approach differs from previous work in that we focus on the information capacity using ideas from renewal theory, rather than focusing on the transmission capacity by analyzing the error probability of some randomly generated code using a combinatorial argument. Of course, the transmission and information capacities are equal, but our change of perspective allows for a much simpler analysis that gives more general theoretical results. We then apply these results to the binary deletion channel to improve existing lower bounds on its capacity.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2007.4557471
Web of Science ID

WOS:000257010202008

Author(s)
Drinea, Eleni
•
Kirsch, Adam
Date Issued

2007

Publisher

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa

Published in
2007 Ieee International Symposium On Information Theory Proceedings
ISBN of the book

978-1-4244-1397-3

Start page

1731

End page

1735

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
ARNI  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory

Nice, FRANCE

Jun 24-29, 2007

Available on Infoscience
July 4, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/83538
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés