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

Probl. Peredachi Inf., 2003 Volume 39, Issue 2, Pages 23–28 (Mi ppi214)

This article is cited in 12 papers

Information Theory and Coding Theory

To Metric Rigidity of Binary Codes

S. V. Avgustinovich, F. I. Solov'eva


Abstract: A code $C$ in the $n$-dimensional metric space $E^n$ over $GF(2)$ is called metrically rigid if each isometry $I\colon C\to E^n$ can be extended to an isometry of the whole space $E^n$. For $n$ large enough, metrical rigidity of any length-$n$ binary code that contains a $2-(n,k,\lambda)$–design is proved. The class of such codes includes, for instance, all families of uniformly packed codes of large enough lengths that satisfy the condition $d-\rho\geq 2$, where $d$ is the code distance and $\rho$ is the covering radius.

UDC: 621.391.15

Received: 14.06.2002
Revised: 04.09.2002


 English version:
Problems of Information Transmission, 2003, 39:2, 178–183

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025