• 대한수학회보
• /
• 제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.

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

• Korean Journal of Mathematics
• /
• 제26권4호
• /
• pp.729-740
• /
• 2018

In this paper, we define near-minimal shadow and study the existence problem of extremal Type I additive self-dual codes over GF(4) with near-minimal shadow. We prove that there is no such codes if the code length n = 6m+1($m{\geq}0$), $n=6m+5(m{\geq}1)$.

• 대한수학회지
• /
• 제43권6호
• /
• pp.1357-1369
• /
• 2006

It is known that if C is an [24m + 2l, 12m + l, d] selfdual binary linear code with $0{\leq}l<11,\;then\;d{\leq}4m+4$. We present a sufficient condition for the nonexistence of extremal selfdual binary linear codes with d=4m+4,l=1,2,3,5. From the sufficient condition, we calculate m's which correspond to the nonexistence of some extremal self-dual binary linear codes. In particular, we prove that there are infinitely many such m's. We also give similar results for additive self-dual codes over GF(4) of length n=6m+1.

• 대한수학회보
• /
• 제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 F₂ + uF₂, 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.

• 대한수학회보
• /
• 제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.