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

Probl. Peredachi Inf., 1991 Volume 27, Issue 4, Pages 3–8 (Mi ppi576)

This article is cited in 5 papers

Information Theory

Simple Methods for Deriving Lower Bounds in Coding Theory

L. A. Bassalygo, S. I. Gel'fand, M. S. Pinsker


Abstract: We consider various methods of deriving lower bounds on the cardinality of a code. A new asymptotic expression is obtained for the maximum cardinality $L(n,t)$ of a length-$n$ binary code correcting $t$ localized errors:
$$ L(n,t)=\frac{2^n}{\sum^t_{j=0}C_n^j}(1+o(1)),\ \ t^3 n^{-1}\ln n\to 0. $$


UDC: 621.391.15

Received: 24.01.1991


 English version:
Problems of Information Transmission, 1991, 27:4, 277–281

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025