Construction of a Channel Code from an Arbitrary Source Code with Decoder Side Information
arXiv:1601.05879
Abstract
The construction of a channel code by using a source code with decoder side information is introduced. For the construction, any pair of encoder and decoder is available for a source code with decoder side information. A constrained-random-number generator, which generates random numbers satisfying a condition specified by a function and its value, is used to construct a stochastic channel encoder. The result suggests that we can divide the channel coding problem into the problems of channel encoding and source decoding with side information.
arXiv comment(v.1) 9 pages. A short version is submitted to ISIT2016. (v.2) 21 pages. Submitted to IEEE Transactions on Information Theory. The second author is added
References in corpus (4)
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- Channel Coding and Lossy Source Coding Using a Constrained Random Number Generator
- Construction of Slepian-Wolf Source Code and Broadcast Channel Code Based on Hash Property
- On the error probability of stochastic decision and stochastic decoding