The zero-error capacity of binary channels with 2-memories

Guofen Zhang, Ping Li, Jianfeng Hou, Bo Bai
2022 Advances in Mathematics of Communications  
<p style='text-indent:20px;'>The zero-error capacity of a noisy channel is defined as the least upper bound of rate at which it is possible to transmit information with zero probability of error. It was posed by Shannon and extended to channels with memories by Ahlswede, Cai and Zhang. In this paper, we give a first step towards the zero-error capacity problems of binary channels with 2-memories, and determine the zero-error capacity of at least <inline-formula><tex-math
more » ... $ 2^{24} $\end{document}</tex-math></inline-formula> possible cases in all <inline-formula><tex-math id="M2">\begin{document}$ 2^{28} $\end{document}</tex-math></inline-formula> cases.</p>
doi:10.3934/amc.2022009 fatcat:5izd4vqzkzdrdc5kufv5wj546e