1,008 research outputs found
Asymptotically Good Additive Cyclic Codes Exist
Long quasi-cyclic codes of any fixed index have been shown to be
asymptotically good, depending on Artin primitive root conjecture in (A.
Alahmadi, C. G\"uneri, H. Shoaib, P. Sol\'e, 2017). We use this recent result
to construct good long additive cyclic codes on any extension of fixed degree
of the base field. Similarly self-dual double circulant codes, and self-dual
four circulant codes, have been shown to be good, also depending on Artin
primitive root conjecture in (A. Alahmadi, F. \"Ozdemir, P. Sol\'e, 2017) and (
M. Shi, H. Zhu, P. Sol\'e, 2017) respectively. Building on these recent
results, we can show that long cyclic codes are good over \F_q, for many
classes of 's. This is a partial solution to a fifty year old open problem
Group rings: Units and their applications in self-dual codes
The initial research presented in this thesis is the structure of the unit group of the group ring Cn x D6 over a field of characteristic 3 in terms of cyclic groups, specifically U(F3t(Cn x D6)). There are numerous applications of group rings, such as topology, geometry and algebraic K-theory, but more recently in coding theory. Following the initial work on establishing the unit group of a group ring, we take a closer look at the use of group rings in algebraic coding theory in order to construct self-dual and extremal self-dual codes.
Using a well established isomorphism between a group ring and a ring of matrices, we construct certain self-dual and formally self-dual codes over a finite commutative Frobenius ring. There is an interesting relationships between the Automorphism group of the code produced and the underlying group in the group ring. Building on the theory, we describe all possible group algebras that can be used to construct the well-known binary extended Golay code.
The double circulant construction is a well-known technique for constructing self-dual codes; combining this with the established isomorphism previously mentioned, we demonstrate a new technique for constructing self-dual codes. New theory states that under certain conditions, these self-dual codes correspond to unitary units in group rings. Currently, using methods discussed, we construct 10 new extremal self-dual codes of length 68.
In the search for new extremal self-dual codes, we establish a new technique which considers a double bordered construction. There are certain conditions where this new technique will produce self-dual codes, which are given in the theoretical results. Applying this new construction, we construct numerous new codes to verify the theoretical results; 1 new extremal self-dual code of length 64, 18 new codes of length 68 and 12 new extremal self-dual codes of length 80.
Using the well established isomorphism and the common four block construction, we consider a new technique in order to construct self-dual codes of length 68. There are certain conditions, stated in the theoretical results, which allow this construction to yield self-dual codes, and some interesting links between the group ring elements and the construction. From this technique, we construct 32 new extremal self-dual codes of length 68.
Lastly, we consider a unique construction as a combination of block circulant matrices and quadratic circulant matrices. Here, we provide theory surrounding this construction and conditions for full effectiveness of the method. Finally, we present the 52 new self-dual codes that result from this method; 1 new self-dual code of length 66 and 51 new self-dual codes of length 68. Note that different weight enumerators are dependant on different values of β. In addition, for codes of length 68, the weight enumerator is also defined in terms of γ, and for codes of length 80, the weight
enumerator is also de ned in terms of α
New extremal singly even self-dual codes of lengths and
For lengths and , we construct extremal singly even self-dual codes
with weight enumerators for which no extremal singly even self-dual codes were
previously known to exist. We also construct new inequivalent extremal
doubly even self-dual codes with covering radius meeting the
Delsarte bound.Comment: 13 pages. arXiv admin note: text overlap with arXiv:1706.0169
New extremal binary self-dual codes of length 68 via short kharaghani array over f_2 + uf_2
In this work, new construction methods for self-dual codes are given. The
methods use the short Kharaghani array and a variation of it. These are
applicable to any commutative Frobenius ring. We apply the constructions over
the ring F_2 + uF_2 and self-dual Type I [64, 32, 12]_2-codes with various
weight enumerators obtained as Gray images. By the use of an extension theorem
for self-dual codes we were able to construct 27 new extremal binary self-dual
codes of length 68. The existence of the extremal binary self-dual codes with
these weight enumerators was previously unknown.Comment: 10 pages, 5 table
- …