zbMATH — the first resource for mathematics

On approaching the capacity of finite-state intersymbol interference channels. (English) Zbl 1073.94511
Blaum, Mario (ed.) et al., Information, coding and mathematics. Proceedings of workshop honoring Professor Bob McEliece on his 60th birthday, Pasadena, CA, USA, May 24–25, 2002. Boston, MA: Kluwer Academic Publishers (ISBN 1-4020-7079-9/hbk). The Kluwer International Series in Engineering and Computer Science 687, 365-378 (2002).
Summary: We examine several methods of coding which approach the capacity of finite-state intersymbol interference (ISI) channels. We begin by showing the effectiveness of multilevel coding (MLC) on such channels and then apply MLC to the binary-input, discrete-time Gaussian channel with ISI. In cases where the input spectrum must be shaped, we discuss a method for combining MLC with spectral shaping codes and provide an example using the biphase code. Finally, we characterize the absolute minimum value of signal-to-noise ratio (per input bit) required for reliable communication on these channels and describe a simple coding scheme which achieves this threshold.
For the entire collection see [Zbl 1054.94001].
94A24 Coding theorems (Shannon theory)
68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
94A40 Channel models (including quantum) in information and communication theory