Finite blocklength coding for channels with side information at the receiver
Authors:
- 1 November 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 000798-000802
Abstract
The communication model of a memoryless channel that depends on a random state that is known at the receiver only is studied. The channel can be thought of as a set of underlying channels with a fixed state, where at each channel use one of these channels is chosen at random, and this selection is known to the receiver only. The capacity of a such channel is known, and is given by the expectation (w.r.t. the random state) of the capacity of the underlying channels. In this work we examine the finite-length characteristics of this channel, and their relation to the characteristics of the underlying channels. We derive error exponent bounds (random coding and sphere packing) for the channel and determine their relation to the corresponding bounds of the underlying channels. We also determine the channel dispersion and its relation to the dispersion of the underlying channels. We show that both in the error exponent bounds and in the dispersion case, the expectation of these quantities is too optimistic w.r.t. the actual value. Examples for such channels are discussed.Keywords
This publication has 9 references indexed in Scilit:
- Parallel bit interleaved coded modulation2010
- Channel Coding Rate in the Finite Blocklength RegimeIEEE Transactions on Information Theory, 2010
- Capacity and error exponent analysis of multilevel coding with multistage decoding2009
- Capacity and Random-Coding Exponents for Channel Coding With Side InformationIEEE Transactions on Information Theory, 2007
- Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codesIEEE Transactions on Information Theory, 2003
- Elements of Information Theory2001
- Design of capacity-approaching irregular low-density parity-check codesIEEE Transactions on Information Theory, 2001
- Multilevel codes: theoretical concepts and practical design rulesIEEE Transactions on Information Theory, 1999
- Bit-interleaved coded modulationIEEE Transactions on Information Theory, 1998