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

Probl. Peredachi Inf., 2006 Volume 42, Issue 1, Pages 34–42 (Mi ppi35)

This article is cited in 12 papers

Coding Theory

Construction of Perfect $q$-ary Codes by Switchings of Simple Components

A. V. Los'

Novosibirsk State University

Abstract: We suggest a construction of perfect $q$-ary codes by sequential switchings of specialtype components (called simple components) of the Hamming code. We prove that such components are minimal. The construction yields a lower bound on the number of different $q$-ary codes; this is presently the best known bound. We show that this bound cannot be substantially improved using switchings of components of this type.

UDC: 621.391.15

Received: 23.06.2005
Revised: 12.09.2005


 English version:
Problems of Information Transmission, 2006, 42:1, 30–37

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025