Skip to main content
SpringerLink
Log in

New constructions of optimal self-dual binary codes of length 54

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

The quaternary Hermitian self-dual [18,9,6]4 codes are classified and used to construct new binary self-dual [54,27,10]2 codes. All self-dual [54,27,10]2 codes obtained have automorphisms of order 3, and six of their weight enumerators have not been previously encountered.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bilous RT, Enumeration of the binary self-dual codes of length 34. J Combin Math Combin Comput (to appear)

  2. RT Bilous GHJ Rees Particlevan (2002) ArticleTitleAn enumeration of binary self-dual codes of length 32 Des Codes Cryptogr 26 61–86 Occurrence Handle1004.94027 Occurrence Handle1919389 Occurrence Handle10.1023/A:1016544907275

    Article  MATH  MathSciNet  Google Scholar 

  3. A Bonnecaze AD Desideri Bracco ST Dougherty LR Nochefranca P Solé (2003) ArticleTitleCubic self-dual binary codes IEEE Trans Inform Theory 49 2253–2259 Occurrence Handle2004780 Occurrence Handle10.1109/TIT.2003.815800

    Article  MathSciNet  Google Scholar 

  4. I Bouyukliev PRJ Östergård (2005) ArticleTitleClassification of self-orthogonal codes over 𝔽3 and 𝔽4 SIAM J Discrete Math 19 363–370 Occurrence Handle05029627 Occurrence Handle2178108 Occurrence Handle10.1137/S0895480104441085

    Article  MATH  MathSciNet  Google Scholar 

  5. I Bouyukliev J Simonis (2002) ArticleTitleSome new results for optimal ternary linear codes IEEE Trans Inform Theory 48 981–985 Occurrence Handle1061.94061 Occurrence Handle1908461 Occurrence Handle10.1109/18.992814

    Article  MATH  MathSciNet  Google Scholar 

  6. S Bouyuklieva R Russeva N Yankov (2005) ArticleTitleOn the structure of binary self-dual codes having an automorphism of order a square of an odd prime IEEE Trans Inform Theory 51 3678–3686 Occurrence Handle10.1109/TIT.2005.855616

    Article  Google Scholar 

  7. Bouyuklieva S, Yankov N, Russeva R Classification of the binary self-dual [42,21,8] codes having an automorphism of order 3. Finite Fields Appl (in press) Available on http://www.science direct.com/science/journal/10715797

  8. JH Conway V Pless NJA Sloane (1979) ArticleTitleSelf-dual codes over GF(3) and GF(4) of length not exceeding 16 IEEE Trans Inform Theory 25 312–322 Occurrence Handle0401.94025 Occurrence Handle528009 Occurrence Handle10.1109/TIT.1979.1056047

    Article  MATH  MathSciNet  Google Scholar 

  9. JH Conway NJA Sloane (1990) ArticleTitleA new upper bound on the minimal distance of self-dual codes IEEE Trans Inform Theory 36 1319–1333 Occurrence Handle0713.94016 Occurrence Handle1080819 Occurrence Handle10.1109/18.59931

    Article  MATH  MathSciNet  Google Scholar 

  10. Gaborit P A bound for certain s-extremal lattices and codes (preprint)

  11. SK Houghten CWH Lam LH Thiel JA Parker (2003) ArticleTitleThe extended quadratic residue code is the only (48,24,12) self-dual doubly-even code IEEE Trans Inform Theory 49 53–59 Occurrence Handle1063.94094 Occurrence Handle1965886 Occurrence Handle10.1109/TIT.2002.806146

    Article  MATH  MathSciNet  Google Scholar 

  12. WC Huffman (1982) ArticleTitleAutomorphisms of codes with application to extremal doubly even codes of length 48 IEEE Trans Inform Theory 28 511–521 Occurrence Handle0491.94022 Occurrence Handle672886 Occurrence Handle10.1109/TIT.1982.1056499

    Article  MATH  MathSciNet  Google Scholar 

  13. WC Huffman (1997) ArticleTitleCharacterization of quaternary extremal codes of lengths 18 and 20 IEEE Trans Inform Theory 43 1613–1616 Occurrence Handle0884.94024 Occurrence Handle1476795 Occurrence Handle10.1109/18.623160

    Article  MATH  MathSciNet  Google Scholar 

  14. WC Huffman (2005) ArticleTitleOn the classification and enumeration of self-dual codes Finite Fields Appl 11 451–490 Occurrence Handle1087.94023 Occurrence Handle2158773 Occurrence Handle10.1016/j.ffa.2005.05.012

    Article  MATH  MathSciNet  Google Scholar 

  15. PRJ Östergård (2004) ArticleTitleThere exists no Hermitian self-dual quaternary [26,13,10]4 code IEEE Trans Inform Theory 50 3316–3317 Occurrence Handle2103503 Occurrence Handle10.1109/TIT.2004.838349

    Article  MathSciNet  Google Scholar 

  16. V Pless (1972) ArticleTitleA classification of self-orthogonal codes over GF(2) Discrete Math 3 209–246 Occurrence Handle0256.94015 Occurrence Handle304065 Occurrence Handle10.1016/0012-365X(72)90034-9

    Article  MATH  MathSciNet  Google Scholar 

  17. V Pless NJA Sloane (1975) ArticleTitleOn the classification and enumeration of self-dual codes J Combin Theory Ser A 18 313–335 Occurrence Handle0305.94011 Occurrence Handle376232 Occurrence Handle10.1016/0097-3165(75)90042-4

    Article  MATH  MathSciNet  Google Scholar 

  18. Rains EM, Sloane NJA (1998) Self-dual codes. In: Pless VS, Huffman WC (eds) Handbook of coding theory. Elsevier, Amsterdam, pp 177–294

  19. VY Yorgov (1987) ArticleTitleA method for constructing inequivalent self-dual codes with applications to length 56 IEEE Trans Inform Theory 33 77–82 Occurrence Handle0636.94017 Occurrence Handle875539 Occurrence Handle10.1109/TIT.1987.1057273

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Informatics, Veliko Tarnovo University, 5000 Veliko Tarnovo, Bulgaria

    Stefka Bouyuklieva

  2. Department of Electrical and Communications Engineering, Helsinki University of Technology, P.O. Box 3000, 02015 TKK, Helsinki, Finland

    Patric R. J. Östergård

Authors
  1. Stefka Bouyuklieva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Patric R. J. Östergård
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefka Bouyuklieva.

Additional information

Communicated by V.D. Tonchev.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bouyuklieva, S., Östergård, P.R.J. New constructions of optimal self-dual binary codes of length 54. Des Codes Crypt 41, 101–109 (2006). https://doi.org/10.1007/s10623-006-0018-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-006-0018-2

Keywords

AMS Classification

Search

Navigation