Browsing Mathematics by Authors
Now showing items 119 of 19

2^n Bordered Constructions of SelfDual codes from Group RingsDougherty, Steven; Gildea, Joe; Kaya, Abidin; University of Scranton; University of Chester; Sampoerna Academy (Elsevier, 20200804)Selfdual codes, which are codes that are equal to their orthogonal, are a widely studied family of codes. Various techniques involving circulant matrices and matrices from group rings have been used to construct such codes. Moreover, families of rings have been used, together with a Gray map, to construct binary selfdual codes. In this paper, we introduce a new bordered construction over group rings for selfdual codes by combining many of the previously used techniques. The purpose of this is to construct selfdual codes that were missed using classical construction techniques by constructing selfdual codes with diﬀerent automorphism groups. We apply the technique to codes over ﬁnite commutative Frobenius rings of characteristic 2 and several group rings and use these to construct interesting binary selfdual codes. In particular, we construct some extremal selfdual codes length 64 and 68, constructing 30 new extremal selfdual codes of length 68.

An Altered Four Circulant Construction for SelfDual Codes from Group Rings and New Extremal Binary Selfdual Codes IGildea, Joe; Kaya, Abidin; Yildiz, Bahattin; University of Chester; Sampoerna University; Northern Arizona University (Elsevier, 20190807)We introduce an altered version of the four circulant construction over group rings for selfdual codes. We consider this construction over the binary field, the rings F2 + uF2 and F4 + uF4; using groups of order 4 and 8. Through these constructions and their extensions, we find binary selfdual codes of lengths 16, 32, 48, 64 and 68, many of which are extremal. In particular, we find forty new extremal binary selfdual codes of length 68, including twelve new codes with \gamma=5 in W68,2, which is the first instance of such a value in the literature.

Bordered Constructions of SelfDual Codes from Group Rings and New Extremal Binary SelfDual CodesDougherty, Steven; Gildea, Joe; Kaya, Abidin; Korban, Adrian; Tylyshchak, Alexander; Yildiz, Bahattin; University of Scranton; University of Chester; Sampoerna Academy; Uzhgorod State University; Northern Arizona University (Elsevier, 20190222)We introduce a bordered construction over group rings for selfdual 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 selfdual codes of lengths 20, 32, 40, 44, 52, 56, 64, 68, 88 and best known binary selfdual codes of length 72. In particular we obtain 41 new binary extremal selfdual codes of length 68 from groups of orders 15 and 33 using neighboring and extensions. All the numerical results are tabulated throughout the paper.

Composite Constructions of SelfDual Codes from Group Rings and New Extremal SelfDual Binary Codes of Length 68Dougherty, Steven; Gildea, Joe; Kaya, Abidin; Korban, Adrian; University of Scranton; University of Chester; Sampoerna University ; University of Chester (American Institute of Mathematical Sciences, 20191130)We describe eight composite constructions from group rings where the orders of the groups are 4 and 8, which are then applied to find selfdual 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 extremal selfdual binary codes of length 64. Finally, we use a buildingup method over F2 + uF2 to obtain new extremal binary selfdual codes of length 68. We construct 11 new codes via the buildingup method and 2 new codes by considering possible neighbors.

Composite Matrices from Group Rings, Composite GCodes and Constructions of SelfDual CodesDougherty, Steven; Gildea, Joe; Korban, Adrian; Kaya, Abidin; University of Scranton; University of Chester; Harmony School of Technology (Springer, 20210519)In this work, we define composite matrices which are derived from group rings. We extend the idea of Gcodes to composite Gcodes. We show that these codes are ideals in a group ring, where the ring is a finite commutative Frobenius ring and G is an arbitrary finite group. We prove that the dual of a composite Gcode is also a composite Gcode. We also define quasicomposite Gcodes. Additionally, we study generator matrices, which consist of the identity matrices and the composite matrices. Together with the generator matrices, the well known extension method, the neighbour method and its generalization, we find extremal binary selfdual codes of length 68 with new weight enumerators for the rare parameters $\gamma$ = 7; 8 and 9: In particular, we find 49 new such codes. Moreover, we show that the codes we find are inaccessible from other constructions.

Constructing SelfDual Codes from Group Rings and Reverse Circulant MatricesGildea, Joe; Kaya, Abidin; Korban, Adrian; Yildiz, Bahattin; University of Chester; Sampoerna Academy; Northern Arizona University (American Institute of Mathematical Sciences, 20200120)In this work, we describe a construction for selfdual codes in which we employ group rings and reverse circulant matrices. By applying the construction directly over different alphabets, and by employing the well known extension and neighbor methods we were able to obtain extremal binary selfdual codes of different lengths of which some have parameters that were not known in the literature before. In particular, we constructed three new codes of length 64, twentytwo new codes of length 68, twelve new codes of length 80 and four new codes of length 92.

Constructions for SelfDual Codes Induced from Group RingsGildea, Joe; Kaya, Abidin; Taylor, Rhian; Yildiz, Bahattin; University of Chester; Sampoerna Academy, University of Chester; Northern Arizona University (Elsevier, 20180203)In this work, we establish a strong connection between group rings and selfdual codes. We prove that a group ring element corresponds to a selfdual code if and only if it is a unitary unit. We also show that the doublecirculant and fourcirculant constructions come from cyclic and dihedral groups, respectively. Using groups of order 8 and 16 we find many new construction methods, in addition to the wellknown methods, for selfdual codes. We establish the relevance of these new constructions by finding many extremal binary selfdual codes using them, which we list in several tables. In particular, we construct 10 new extremal binary selfdual codes of length 68.

Double Bordered Constructions of SelfDual Codes from Group Rings over Frobenius RingsGildea, Joe; Kaya, Abidin; Taylor, Rhian; Tylyshchak, Alexander; University of Chester; Sampoerna University; Uzhgorod State UniversityIn this work, we describe a double bordered construction of selfdual codes from group rings. We show that this construction is effective for groups of order 2p where p is odd, over the rings F2 + uF2 and F4 + uF4. We demonstrate the importance of this new construction by finding many new binary selfdual codes of lengths 64, 68 and 80; the new codes and their corresponding weight enumerators are listed in several tables

A Modified Bordered Construction for SelfDual Codes from Group RingsKaya, Abidin; Tylyshchak, Alexander; Yildiz, Bahattin; Gildea, Joe; University of Chester; Sampoerna University; Uzhgorod State University; Northern Arizona University (Jacodesmath Institute, 20200507)We describe a bordered construction for selfdual codes coming from group rings. We apply the constructions coming from the cyclic and dihedral groups over several alphabets to obtain extremal binary selfdual codes of various lengths. In particular we find a new extremal binary selfdual code of length 78.

Modified Quadratic Residue Constructions and New Exermal Binary SelfDual Codes of Lengths 64, 66 and 68Gildea, Joe; Hamilton, Holly; Kaya, Abidin; Yildiz, Bahattin; University of Chester; University of Chester; Sampoerna University; Northern Arizona University (Elsevier, 20200210)In this work we consider modiﬁed versions of quadratic double circulant and quadratic bordered double circulant constructions over the binary ﬁeld and the rings F2 +uF2 and F4 +uF4 for diﬀerent prime values of p. Using these constructions with extensions and neighbors we are able to construct a number of extremal binary selfdual codes of diﬀerent lengths with new parameters in their weight enumerators. In particular we construct 2 new codes of length 64, 4 new codes of length 66 and 14 new codes of length 68. The binary generator matrices of the new codes are available online at [8].

New binary selfdual codes via a generalization of the four circulant constructionGildea, Joe; Kaya, Abidin; Yildiz, Bahattin; University of Chester ; Sampoerna University ; Northern Arizona University (Croatian Mathematical Society, 20200531)In this work, we generalize the four circulant construction for selfdual codes. By applying the constructions over the alphabets $\mathbb{F}_2$, $\mathbb{F}_2+u\mathbb{F}_2$, $\mathbb{F}_4+u\mathbb{F}_4$, we were able to obtain extremal binary selfdual codes of lengths 40, 64 including new extremal binary selfdual codes of length 68. More precisely, 43 new extremal binary selfdual codes of length 68, with rare new parameters have been constructed.

New Extremal Binary Selfdual Codes from block circulant matrices and block quadratic residue circulant matricesGildea, Joe; Kaya, Abidin; Taylor, Rhian; Tylyshchak, Alexander; Yildiz, Bahattin; University of Chester; Sampoerna University; Uzhgorod National University; Northern Arizona University (Elsevier, 20210820)In this paper, we construct selfdual codes from a construction that involves both block circulant matrices and block quadratic residue circulant matrices. We provide conditions when this construction can yield selfdual codes. We construct selfdual codes of various lengths over F2 and F2 + uF2. Using extensions, neighbours and sequences of neighbours, we construct many new selfdual codes. In particular, we construct one new selfdual code of length 66 and 51 new selfdual codes of length 68.

New Extremal binary selfdual codes of length 68 from generalized neighborsGildea, Joe; Kaya, Abidin; Korban, Adrian; Yildiz, Bahattin; University of Chester; Sampoerna University; Northern Arizona UniversityIn this work, we use the concept of distance between selfdual codes, which generalizes the concept of a neighbor for selfdual codes. Using the $k$neighbors, we are able to construct extremal binary selfdual codes of length 68 with new weight enumerators. We construct 143 extremal binary selfdual codes of length 68 with new weight enumerators including 42 codes with $\gamma=8$ in their $W_{68,2}$ and 40 with $\gamma=9$ in their $W_{68,2}$. These examples are the first in the literature for these $\gamma$ values. This completes the theoretical list of possible values for $\gamma$ in $W_{68,2}$.

New Extremal SelfDual Binary Codes of Length 68 via Composite Construction, F2 + uF2 Lifts, Extensions and NeighborsDougherty, Steven; Gildea, Joe; Korban, Adrian; Kaya, Abidin; University of Scranton; University of Chester; University of Chester; Sampoerna Academy; (Inderscience, 20200229)We describe a composite construction from group rings where the groups have orders 16 and 8. This construction is then applied to find the extremal binary selfdual codes with parameters [32, 16, 8] or [32, 16, 6]. We also extend this composite construction by expanding the search field which enables us to find more extremal binary selfdual codes with the above parameters and with different orders of automorphism groups. These codes are then lifted to F2 + uF2, to obtain extremal binary images of codes of length 64. Finally, we use the extension method and neighbor construction to obtain new extremal binary selfdual codes of length 68. As a result, we obtain 28 new codes of length 68 which were not known in the literature before.

New SelfDual and Formally SelfDual Codes from Group Ring ConstructionsDougherty, Steven; Gildea, Joe; Kaya, Abidin; Yildiz, Bahattin; University of Scranton; University of Chester; Sampoerna Academy; University of Chester; Northern Arizona University (American Institute of Mathematical Sciences, 20190831)In this work, we study construction methods for selfdual and formally selfdual codes from group rings, arising from the cyclic group, the dihedral group, the dicyclic group and the semidihedral group. Using these constructions over the rings $_F2 +uF_2$ and $F_4 + uF_4$, we obtain 9 new extremal binary selfdual codes of length 68 and 25 even formally selfdual codes with parameters [72,36,14].

New Selfdual Codes from 2 x 2 block circulant matrices, Group Rings and Neighbours of NeighboursGildea, Joe; Kaya, Abidin; Roberts, Adam; Taylor, Rhian; Tylyshchak, Alexander; University of Chester; Harmony Public Schools; Uzhgorod National University (American Institute of Mathematical Sciences, 20210901)In this paper, we construct new selfdual codes from a construction that involves a unique combination; $2 \times 2$ block circulant matrices, group rings and a reverse circulant matrix. There are certain conditions, specified in this paper, where this new construction yields selfdual codes. The theory is supported by the construction of selfdual codes over the rings $\FF_2$, $\FF_2+u\FF_2$ and $\FF_4+u\FF_4$. Using extensions and neighbours of codes, we construct $32$ new selfdual codes of length $68$. We construct 48 new best known singlyeven selfdual codes of length 96.

New SelfDual Codes of Length 68 from a 2 × 2 Block Matrix Construction and Group RingsBortos, Maria; Gildea, Joe; Kaya, Abidin; Korban, Adrian; Tylyshchak, Alexander; Uzhgorod National University, University of Chester, Harmony School of Technology, University of Chester, Uzhgorod National UniversityMany generator matrices for constructing extremal binary selfdual codes of different lengths have the form G = (In  A); where In is the n x n identity matrix and A is the n x n matrix fully determined by the first row. In this work, we define a generator matrix in which A is a block matrix, where the blocks come from group rings and also, A is not fully determined by the elements appearing in the first row. By applying our construction over F2 +uF2 and by employing the extension method for codes, we were able to construct new extremal binary selfdual codes of length 68. Additionally, by employing a generalised neighbour method to the codes obtained, we were able to con struct many new binary selfdual [68,34,12]codes with the rare parameters $\gamma = 7$; $8$ and $9$ in $W_{68,2}$: In particular, we find 92 new binary selfdual [68,34,12]codes.

Quadruple Bordered Constructions of SelfDual Codes from Group RingsDougherty, Steven; Gildea, Joe; Kaya, Abidin; University of Scranton; University of Chester; Sampoerna University (Springer Verlag, 20190705)In this paper, we introduce a new bordered construction for selfdual codes using group rings. We consider constructions over the binary field, the family of rings Rk and the ring F4 + uF4. We use groups of order 4, 12 and 20. We construct some extremal selfdual codes and nonextremal selfdual codes of length 16, 32, 48, 64 and 68. In particular, we construct 33 new extremal selfdual codes of length 68.

SelfDual Codes using Bisymmetric Matrices and Group RingsGildea, Joe; Kaya, Abidin; Korban, Adrian; Tylyshchak, Alexander; University of Chester ; Sampoerna University ; University of Chester: Uzhgorod National University (Elsevier, 20200814)In this work, we describe a construction in which we combine together the idea of a bisymmetric matrix and group rings. Applying this construction over the ring F4 + uF4 together with the well known extension and neighbour methods, we construct new selfdual codes of length 68: In particular, we find 41 new codes of length 68 that were not known in the literature before.