Inductive Constructions of Perfect Ternary Constant-Weight Codes with Distance 3

  • Authors:
  • D. S. Krotov

  • Affiliations:
  • -

  • Venue:
  • Problems of Information Transmission
  • Year:
  • 2001

Quantified Score

Hi-index 0.06

Visualization

Abstract

We propose inductive constructions of perfect (n,3;n – 1)3 codes (ternary constant-weight codes of length n and weight n – 1 with distance 3), which are modifications of constructions of perfect binary codes. The construction yields at least 2^{2^{n/2-2}} different perfect (n,3;n – 1)3 codes. To perfect (n,3;n – 1)3 codes, perfect matchings in a binary hypercube without close (at distance 1 or 2 from each other) parallel edges are equivalent.