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

검색결과 29건 처리시간 0.022초

ON THE CONSTRUCTION OF MDS SELF-DUAL CODES OVER GALOIS RINGS

  • HAN, SUNGHYU
    • Journal of Applied and Pure Mathematics
    • /
    • 제4권3_4호
    • /
    • pp.211-219
    • /
    • 2022
  • We study MDS(maximum distance separable) self-dual codes over Galois ring R = GR(2m, r). We prove that there exists an MDS self-dual code over R of length n if (n - 1) divides (2r - 1), and 2m divides n. We also provide the current state of the problem for the existence of MDS self-dual codes over Galois rings.

ON THE EXTREMAL TYPE I BINARY SELF-DUAL CODES WITH NEAR-MINIMAL SHADOW

  • HAN, SUNGHYU
    • Journal of applied mathematics & informatics
    • /
    • 제37권1_2호
    • /
    • pp.85-95
    • /
    • 2019
  • In this paper, we define near-minimal shadow and study the existence problem of extremal Type I binary self-dual codes with near-minimal shadow. We prove that there is no such codes of length n = 24m + 2($m{\geq}0$), n = 24m + 4($m{\geq}9$), n = 24m + 6($m{\geq}21$), and n = 24m + 10($m{\geq}87$).

AN ALTERED GROUP RING CONSTRUCTION OF THE [24, 12, 8] AND [48, 24, 12] TYPE II LINEAR BLOCK CODE

  • Shefali Gupta;Dinesh Udar
    • 대한수학회보
    • /
    • 제60권3호
    • /
    • pp.829-844
    • /
    • 2023
  • In this paper, we present a new construction for self-dual codes that uses the concept of double bordered construction, group rings, and reverse circulant matrices. Using groups of orders 2, 3, 4, and 5, and by applying the construction over the binary field and the ring F2 + uF2, we obtain extremal binary self-dual codes of various lengths: 12, 16, 20, 24, 32, 40, and 48. In particular, we show the significance of this new construction by constructing the unique Extended Binary Golay Code [24, 12, 8] and the unique Extended Quadratic Residue [48, 24, 12] Type II linear block code. Moreover, we strengthen the existing relationship between units and non-units with the self-dual codes presented in [10] by limiting the conditions given in the corollary. Additionally, we establish a relationship between idempotent and self-dual codes, which is done for the first time in the literature.

CONSTRUCTION OF SELF-DUAL CODES OVER F2 + uF2

  • Han, Sung-Hyu;Lee, Hei-Sook;Lee, Yoon-Jin
    • 대한수학회보
    • /
    • 제49권1호
    • /
    • pp.135-143
    • /
    • 2012
  • We present two kinds of construction methods for self-dual codes over $\mathbb{F}_2+u\mathbb{F}_2$. Specially, the second construction (respectively, the first one) preserves the types of codes, that is, the constructed codes from Type II (respectively, Type IV) is also Type II (respectively, Type IV). Every Type II (respectively, Type IV) code over $\mathbb{F}_2+u\mathbb{F}_2$ of free rank larger than three (respectively, one) can be obtained via the second construction (respectively, the first one). Using these constructions, we update the information on self-dual codes over $\mathbb{F}_2+u\mathbb{F}_2$ of length 9 and 10, in terms of the highest minimum (Hamming, Lee, or Euclidean) weight and the number of inequivalent codes with the highest minimum weight.

ON THE CONSTRUCTION OF SELF-DUAL CODES OVER GF(2m) USING SYMMETRIC GENERATOR MATRICES

  • HAN, SUNGHYU
    • Journal of applied mathematics & informatics
    • /
    • 제39권5_6호
    • /
    • pp.703-715
    • /
    • 2021
  • There are several methods for constructing self-dual codes. Among them, the building-up construction is a powerful method. Recently, Kim and Choi proposed special building-up constructions which use symmetric generator matrices for self-dual codes over GF(q), where q is odd. In this paper, we study the same method when q is even.

CODES OVER POLYNOMIAL RINGS AND THEIR PROJECTIONS

  • Park, Young Ho
    • Korean Journal of Mathematics
    • /
    • 제17권4호
    • /
    • pp.385-397
    • /
    • 2009
  • We study codes over the polynomial ring ${\mathbb{F}}_q[D]$ and their projections to the finite rings ${\mathbb{F}}_q[D]/(D^m)$ and the weight enumerators of self-dual codes over these rings. We also give the formula for the number of codewords of minimum weight in the projections.

  • PDF