Binary Views of Ternary Codes

  • Harold N. Ward
Conference paper

Abstract

Recently Vera Pless, N. J. A. Sloane, and I completed the classification of ternary self-dual codes of length 20 [7]. We produced most of the codes by building on known codes of shorter length (the techniques are outlined and applied to codes of length 16 in a paper of Conway, Pless, and Sloane [1]). However, we used a different method for finding those codes having minimum weight 6. It is based on regarding the words of weight 6 as binary words and then examining the resulting set of binary vectors. The second section of this paper contains a summary of the results used in this approach; a detailed exposition will appear elsewhere [9]. Since the method links binary and ternary codes, the third section presents applications to the two most conspicuous of such linked codes, the ternary extended Golay code of length 12 and the binary extended Golay code of length 24.

Keywords

Hexad Dinates 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Conway, J. H., Pless, V., and Sloane, N. J. A., Self-dual codes over GF(3) and GF(4) of length not exceeding 16. IEEE Trans. Information Theory IT-25 (1979), 312–322.MathSciNetCrossRefGoogle Scholar
  2. [2]
    Dickson, L. E., Representations of the general symmetric group as linear groups in finite and infinite fields. Trans. Amer. Math. Soc. 9 (1908), 121–148.MathSciNetMATHCrossRefGoogle Scholar
  3. [3]
    Lüneburg, H., Transitive Erweiterungen endlicher Permutationsgruppen. Lecture Notes in Mathematics, Vol. 84. Springer-Verlag, Berlin 1969.MATHGoogle Scholar
  4. [4]
    MacWilliams, F. J. and Sloane, N. J. A., The Theory of Error-Correcting Codes. North-Holland, Amsterdam 1977.MATHGoogle Scholar
  5. [5]
    McLaughlin, J., Some subgroups of SL n(F 2). Illinois J. Math. 13 (1969), 108–115.MathSciNetMATHGoogle Scholar
  6. [6]
    Pless, V., On the uniqueness of the Golay codes. J. Combinatorial Theory 5 (1968), 215–228.MathSciNetMATHCrossRefGoogle Scholar
  7. [7]
    Pless, V., Sloane, N. J. A., and Ward, H. N., Ternary codes of minimum weight 6 and the classification of the self-dual codes of length 20. IEEE Trans. Information Theory IT-26 (1980), 305–316.MathSciNetCrossRefGoogle Scholar
  8. [8]
    Rasala, R., Split codes and the Mathieu groups. J. Algebra 42 (1976), 422–471.MathSciNetMATHCrossRefGoogle Scholar
  9. [9]
    Ward, H. N., Center sets and ternary codes. J. Algebra 65 (1980), 206–224.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag New York Inc. 1981

Authors and Affiliations

  • Harold N. Ward
    • 1
  1. 1.Department of MathematicsUniversity of VirginiaCharlottesvilleUSA

Personalised recommendations