Search

In this work, we study codes generated by elements that come from group matrix rings. We present a matrix construction which we use to generate codes in two different ambient spaces: the matrix ring M k (R) and the ring R, where R is the commutative Frobenius ring. We show that codes over the ring M k (R) are one sided ideals in the group matrix ring M k (R) G and the corresponding codes over the ring R are G k -codes of length kn. Additionally, we give a generator matrix for self-dual codes, which consist of the mentioned above matrix construction. We employ this generator matrix to search for binary self-dual codes with parameters [72, 36, 12] and find new singly-even and doubly-even codes of this type. In particular, we construct 16 new Type I and 4 new Type II binary [72, 36, 12] self-dual codes. [ABSTRACT FROM AUTHOR]

In this paper, we give a matrix construction method for designing DNA codes that come from group matrix rings. We show that with our construction one can obtain reversible G k -codes of length kn, where k , n ∈ N , over the finite commutative Frobenius ring R. We employ our construction method to obtain many DNA codes over F 4 that satisfy the Hamming distance, the reverse, the reverse-complement and the fixed GC-content constraints. Moreover, we improve many lower bounds on the sizes of some known DNA codes and we also give new lower bounds on the sizes of DNA codes of lengths 48, 56, 60, 64 and 72 for some fixed values of the Hamming distance d. [ABSTRACT FROM AUTHOR]

Construction of maximal entanglement-assisted quantum error correction (EAQEC) codes is one of the fundamental problems of quantum computing and quantum information. The objective of this paper is twofold: firstly, to obtain all possible construction matrices of the linear codes over the skew group ring F 4 ⋊ φ G , where G is the cyclic and dihedral groups of finite orders; and secondly, to obtain some good maximal EAQEC codes over the finite field F 4 by using skew construction matrices. Additionally, to speed up the computational search time, we employ a nature inspired heuristic optimisation algorithm, the virus optimisation (VO) algorithm. With our method, we obtain a number of good maximal EAQEC codes over the finite field F 4 in a reasonably short time. In particular, we improve the lower bounds of 18 maximal EAQEC codes that exist in the literature. Moreover, some of our EAQEC codes turn out to be also maximum distance separable (MDS) codes. Also, by using our construction matrices, we provide counterexamples to Theorems 4 and 5 of Lai et al. (Quantum Inf Process 13(4):957–990, 2014), on the non-existence of maximal EAQEC codes with parameters [ [ n , 1 , n ; n - 1 ] ] and [ [ n , n - 1 , 2 ; 1 ] ] for an even length n. We also give a counterexample to another Theorem found in Lai and Ashikhmin (IEEE Trans Inf Theory 64:(1), 622–639, 2018), which states that there is no entanglement-assisted stabilizer code with parameters [ [ 4 , 2 , 3 ; 2 ] ] 4. [ABSTRACT FROM AUTHOR]

In this work, we extend an established isomorphism between group rings and a subring of the n × n matrices. This extension allows us to construct more complex matrices over the ring R. We present many interesting examples of complex matrices constructed directly from our extension. We also show that some of the matrices used in the literature before can be obtained by a direct application of our extended isomorphism. [ABSTRACT FROM AUTHOR]

In this paper, we extend the work done on G-codes over formal power series rings and finite chain rings Fq[t]=(ti), to composite G-codes over the same alphabets. We define composite G-codes over the infinite ring R1 as ideals in the group ring R1G: We show that the dual of a composite G-code is again a composite G-code in this setting. We extend the known results on projections and lifts of G-codes over the finite chain rings and over the formal power series rings to composite G-codes. Additionally, we extend some known results on -adic G-codes over R1 to composite G-codes and study these codes over principal ideal rings. [ABSTRACT FROM AUTHOR]

In this work, we define G-codes over the infinite ring R∞ as ideals in the group ring R∞G. We show that the dual of a G-code is again a G-code in this setting. We study the projections and lifts of G-codes over the finite chain rings and over the formal power series rings respectively. We extend known results of constructing -adic codes over R∞ to γ-adic G-codes over the same ring. We also study G-codes over principal ideal rings. [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]

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]

In this paper, we give a new method for constructing LCD codes. We employ group rings and a well known map that sends group ring elements to a subring of the n × n matrices to obtain LCD codes. Our construction method guarantees that our LCD codes are also group codes, namely, the codes are ideals in a group ring. We show that with a certain condition on the group ring element v , one can construct non-trivial group LCD codes. Moreover, we also show that by adding more constraints on the group ring element v , one can construct group LCD codes that are reversible. We present many examples of binary group LCD codes of which some are optimal and group reversible LCD codes with different parameters. [ABSTRACT FROM AUTHOR]