Advertisement

New Self-Dual Codes over GF(5)

  • Stelios Georgiou
  • Christos Koukouvinos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1746)

Abstract

Self-dual codes and orthogonal designs have been studied for a long time as separate research areas. In the present paper we show a strong relationship between them. The structure of orthogonal designs is such as to allow us a much faster and more systematic search for self-dual codes over GF(5).

Using our method we constructed the following linear self-dual codes over GF(5):(i) [4,2,2], (ii) [8,4,4], (iii) [12,6,6], (iv) [16,8,6], (v) [20,10,8], (vi) [24,12,9], (vii) [28,14,10]. The codes (i), (ii), (iii), (v) are extremal. A [28,14,10] code is constructed here for the first time.

Keywords

Generator Matrix Systematic Search Linear Code Minimum Weight Orthogonal Design 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J.H. Conway and N.J.A. Sloane, A new upper bound on the minimal distance of self-dual codes, IEEE Trans. Inform. Theory, 36 (1990), 1319–1333.zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    A.V. Geramita, J.M. Geramita, and J. Seberry Wallis, Orthogonal designs, Linear and Multilinear Algebra, 3 (1976), 281–306.CrossRefGoogle Scholar
  3. 3.
    A.V. Geramita, and J. Seberry, Orthogonal designs: Quadratic forms and Hadamard matrices, Marcel Dekker, New York-Basel, 1979.zbMATHGoogle Scholar
  4. 4.
    M. Harada, Double circulant self-dual codes over GF(5), Ars Combinatoria, to appear.Google Scholar
  5. 5.
    J.S. Leon, V. Pless, and N.J.A. Sloane, Self-dual codes over GF(5), J. Combin. Theory Ser. A, 32 (1982), 178–194.Google Scholar
  6. 6.
    F.J. MacWilliams and N.J.A. Sloane, The theory of error-correcting codes, North-Holland, Amsterdam, 1977.Google Scholar
  7. 7.
    E. Rains and N.J.A. Sloane, Self-dual codes, in Handbook of Coding Theory, eds. V. Pless et al., Elsevier, Amsterdam, 1998.Google Scholar
  8. 8.
    V.D Tonchev, Codes, in The CRC Handbook of Combinatorial Designs, ed. C.J. Colbourn and J.H. Dinitz, CRC Press, Boca Raton, Fla., 1996, 517–543.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Stelios Georgiou
    • 1
  • Christos Koukouvinos
    • 1
  1. 1.Department of MathematicsNational Technical University of AthensAthensGreece

Personalised recommendations