DeepAI AI Chat
Log In Sign Up

Correcting One Error in Non-Binary Channels with Feedback

by   Ilya Vorobyev, et al.
Technische Universität München
Mail.Ru Group

In this paper, the problem of correction of a single error in q-ary symmetric channel with noiseless feedback is considered. We propose an algorithm to construct codes with feedback inductively. For all prime power q we prove that two instances of feedback are sufficient to transmit over the q-ary symmetric channel the same number of messages as in the case of complete feedback. Our other contribution is the construction of codes with one-time feedback with the same parameters as Hamming codes for q that is not a prime power. We also construct single-error-correcting codes with one-time feedback of size q^n-2 for arbitrary q and n≤ q+1, which can be seen as an analog for Reed-Solomon codes.


page 1

page 2

page 3

page 4


Correcting one error in channels with feedback

We address the problem of correcting a single error in an arbitrary disc...

Algorithms for q-ary Error-Correcting Codes with Limited Magnitude and Feedback

Berlekamp and Zigangirov completely determined the capacity error functi...

Causal Posterior Matching and its Applications

We consider the problem of communication over the binary symmetric chann...

Double and Triple Node-Erasure-Correcting Codes over Graphs

In this paper we study array-based codes over graphs for correcting mult...

Double and Triple Erasure-Correcting-Codes over Graphs

In this paper we study array-based codes over graphs for correcting mult...

On exact asymptotics of the error probability in channel coding: symmetric channels

The exact order of the optimal sub-exponentially decaying factor in the ...

All you need is feedback: Communication with block attention feedback codes

Deep learning based channel code designs have recently gained interest a...