Inductive construction of perfect ternary constant-weight codes with distance 3 (Q5951357)
From MaRDI portal
scientific article; zbMATH DE number 1685488
Language | Label | Description | Also known as |
---|---|---|---|
English | Inductive construction of perfect ternary constant-weight codes with distance 3 |
scientific article; zbMATH DE number 1685488 |
Statements
Inductive construction of perfect ternary constant-weight codes with distance 3 (English)
0 references
2 December 2002
0 references
The author shows that perfect \((n,3;n-1)_3\) codes (ternary constant-weight codes of length \(n\) and weight \(n-1\) with distance 3) correspond to perfect matchings without parallel edges at distance 1 or 2 from each other in a binary hypercube. Then inductive constructions of perfect \((n,3;n-1)_3\) codes are proposed that are analogs of some constructions of nonlinear perfect binary codes. The author also presents a construction that yields the lower bound \(2^{2^{n/2-2}}\) for the number of perfect \((n,3;n-1)_3\) codes.
0 references
perfect codes
0 references
ternary constant-weight codes
0 references
perfect matchings
0 references
lower bound
0 references