Name
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/TCOMM.2010.04.080683 | IEEE Transactions on Communications |
Keywords | Field | DocType |
additive white gaussian noise channels,trellis representation,markov inputs,corresponding information rate,awgn channels,synchronization errors,i.i.d. inputs,trellis structures,achievable information rate estimation,markov input,independent and identically distributed,additional impairment,information rate,information rates,bit-patterned media recording,proposed algorithm,insertion channel,recording,markov processes,various trellis structure,deletion channel,multimedia communication,intersymbol interference,achievable information rate,upper bound,decoding,channel capacity,synchronization,information theory,additive white gaussian noise,information analysis | Intersymbol interference,Markov process,Code rate,Computer science,Markov chain,Electronic engineering,Independent and identically distributed random variables,Deletion channel,Additive white Gaussian noise,Channel capacity | Journal |
Volume | Issue | ISSN |
58 | 4 | 0090-6778 |
Citations | PageRank | References |
20 | 1.14 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jun Hu | 1 | 128 | 8.51 |
| Tolga M. Duman | 2 | 351 | 47.37 |
| M. Fatih Erden | 3 | 65 | 8.49 |
| Aleksandar Kavcic | 4 | 191 | 20.83 |