240 research outputs found
On the structure of non-full-rank perfect codes
The Krotov combining construction of perfect 1-error-correcting binary codes
from 2000 and a theorem of Heden saying that every non-full-rank perfect
1-error-correcting binary code can be constructed by this combining
construction is generalized to the -ary case. Simply, every non-full-rank
perfect code is the union of a well-defined family of -components
, where belongs to an "outer" perfect code , and these
components are at distance three from each other. Components from distinct
codes can thus freely be combined to obtain new perfect codes. The Phelps
general product construction of perfect binary code from 1984 is generalized to
obtain -components, and new lower bounds on the number of perfect
1-error-correcting -ary codes are presented.Comment: 8 page
On the number of 1-perfect binary codes: a lower bound
We present a construction of 1-perfect binary codes, which gives a new lower
bound on the number of such codes. We conjecture that this lower bound is
asymptotically tight.Comment: 5pp(Eng)+7pp(Rus) V2: revised V3: + Russian version, + reference
- …