Cyclic and constacyclic self-dual codes over R_k
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this work, we consider constacyclic and cyclic self-dual codes over the rings $R_k$. We start with theoretical existence results for constacyclic and cyclic self-dual codes of any length over $R_k$ and then construct cyclic self-dual codes over $R_1 = \F_2+u\F_2$ of even lengths from lifts of binary cyclic self-dual codes. We classify all free cyclic self-dual codes over $R_1$ of even lengths for which non-trivial such codes exist. In particular we demonstrate that our constructions provide a counter example to a claim made by Batoul et al. in \cite{Batoul} and we explain why their claim fails.
Abstract
In this work, we consider constacyclic and cyclic self-dual codes over the rings $R_k$. We start with theoretical existence results for constacyclic and cyclic self-dual codes of any length over $R_k$ and then construct cyclic self-dual codes over $R_1 = \F_2+u\F_2$ of even lengths from lifts of binary cyclic self-dual codes. We classify all free cyclic self-dual codes over $R_1$ of even lengths for which non-trivial such codes exist. In particular we demonstrate that our constructions provide a counter example to a claim made by Batoul et al. in \cite{Batoul} and we explain why their claim fails.
참고문헌 (18)
- A. Batoul, "On self-dual cyclic codes over finite chain rings", Des. Codes Cryptogr, 70(3), pp.347~358 (2014)
- T. Blackford, "Isodual constacyclic codes", Finite Fields Appl, 24, pp.29~44 (2013)
- A. Bonnecaze, "Cyclic codes and Self-dual codes over F2 + uF2", IEEE Trans. Inform. Theory, 45(4), pp.1250~1255 (1999)
- A. Bonnecaze, "Decoding of cyclic codes over F2+uF2", IEEE Trans. Inform. Theory, 45(6), pp.2148~2157 (1999)
- W. Bosma, "The Magma algebra system. I. The user lan-guage", J. Symbolic Comput, 24, pp.235~265 (1997)
- B. Chan, "A note on isodual constacyclic codes", Finite Fields Appl, 29, pp.243~246 (2014)
- S. T. Dougherty, "Type II codes over F2+uF2", IEEE Trans. Inform. Theory, 45(1), pp.32~45 (1999)
- S. T. Dougherty, "Cyclic codes over Rk", Des. Codes Cryp-togr, 63(1), pp.113~126 (2012)
- S. T. Dougherty, "Codes over Rk, Gray maps and their binary images", Finite Fields Appl, 17(3), pp.205~219 (2011)
- S. T. Dougherty, "Self-dual codes over Rk and binary self-dual codes", Eur. J. Pure Appl. Math, 6(1), pp.89~106 (2013)
- Y. Jia, "On self-dual cyclic codes over finite fields", IEEE Trans. Inform. Theory, 57(4), pp.2243~2251 (2011)
- S. Karadeniz, "Constructing formally self-dual codes over Rk", Discrete Appl. Math, 167, pp.188~196 (2014)
- S. Karadeniz, "(1 + v)-constacylic codes over F2 + uF2 + vF2 + uvF2", J. Franklin Inst, 348(9), pp.2625~2632 (2011)
- S. Karadeniz, "Extremal binary self-dual codes of lengths 64and 66 from four-circulant constructions over codes F2 + uF2", FILOMAT
- V. Pless, "Cyclic self-dual Z4-codes", Finite Fields Appl, 3(1), pp.48~69 (1997)
- N. J. A. Sloane, "Cyclic self-dual codes", IIEEE Trans. Inform. Theory, 29(3), pp.364~366 (1983)
- J. Wood, "Duality for modules over finite rings and applications to coding theory", Amer. J. Math, 121(3), pp.555~575 (1999)
- B. Yıldız, "Cyclic codes over F2 + uF2 + vF2 + uvF2", Des. Codes Cryptogr, 58(3), pp.221~234 (2011)