Title :
Zero-error capacity for models with memory and the enlightened dictator channel
Author :
Ahlswede, Rudolf ; Cai, Ning ; Zhang, Zhen
Author_Institution :
Fak. fur Math., Bielefeld Univ., Germany
fDate :
5/1/1998 12:00:00 AM
Abstract :
We present a general class of zero-error capacity problems with memory covering known cases such as coding for error correction and many new cases. This class can be incorporated into a model of channels with memory, which thus are shown to give a unification of a multitude of seemingly very different coding problems. We analyze a seemingly basic channel in this class
Keywords :
channel capacity; coding errors; error correction codes; channel model; enlightened dictator channel; error correction coding; finite memory channels; zero-error capacity; Binary sequences; Error correction codes; Particle separators;
Journal_Title :
Information Theory, IEEE Transactions on