On the information rates of channels with insertion/deletion/substitution errors

Jun Hu, Tolga M. Duman, M. Fatih Erden

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this work, we propose to use trellis structures to characterize channels with insertions, deletions and substitutions. We start with binary-input binary-output channels with either insertions or deletions, and develop a simulation based approach to estimate the corresponding information rates. This approach is then generalized to the case where there exist both insertions and deletions. We show that, the proposed algorithm is an efficient and flexible technique to closely estimate the information rates for channels with insertions, deletions and substitutions.

Original languageEnglish (US)
Title of host publicationICC 2008 - IEEE International Conference on Communications, Proceedings
Pages956-960
Number of pages5
DOIs
StatePublished - Sep 12 2008
EventIEEE International Conference on Communications, ICC 2008 - Beijing, China
Duration: May 19 2008May 23 2008

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

OtherIEEE International Conference on Communications, ICC 2008
CountryChina
CityBeijing
Period5/19/085/23/08

Keywords

  • Information rates
  • Insertion/deletion/substitution channels
  • Trellis

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On the information rates of channels with insertion/deletion/substitution errors'. Together they form a unique fingerprint.

  • Cite this

    Hu, J., Duman, T. M., & Erden, M. F. (2008). On the information rates of channels with insertion/deletion/substitution errors. In ICC 2008 - IEEE International Conference on Communications, Proceedings (pp. 956-960). [4533223] (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2008.187