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

검색결과 98건 처리시간 0.019초

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$).

QUASI-CYCLIC SELF-DUAL CODES WITH FOUR FACTORS

  • Hyun Jin Kim;Whan-Hyuk Choi;Jung-Kyung Lee
    • Korean Journal of Mathematics
    • /
    • 제32권3호
    • /
    • pp.485-496
    • /
    • 2024
  • In this study, we examine ℓ-quasi-cyclic self-dual codes of length ℓm over 𝔽2, provided that the polynomial Xm - 1 has exactly four distinct irreducible factors in 𝔽2[X]. We find the standard form of generator matrices of codes over the ring R ≅ 𝔽q[X]/(Xm - 1) and the conditions for the codes to be self-dual. We explicitly determine the forms of generator matrices of self-dual codes of lengths 2 and 4 over R.

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 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.

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.

CIS CODES OVER 𝔽4

  • Kim, Hyun Jin
    • Korean Journal of Mathematics
    • /
    • 제28권2호
    • /
    • pp.285-294
    • /
    • 2020
  • We study the complementary information set codes (for short, CIS codes) over 𝔽4. They are strongly connected to correlation-immune functions over 𝔽4. Also the class of CIS codes includes the self-dual codes. We find a construction method of CIS codes over 𝔽4 and a criterion for checking equivalence of CIS codes over 𝔽4. We complete the classification of all inequivalent CIS codes of length up to 8 over 𝔽4.