RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1995 Volume 31, Issue 2, Pages 76–83 (Mi ppi277)

This article is cited in 1 paper

Coding Theory

Asymptotically Optimal Binary Codes of Polynomial Complexity Correcting Localized Errors

R. Ahlswede, L. A. Bassalygo, M. S. Pinsker


Abstract: The asymptotically optimal transmission rate of binary codes correcting localized errors is known when the number of errors grows linearly in the code length. Here we prove that this rate can be attained by codes with polynomial complexity of encoding, decoding, and code construction.

UDC: 621.391.15

Received: 22.03.1994


 English version:
Problems of Information Transmission, 1995, 31:2, 162–168

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025