Correcting one error in channels with feedback
Information Theory
2023-01-06 v1 Combinatorics
math.IT
Abstract
We address the problem of correcting a single error in an arbitrary discrete memoryless channel with error-free instantaneous feedback. For the case of a one-time feedback, we propose a method for constructing optimal transmission strategies. The obtained result allows us to prove that for a binary channel, two feedbacks are sufficient to transmit the same number of messages as in the case of complete feedback. We also apply the developed techniques to a binary asymmetric channel to construct transmission strategies for small lengths.
Cite
@article{arxiv.2301.01848,
title = {Correcting one error in channels with feedback},
author = {Ilya Vorobyev and Alexey Lebedev and Vladimir Lebedev and Christian Deppe},
journal= {arXiv preprint arXiv:2301.01848},
year = {2023}
}