• 제목/요약/키워드: dual codes

검색결과 96건 처리시간 0.018초

CYCLIC AND CONSTACYCLIC SELF-DUAL CODES OVER Rk

  • Karadeniz, Suat;Kelebek, Ismail Gokhan;Yildiz, Bahattin
    • 대한수학회보
    • /
    • 제54권4호
    • /
    • pp.1111-1122
    • /
    • 2017
  • 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={\mathbb{F}}_2+u{\mathbb{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 [1] and we explain why their claim fails.

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

  • Kim, Hyun Jin
    • 대한수학회보
    • /
    • 제51권4호
    • /
    • pp.1175-1186
    • /
    • 2014
  • 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 $\mathbb{F}_2+u\mathbb{F}_2$ of lengths 25 and 26.

NEW EXTREMAL BINARY SELF-DUAL CODES OF LENGTHS 66 AND 68 FROM CODES OVER Rk,m

  • Kaya, Abidin;Tufekci, Nesibe
    • 대한수학회보
    • /
    • 제54권1호
    • /
    • pp.29-42
    • /
    • 2017
  • In this work, four circulant and quadratic double circulant (QDC) constructions are applied to the family of the rings $R_{k,m}$. Self-dual binary codes are obtained as the Gray images of self-dual QDC codes over $R_{k,m}$. Extremal binary self-dual codes of length 64 are obtained as Gray images of ${\lambda}-four$ circulant codes over $R_{2,1}$ and $R_{2,2}$. Extremal binary self-dual codes of lengths 66 and 68 are constructed by applying extension theorems to the ${\mathbb{F}}_2$ and $R_{2,1}$ images of these codes. More precisely, 10 new codes of length 66 and 39 new codes of length 68 are discovered. The codes with these weight enumerators are constructed for the first time in literature. The results are tabulated.

NOTES ON MDS SELF-DUAL CODES

  • Han, Sunghyu
    • Journal of applied mathematics & informatics
    • /
    • 제30권5_6호
    • /
    • pp.821-827
    • /
    • 2012
  • In this paper, we prove that for all odd prime powers $q$ there exist MDS(maximum distance separable) self-dual codes over $\mathbb{F}_{q^2}$ for all even lengths up to $q+1$. Additionally, we prove that there exist MDS self-dual codes of length four over $\mathbb{F}_q$ for all $q$ > 2, $q{\neq}5$.

ADDITIVE SELF-DUAL CODES OVER FIELDS OF EVEN ORDER

  • Dougherty, Steven T.;Kim, Jon-Lark;Lee, Nari
    • 대한수학회보
    • /
    • 제55권2호
    • /
    • pp.341-357
    • /
    • 2018
  • We examine various dualities over the fields of even orders, giving new dualities for additive codes. We relate the MacWilliams relations and the duals of ${\mathbb{F}}_{2^{2s}}$ codes for these various dualities. We study self-dual codes with respect to these dualities and prove that any subgroup of order $2^s$ of the additive group is a self-dual code with respect to some duality.

AN EFFICIENT CONSTRUCTION OF SELF-DUAL CODES

  • Kim, Jon-Lark;Lee, Yoonjin
    • 대한수학회보
    • /
    • 제52권3호
    • /
    • pp.915-923
    • /
    • 2015
  • Self-dual codes have been actively studied because of their connections with other mathematical areas including t-designs, invariant theory, group theory, lattices, and modular forms. We presented the building-up construction for self-dual codes over GF(q) with $q{\equiv}1$ (mod 4), and over other certain rings (see [19], [20]). Since then, the existence of the building-up construction for the open case over GF(q) with $q=p^r{\equiv}3$ (mod 4) with an odd prime p satisfying $p{\equiv}3$ (mod 4) with r odd has not been solved. In this paper, we answer it positively by presenting the building-up construction explicitly. As examples, we present new optimal self-dual [16, 8, 7] codes over GF(7) and new self-dual codes over GF(7) with the best known parameters [24, 12, 9].

SELF-DUAL CODES OVER ℤp2 OF SMALL LENGTHS

  • Choi, Whan-hyuk;Park, Young Ho
    • Korean Journal of Mathematics
    • /
    • 제25권3호
    • /
    • pp.379-388
    • /
    • 2017
  • Self-dual codes of lengths less than 5 over ${\mathbb{Z}}_p$ are completely classified by the second author [The classification of self-dual modular codes, Finite Fields Appl. 17 (2011), 442-460]. The number of such self-dual codes are also determined. In this article we will extend the results to classify self-dual codes over ${\mathbb{Z}}_{p^2}$ of length less than 5 and give the number of codes in each class. Explicit and complete classifications for small p's are also given.