Information rates for insertion/deletion channels with intersymbol interference

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

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

Abstract

In this work, we use various trellis structures to characterize insertion/deletion channels with intersymbol interference (ISI). We propose to use a two-element state vector to represent the channel memory and possible insertions/deletions, and develop a suitable trellis to describe the communication process. Using a simulation based approach, we compute the corresponding information rates. We show that, the proposed algorithm is an efficient and flexible technique to closely estimate the information rates for insertion/deletion channels with ISI.

Original languageEnglish (US)
Title of host publicationIEEE International Symposium on Information Theory - Proceedings
Pages1228-1232
Number of pages5
DOIs
StatePublished - 2008
Event2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada
Duration: Jul 6 2008Jul 11 2008

Other

Other2008 IEEE International Symposium on Information Theory, ISIT 2008
CountryCanada
CityToronto, ON
Period7/6/087/11/08

Fingerprint

Information Rates
Intersymbol Interference
Intersymbol interference
Deletion
Insertion
Data storage equipment
Communication
Estimate
Simulation

Keywords

  • Deletion/insertion channels
  • Information rates
  • Intersymbol interference (ISI)
  • Write synchronization errors

ASJC Scopus subject areas

  • Applied Mathematics
  • Modeling and Simulation
  • Theoretical Computer Science
  • Information Systems

Cite this

Hu, J., Duman, T. M., & Erden, M. F. (2008). Information rates for insertion/deletion channels with intersymbol interference. In IEEE International Symposium on Information Theory - Proceedings (pp. 1228-1232). [4595183] https://doi.org/10.1109/ISIT.2008.4595183

Information rates for insertion/deletion channels with intersymbol interference. / Hu, Jun; Duman, Tolga M.; Erden, M. Fatih.

IEEE International Symposium on Information Theory - Proceedings. 2008. p. 1228-1232 4595183.

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

Hu, J, Duman, TM & Erden, MF 2008, Information rates for insertion/deletion channels with intersymbol interference. in IEEE International Symposium on Information Theory - Proceedings., 4595183, pp. 1228-1232, 2008 IEEE International Symposium on Information Theory, ISIT 2008, Toronto, ON, Canada, 7/6/08. https://doi.org/10.1109/ISIT.2008.4595183
Hu J, Duman TM, Erden MF. Information rates for insertion/deletion channels with intersymbol interference. In IEEE International Symposium on Information Theory - Proceedings. 2008. p. 1228-1232. 4595183 https://doi.org/10.1109/ISIT.2008.4595183
Hu, Jun ; Duman, Tolga M. ; Erden, M. Fatih. / Information rates for insertion/deletion channels with intersymbol interference. IEEE International Symposium on Information Theory - Proceedings. 2008. pp. 1228-1232
@inproceedings{3cb565355c8e48d685610c9274c61ccb,
title = "Information rates for insertion/deletion channels with intersymbol interference",
abstract = "In this work, we use various trellis structures to characterize insertion/deletion channels with intersymbol interference (ISI). We propose to use a two-element state vector to represent the channel memory and possible insertions/deletions, and develop a suitable trellis to describe the communication process. Using a simulation based approach, we compute the corresponding information rates. We show that, the proposed algorithm is an efficient and flexible technique to closely estimate the information rates for insertion/deletion channels with ISI.",
keywords = "Deletion/insertion channels, Information rates, Intersymbol interference (ISI), Write synchronization errors",
author = "Jun Hu and Duman, {Tolga M.} and Erden, {M. Fatih}",
year = "2008",
doi = "10.1109/ISIT.2008.4595183",
language = "English (US)",
isbn = "9781424422579",
pages = "1228--1232",
booktitle = "IEEE International Symposium on Information Theory - Proceedings",

}

TY - GEN

T1 - Information rates for insertion/deletion channels with intersymbol interference

AU - Hu, Jun

AU - Duman, Tolga M.

AU - Erden, M. Fatih

PY - 2008

Y1 - 2008

N2 - In this work, we use various trellis structures to characterize insertion/deletion channels with intersymbol interference (ISI). We propose to use a two-element state vector to represent the channel memory and possible insertions/deletions, and develop a suitable trellis to describe the communication process. Using a simulation based approach, we compute the corresponding information rates. We show that, the proposed algorithm is an efficient and flexible technique to closely estimate the information rates for insertion/deletion channels with ISI.

AB - In this work, we use various trellis structures to characterize insertion/deletion channels with intersymbol interference (ISI). We propose to use a two-element state vector to represent the channel memory and possible insertions/deletions, and develop a suitable trellis to describe the communication process. Using a simulation based approach, we compute the corresponding information rates. We show that, the proposed algorithm is an efficient and flexible technique to closely estimate the information rates for insertion/deletion channels with ISI.

KW - Deletion/insertion channels

KW - Information rates

KW - Intersymbol interference (ISI)

KW - Write synchronization errors

UR - http://www.scopus.com/inward/record.url?scp=52349089052&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52349089052&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2008.4595183

DO - 10.1109/ISIT.2008.4595183

M3 - Conference contribution

SN - 9781424422579

SP - 1228

EP - 1232

BT - IEEE International Symposium on Information Theory - Proceedings

ER -