Construction of a Channel Code from an Arbitrary Source Code with Decoder Side Information

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.

(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 (2)

• Channel Coding and Lossy Source Coding Using a Constrained Random Number Generator
• On the error probability of stochastic decision and stochastic decoding

Cited by in corpus (2)

• On the error probability of stochastic decision and stochastic decoding
• Multi-Terminal Codes Using Constrained-Random-Number Generators