8 papers
Correcting One Error in Non-Binary Channels with Feedback
Ilya Vorobyev, Vladimir Lebedev, Alexey Lebedev
In this paper, the problem of correction of a single error in -ary symmetric channel with noiseless feedback is considered. We propose an algorithm to construct codes with feedb…
Correcting one error in channels with feedback
Ilya Vorobyev, Alexey Lebedev, Vladimir Lebedev +1
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 prop…
Non-adaptive and two-stage coding over the Z-channel
Alexey Lebedev, Ilya Vorobyev, Vladimir Lebedev +1
In this paper, we developed new coding strategies for the Z-channel. In particular, we look at the case with two-stage encoding. In this case, the encoder uses noiseless feedback o…
Algorithms for -ary Error-Correcting Codes with Limited Magnitude and Feedback
Christian Deppe, Vladimir Lebedev
Berlekamp and Zigangirov completely determined the capacity error function for binary error correcting codes with noiseless feedback. It is still an unsolved problem if the upper b…
How to apply the rubber method for channels with feedback
Christian Deppe, Vladimir Lebedev, Georg Maringer
We give an overview of applications of the rubber method. The rubber method is a coding algorithm that was developed in 2005 by Ahlswede, Deppe and Lebedev for channels with feedba…
Coding with Noiseless Feedback over the Z-channel
Christian Deppe, Vladimir Lebedev, Georg Maringer +1
In this paper, we consider encoding strategies for the Z-channel with noiseless feedback. We analyze the combinatorial setting where the maximum number of errors inflicted by an ad…