• DocumentCode
    1522674
  • Title

    A characterization of 1-perfect additive codes

  • Author

    Borges, Joaquim ; Rifa, Josep

  • Author_Institution
    Dept. d´´Inf., Univ. Autonoma de Barcelona, Spain
  • Volume
    45
  • Issue
    5
  • fYear
    1999
  • fDate
    7/1/1999 12:00:00 AM
  • Firstpage
    1688
  • Lastpage
    1697
  • Abstract
    The characterization of perfect single error-correcting codes, or 1 perfect codes, has been an open question for a long time. Recently, Rifa has proved that a binary 1-perfect code can be viewed as a distance-compatible structure in Fn and a homomorphism θ:Fn→Ω where Ω is a loop (a quasi-group with identity element). In this correspondence, we consider 1-perfect codes that are subgroups of Fn with a distance-compatible Abelian structure. We compute the set of admissible parameters and give a construction for each case. We also prove that two such codes are different if they have different parameters. The resulting codes are always systematic, and we prove their unicity. Therefore, we give a full characterization. Easy coding and decoding algorithms are also presented
  • Keywords
    binary codes; decoding; error correction codes; group codes; 1-perfect additive codes; binary 1-perfect code; coding algorithms; decoding algorithms; distance-compatible Abelian group; homomorphism; perfect single error-correcting codes; quasi-group; Decoding; Error correction codes; Linear code; Propulsion; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.771247
  • Filename
    771247