Determining and approaching achievable rates of binary intersymbol interference channels using multistage decoding


Conference Paper

By examining the achievable rates of a multistage decoding system on stationary ergodic channels, we derive lower bounds on the mutual information rate corresponding to independent and uniformly distributed (i.u.d.) inputs, also referred to as the i.u.d. information rate. For binary intersymbol interference (ISI) channels, we show that these bounds become tight as the number of decoding stages increases. Our analysis, which focuses on the marginal conditional output densities at each stage of decoding, provides an information rate corresponding to each stage. These rates underlie the design of multilevel coding schemes, based upon low-density parity-check (LDPC) codes and message passing, that in combination with multistage decoding approach the i.u.d. information rate for binary ISI channels. We give example constructions for channel models that have been commonly used in magnetic recording. These examples demonstrate that the technique is very effective even for a small number of decoding stages. © 2007 IEEE.

Full Text

Duke Authors

Cited Authors

  • Soriaga, JB; Pfister, HD; Siegel, PH

Published Date

  • April 1, 2007

Published In

Volume / Issue

  • 53 / 4

Start / End Page

  • 1416 - 1429

International Standard Serial Number (ISSN)

  • 0018-9448

Digital Object Identifier (DOI)

  • 10.1109/TIT.2007.892778

Citation Source

  • Scopus