본문 바로가기
KERD
논문KCI 등재

SELF-DUAL CODES AND FIXED-POINT-FREE PERMUTATIONS OF ORDER 2

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

주제분류수학

초록

We construct new binary optimal self-dual codes of length 50. We develop a construction method for binary self-dual codes with a fixed-point-free automorphism of order 2. Using this method, we find new binary optimal self-dual codes of length 52. From these codes, we obtain Lee-optimal self-dual codes over the ring F2 + uF2 of lengths 25 and 26.

Abstract

We construct new binary optimal self-dual codes of length 50. We develop a construction method for binary self-dual codes with a fixed-point-free automorphism of order 2. Using this method, we find new binary optimal self-dual codes of length 52. From these codes, we obtain Lee-optimal self-dual codes over the ring F2 + uF2 of lengths 25 and 26.

참고문헌 (32)

  1. E. Bannai, "Type II codes over F2 + uF2 and applications to Hermitian modular forms", Abh. Math. Sem. Univ. Hamburg, 73, pp.13~42 (2003)
  2. A. Bonnecaze, "Quaternary quadratic residue codes and unimodular lattices", IEEE Trans. Inform. Theory, 41(2), pp.366~377 (1995)
  3. S. Buyuklieva, "New binary extremal self-dual codes with lengths 50 and 52", Serdica Math. J, 12(3), pp.185~190 (1999)
  4. S. Buyuklieva, "A method for constucting self-dual codes with an automorphism of order 2", IEEE Trans. Inform. Theory, 46(2), pp.496~504 (2000)
  5. S. Buyuklieva, "Extremal self-dual codes with an automorphism of order 2", IEEE Trans. Inform. Theory, 44(1), pp.323~328 (1998)
  6. S. Buyuklieva, "Restrictions on the weight enumerators of binary self-dual codes of length 4m", Proceedings of the International Workshop OCRT (2007)
  7. J. H. Conway, "A new upper bound on the minimal distance of self-dual codes", IEEE Trans. Inform. Theory, 36(6), pp.1319~1333 (1990)
  8. S. T. Dougherty, "Type IV self-dual codes over rings", IEEE Trans. Inform. Theory, 45(7), pp.2345~2360 (1999)
  9. S. T. Dougherty, "Type II codes over F2+uF2", IEEE Trans. Inform. Theory, 45(1), pp.32~45 (1999)
  10. S. T. Dougherty, "Extremal binary self-dual codes", IEEE Trans. Inform. Theory, 43(6), pp.2036~2047 (1997)
  11. A. R. Hammons, "A linear construction for certain Kerdock and Preparata codes", Bull. Amer. Math. Soc, 29(2), pp.218~222 (1993)
  12. M. Harada, "Existence of new extremal doubly-even codes and extremal singly-even codes", Des. Codes Cryptogr, 8(3), pp.273~283 (1996)
  13. code and formally self-dual codes, "Finite Fields Appl", 1997, 131~139
  14. M. Harada, "Some restrictions on weight enumerators of singly even self-dual codes", IEEE Trans. Inform. Theory, 52(3), pp.1266~1269 (2006)
  15. M. Harada, "A characterization of designs related to an extremal doubly-even self-dual code of length 48", Ann. Combin, 9(2), pp.189~198 (2005)
  16. S. K. Houghten, "The extended quadratic residue code is the only (48, 24, 12) self-dual doubly-even code", IEEE Trans. Inform. Theory, 49(1), pp.53~59 (2003)
  17. W. C. Huffman, "On the classification and enumeration of self-dual codes", Finite Fields Appl, 11(3), pp.451~490 (2005)
  18. W. C. Huffman, "On the decomposition of self-dual codes over F2 + uF2 with an automorphism of odd prime order", Finite Fields Appl, 13(3), pp.681~712 (2007)
  19. W. C. Huffman, "Self-dual codes over F2+uF2 with an automorphism of odd order", Finite Fields Appl, 15(3), pp.277~293 (2009)
  20. codes and quasisymmetric 2 − (49, 9, 6), "Des. Codes Cryptogr", 1995, 97~106
  21. binary self-dual codes with an automorphism of order 7, "Proc. Optimal Codes and Related Topics", 1998, 127~136
  22. H. J. Kim, "Lee-extremal self-dual codes over F2+uF2 of lengths 23 and 24", Finite Fields Appl, 29, pp.18~33 (2014)
  23. H. J. Kim, "Construction of self-dual codes with an automorphism of order p", Adv. Math. Commun, 5(1), pp.23~36 (2011)
  24. H. J. Kim, "Construction of extremal self-dual codes over F2 + uF2 with an automorphism of odd order", Finite Fields Appl, 18(5), pp.971~992 (2012)
  25. H. J. Kim, "Hermitian self-dual codes over F 22m + uF 22m", Finite Fields Appl, 25, pp.106~131 (2014)
  26. J. -L. Kim, "New extremal self-daul codes of length 36, 38, and 58", IEEE Trans. Inform. Theory, 47(1), pp.386~393 (2001)
  27. C. L. Mallows, "An upper bound for self-dual codes", Inform. Control, 22, pp.188~200 (1973)
  28. E. M. Rains, "Shadow bounds for self-dual codes", IEEE Trans. Inform. Theory, 44(1), pp.134~139 (1998)
  29. H. -P. Tsai, "Existence of some extremal self-dual codes", IEEE Trans. Inform. Theory, 38(6), pp.1829~1833 (1992)
  30. self-dual codes, "Des. Codes Cryptogr", 2013, 151~159
  31. N. Yankov, "Binary self-dual codes of lengths 52 to 60 with an automor-phism of order 7 or 13", IEEE Trans. Inform. Theory, 56(11), pp.7498~7506 (2011)
  32. S. Zhang, "Some new extremal self-dual codes with lengths 42, 44, 52, and 58", Discrete Math, 238(1-3), pp.147~150 (2001)

관련 논문AI추천

이 간행물의 다른 논문 (30건)