Achievable information rates for channels with insertions, deletions, and intersymbol interference with i.i.d. inputs

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

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

We propose to use various trellis structures to characterize different types of insertion and deletion channels. We start with binary independent and identically distributed (i.i.d.) insertion or deletion channels, propose a trellis representation and develop a simulation based algorithm to estimate the corresponding information rates with independent and uniformly distributed inputs. This approach is then generalized to other cases, including channels with additive white Gaussian noise, channels with both insertions and deletions, and channels with intersymbol interference (ISI) where the latter model is motivated by the recent developments on bit-patterned media recording. We demonstrate that the proposed algorithm is an efficient and flexible technique to closely estimate the achievable information rates for channels with insertions and/or deletions with or without intersymbol interference when i.i.d. inputs are employed while we also provide some notes on the achievable information rates when Markov inputs are used. We emphasize that our method is useful for evaluating information rates for channels with insertion/deletions with additional impairments where there does not seem to be a hope of obtaining fully analytical results.

Original languageEnglish (US)
Article number5439313
Pages (from-to)1102-1111
Number of pages10
JournalIEEE Transactions on Communications
Volume58
Issue number4
DOIs
StatePublished - Apr 2010

Fingerprint

Intersymbol interference

Keywords

  • Bitpatterned media recording
  • Deletion channel
  • Information rates
  • Insertion channel
  • Intersymbol interference
  • Synchronization errors

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Achievable information rates for channels with insertions, deletions, and intersymbol interference with i.i.d. inputs. / Hu, Jun; Duman, Tolga M.; Erden, M. Fatih; Kavcic, Aleksandar.

In: IEEE Transactions on Communications, Vol. 58, No. 4, 5439313, 04.2010, p. 1102-1111.

Research output: Contribution to journalArticle

Hu, Jun ; Duman, Tolga M. ; Erden, M. Fatih ; Kavcic, Aleksandar. / Achievable information rates for channels with insertions, deletions, and intersymbol interference with i.i.d. inputs. In: IEEE Transactions on Communications. 2010 ; Vol. 58, No. 4. pp. 1102-1111.
@article{56e50d3ea9e44cf4869205bb5cdcb1d9,
title = "Achievable information rates for channels with insertions, deletions, and intersymbol interference with i.i.d. inputs",
abstract = "We propose to use various trellis structures to characterize different types of insertion and deletion channels. We start with binary independent and identically distributed (i.i.d.) insertion or deletion channels, propose a trellis representation and develop a simulation based algorithm to estimate the corresponding information rates with independent and uniformly distributed inputs. This approach is then generalized to other cases, including channels with additive white Gaussian noise, channels with both insertions and deletions, and channels with intersymbol interference (ISI) where the latter model is motivated by the recent developments on bit-patterned media recording. We demonstrate that the proposed algorithm is an efficient and flexible technique to closely estimate the achievable information rates for channels with insertions and/or deletions with or without intersymbol interference when i.i.d. inputs are employed while we also provide some notes on the achievable information rates when Markov inputs are used. We emphasize that our method is useful for evaluating information rates for channels with insertion/deletions with additional impairments where there does not seem to be a hope of obtaining fully analytical results.",
keywords = "Bitpatterned media recording, Deletion channel, Information rates, Insertion channel, Intersymbol interference, Synchronization errors",
author = "Jun Hu and Duman, {Tolga M.} and Erden, {M. Fatih} and Aleksandar Kavcic",
year = "2010",
month = "4",
doi = "10.1109/TCOMM.2010.04.080683",
language = "English (US)",
volume = "58",
pages = "1102--1111",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Achievable information rates for channels with insertions, deletions, and intersymbol interference with i.i.d. inputs

AU - Hu, Jun

AU - Duman, Tolga M.

AU - Erden, M. Fatih

AU - Kavcic, Aleksandar

PY - 2010/4

Y1 - 2010/4

N2 - We propose to use various trellis structures to characterize different types of insertion and deletion channels. We start with binary independent and identically distributed (i.i.d.) insertion or deletion channels, propose a trellis representation and develop a simulation based algorithm to estimate the corresponding information rates with independent and uniformly distributed inputs. This approach is then generalized to other cases, including channels with additive white Gaussian noise, channels with both insertions and deletions, and channels with intersymbol interference (ISI) where the latter model is motivated by the recent developments on bit-patterned media recording. We demonstrate that the proposed algorithm is an efficient and flexible technique to closely estimate the achievable information rates for channels with insertions and/or deletions with or without intersymbol interference when i.i.d. inputs are employed while we also provide some notes on the achievable information rates when Markov inputs are used. We emphasize that our method is useful for evaluating information rates for channels with insertion/deletions with additional impairments where there does not seem to be a hope of obtaining fully analytical results.

AB - We propose to use various trellis structures to characterize different types of insertion and deletion channels. We start with binary independent and identically distributed (i.i.d.) insertion or deletion channels, propose a trellis representation and develop a simulation based algorithm to estimate the corresponding information rates with independent and uniformly distributed inputs. This approach is then generalized to other cases, including channels with additive white Gaussian noise, channels with both insertions and deletions, and channels with intersymbol interference (ISI) where the latter model is motivated by the recent developments on bit-patterned media recording. We demonstrate that the proposed algorithm is an efficient and flexible technique to closely estimate the achievable information rates for channels with insertions and/or deletions with or without intersymbol interference when i.i.d. inputs are employed while we also provide some notes on the achievable information rates when Markov inputs are used. We emphasize that our method is useful for evaluating information rates for channels with insertion/deletions with additional impairments where there does not seem to be a hope of obtaining fully analytical results.

KW - Bitpatterned media recording

KW - Deletion channel

KW - Information rates

KW - Insertion channel

KW - Intersymbol interference

KW - Synchronization errors

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

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

U2 - 10.1109/TCOMM.2010.04.080683

DO - 10.1109/TCOMM.2010.04.080683

M3 - Article

VL - 58

SP - 1102

EP - 1111

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 4

M1 - 5439313

ER -