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

Probl. Peredachi Inf., 2004 Volume 40, Issue 2, Pages 63–69 (Mi ppi133)

This article is cited in 4 papers

Coding Theory

On Components of Preparata Codes

N. N. Tokareva

Novosibirsk State University

Abstract: The paper considers the interrelation between $i$-components of an arbitrary Preparata-like code $P$ and $i$-components of a perfect code $C$ containing $P$. It is shown that each i-component of $P$ can uniquely be completed to an $i$-component of $C$ by adding a certain number of special codewords of $C$. It is shown that the set of vertices of $P$ in a characteristic graph of an arbitrary $i$-component of $C$ forms a perfect code with distance 3.

UDC: 621.391.15

Received: 03.11.2003
Revised: 19.02.2004


 English version:
Problems of Information Transmission, 2004, 40:2, 159–164

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025