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.
翻译:本文提出了一种通信信道中纠错问题的新方法,该方法通过对输入序列进行变换,显著增强符号间的相互依赖性。随后,在序列通过信道传输后,利用这一特性进行纠错,从而显著降低剩余误码率。编码与解码的复杂度均为线性。