Score: 0

Error correction methods based on two-faced processes

Published: January 10, 2026 | arXiv ID: 2601.06447v1

By: Boris Ryabko

A new approach to the problem of error correction in communication channels is proposed, in which the input sequence is transformed in such a way that the interdependence of symbols is significantly increased. Then, after the sequence is transmitted over the channel, this property is used for error correction so that the remaining error rate is significantly reduced. The complexity of encoding and decoding is linear.

Category
Computer Science:
Information Theory