Search

We present a generator matrix of the form $ [ \sigma(v_1) \ | \ \sigma(v_2)] $, where $ v_1 \in RG $ and $ v_2\in RH $, for finite groups $ G $ and $ H $ of order $ n $ for constructing self-dual codes and linear complementary dual codes over the finite Frobenius ring $ R $. In general, many of the constructions to produce self-dual codes forces the code to be an ideal in a group ring which implies that the code has a rich automorphism group. Unlike the traditional cases, codes constructed from the generator matrix presented here are not ideals in a group ring, which enables us to find self-dual and linear complementary dual codes that are not found using more traditional techniques. In addition to that, by using this construction, we improve $ 10 $ of the previously known lower bounds on the largest minimum weights of binary linear complementary dual codes for some lengths and dimensions. We also obtain $ 82 $ new binary linear complementary dual codes, $ 50 $ of which are either optimal or near optimal of lengths $ 41 \leq n \leq 61 $ which are new to the literature. [ABSTRACT FROM AUTHOR]

In this paper, a genetic algorithm, one of the evolutionary algorithm optimization methods, is used for the first time for the problem of computing extremal binary self-dual codes. We present a comparison of the computational times between the genetic algorithm and a linear search for different size search spaces and show that the genetic algorithm is capable of computing binary self-dual codes significantly faster than the linear search. Moreover, by employing a known matrix construction together with the genetic algorithm, we are able to obtain new binary self-dual codes of lengths 68 and 72 in a significantly short time. In particular, we obtain 11 new binary self-dual codes of length 68 and 17 new binary self-dual codes of length 72. [ABSTRACT FROM AUTHOR]

In this paper, we employ a virus optimization (VO) algorithm, which is one of the metaheuristic optimization techniques, and a known construction method to compute many new binary $ [72,36,12] $ self-dual codes and optimal/near-optimal linear complementary dual (LCD) codes. In particular, we obtain 39 Type Ⅰ and 19 Type Ⅱ codes of length 72, with parameters in their weight enumerators that were not known in the literature before, and 85 new binary LCD codes that are either optimal or near-optimal. We also present the generator matrix of extended Golay code $ [24,12,8] $ by a cyclic group matrix ring element. [ABSTRACT FROM AUTHOR]

In this work, we define three composite matrices derived from group rings. We employ these composite matrices to create generator matrices of the form $ [I_n \ | \ \Omega(v)], $ where $ I_n $ is the identity matrix and $ \Omega(v) $ is a composite matrix and search for binary self-dual codes with parameters $ [36,18, 6 \ \text{or} \ 8]. $ We next lift these codes over the ring $ R_1 = \mathbb{F}_2+u\mathbb{F}_2 $ to obtain codes whose binary images are self-dual codes with parameters $ [72,36,12]. $ Many of these codes turn out to have weight enumerators with parameters that were not known in the literature before. In particular, we find $ 30 $ new Type I binary self-dual codes with parameters $ [72,36,12]. $ [ABSTRACT FROM AUTHOR]

Many generator matrices for constructing extremal binary self-dual codes of different lengths have the form G = (I n | A) , G = (I n | A) , where I n I n is the n × n n × n identity matrix and A A is the n × n n × n matrix fully determined by the first row. In this work, we define a generator matrix in which A A is a block matrix, where the blocks come from group rings and also, A A is not fully determined by the elements appearing in the first row. By applying our construction over F 2 + u F 2 F 2 + u F 2 and by employing the extension method for codes, we were able to construct new extremal binary self-dual codes of length 68. Additionally, by employing a generalised neighbour method to the codes obtained, we were able to construct many new binary self-dual [ 68 , 34 , 12 ] [ 68 , 34 , 12 ] -codes with the rare parameters γ = 7 , 8 γ = 7 , 8 and 9 9 in W 68 , 2. W 68 , 2. In particular, we find 92 new binary self-dual [ 68 , 34 , 12 ] [ 68 , 34 , 12 ] -codes. [ABSTRACT FROM AUTHOR]

We describe eight composite constructions from group rings where the orders of the groups are 4 and 8, which are then applied to find self-dual codes of length 16 over F4. These codes have binary images with parameters [32, 16, 8] or [32, 16, 6]. These are lifted to codes over F4 + uF4, to obtain codes with Gray images of extremal self-dual binary codes of length 64. Finally, we use a building-up method over F2 + uF2 to obtain new extremal binary self-dual codes of length 68. We construct 11 new codes via the building-up method and 2 new codes by considering possible neighbors. [ABSTRACT FROM AUTHOR]

In this work, we present a number of generator matrices of the form [ I 2 n | τ 2 (v) ] , where I 2 n is the 2 n × 2 n identity matrix, v is an element in the group matrix ring M 2 (R) G and where R is a finite commutative Frobenius ring and G is a finite group of order 18. We employ these generator matrices and search for binary [ 72 , 36 , 12 ] self-dual codes directly over the finite field F 2. As a result, we find 134 Type I and 1 Type II codes of this length, with parameters in their weight enumerators that were not known in the literature before. We tabulate all of our findings. [ABSTRACT FROM AUTHOR]

In this work, we give a new technique for constructing self-dual codes over commutative Frobenius rings using λ -circulant matrices. The new construction was derived as a modification of the well-known four circulant construction of self-dual codes. Applying this technique together with the building-up construction, we construct singly-even binary self-dual codes of lengths 56, 58, 64, 80 and 92 that were not known in the literature before. Singly-even self-dual codes of length 80 with β ∈ { 2 , 4 , 5 , 6 , 8 } in their weight enumerators are constructed for the first time in the literature. [ABSTRACT FROM AUTHOR]

Abstract We introduce a bordered construction over group rings for self-dual codes. We apply the constructions over the binary field and the ring F 2 + u F 2 , using groups of orders 9, 15, 21, 25, 27, 33 and 35 to find extremal binary self-dual codes of lengths 20, 32, 40, 44, 52, 56, 64, 68, 88 and best known binary self-dual codes of length 72. In particular we obtain 41 new binary extremal self-dual codes of length 68 from groups of orders 15 and 33 using neighboring and extensions. All the numerical results are tabulated throughout the paper. Highlights • A novel bordered construction for self-dual codes can be obtained using groups rings. • Extremal binary self-dual codes of different lengths can be constructed using the constructions. • 41 new additions to the set of known extremal binary self-dual codes of length 68 have been made. • There is a strong connection between groups rings and constructions for self-dual codes. [ABSTRACT FROM AUTHOR]