Zero-error capacity of binary channels with memory
Combinatorics
2016-02-22 v2 Information Theory
math.IT
Abstract
We begin a systematic study of the problem of the zero--error capacity of noisy binary channels with memory and solve some of the non--trivial cases.
Cite
@article{arxiv.1402.0349,
title = {Zero-error capacity of binary channels with memory},
author = {Gérard Cohen and Emanuela Fachini and János Körner},
journal= {arXiv preprint arXiv:1402.0349},
year = {2016}
}
Comments
10 pages. This paper is the revised version of our previous paper having the same title, published on ArXiV on February 3, 2014. We complete Theorem 2 of the previous version by showing here that our previous construction is asymptotically optimal. This proves that the isometric triangles yield different capacities. The new manuscript differs from the old one by the addition of one more page