Search

A linear code is linear complementary dual (LCD) if it meets its dual trivially. LCD codes have been a hot topic recently due to Boolean masking application in the security of embarked electronics (Carlet and Guilley in Pinto et al (eds) Coding theory and applications, Springer, CIMSMS, Berlin, 2015). Additive codes over F 4 are F 4 -codes that are stable by codeword addition but not necessarily by scalar multiplication. An additive code over F 4 is additive complementary dual (ACD) if it meets its dual trivially. The aim of this research is to study such codes which meet their dual trivially. All the techniques and problems used to study LCD codes are potentially relevant to ACD codes. Interesting constructions of ACD codes from binary codes are given with respect to the trace Hermitian and trace Euclidean inner product. The former product is relevant to quantum codes. [ABSTRACT FROM AUTHOR]

Abstract In this paper, we give algorithms and methods of construction of self-dual codes over finite fields using orthogonal matrices. Randomization in the orthogonal group, code extension and projection over a self-dual basis are the main tools. Some optimal, almost MDS, and MDS self-dual codes over both small and large finite fields are constructed. Moreover, over fifty MDS codes with new parameters are constructed. Comparisons with classical constructions are made. [ABSTRACT FROM AUTHOR]

We study the asymptotic performance of quasi-twisted codes viewed as modules in the ring R=Fq[x]/⟨xn+1⟩, when they are self-dual and of length 2n or 4n. In particular, in order for the decomposition to be amenable to analysis, we study factorizations of xn+1 over Fq, with n twice an odd prime, containing only three irreducible factors, all self-reciprocal. We give arithmetic conditions bearing on n and q for this to happen. Given a fixed q,  we show these conditions are met for infinitely many n’s, provided a refinement of Artin primitive root conjecture holds. This number theory conjecture is known to hold under generalized Riemann hypothesis (GRH). We derive a modified Varshamov-Gilbert bound on the relative distance of the codes considered, building on exact enumeration results for given n and q. [ABSTRACT FROM AUTHOR]

In this paper 1 , we prove existence of optimal complementary dual codes (LCD codes) over large finite fields. We also give methods to generate orthogonal matrices over finite fields and then apply them to construct LCD codes. Construction methods include random sampling in the orthogonal group, code extension, matrix product codes and projection over a self-dual basis. [ABSTRACT FROM AUTHOR]

We construct an infinite family of two-Lee-weight and three-Lee-weight codes over the non-chain ring F p + u F p + v F p + u v F p , where u 2 = 0 , v 2 = 0 , u v = v u . These codes are defined as trace codes. They have the algebraic structure of abelian codes. Their Lee weight distribution is computed by using Gauss sums. With a linear Gray map, we obtain a class of abelian three-weight codes and two-weight codes over F p . In particular, the two-weight codes we describe are shown to be optimal by application of the Griesmer bound. We also discuss their dual Lee distance. Finally, an application to secret sharing schemes is given. [ABSTRACT FROM AUTHOR]

We construct an infinite family of two-Lee-weight codes over the ring F 2 + u F 2 + v F 2 + u v F 2 . These codes are defined as trace codes and have the algebraic structure of abelian codes. Their Lee weight distribution is computed by using character sums. Then, taking Gray mapping, we obtain an infinite family of abelian binary two-weight codes which are shown to be optimal by application of the Griesmer bound. Moreover, an application to secret sharing schemes is given. [ABSTRACT FROM AUTHOR]

In this paper, we solve the open problems raised in [8] and present some examples to illustrate the obtained results. Moreover, we work out the diophantine problem by Shi and Wang and then give the sufficient conditions for the nonexistence of two-Lee weight projective codes over \mathbb Z4 with type 4^k12^{k2} . [ABSTRACT FROM PUBLISHER]

Constacyclic codes are an important class of linear codes in coding theory. Many optimal linear codes are directly derived from constacyclic codes. In this paper, (1 + u)-constacyclic codes over Z + uZ of any length are studied. A new Gray map between Z + uZ and Z is defined. By means of this map, it is shown that the Z Gray image of a (1 + u)-constacyclic code of length n over Z + uZ is a cyclic code over Z of length 4 n. Furthermore, by combining the classical Gray map between Z and F , it is shown that the binary image of a (1 + u)-constacyclic code of length n over Z + uZ is a distance invariant binary quasi-cyclic code of index 4 and length 8 n. Examples of good binary codes are constructed to illustrate the application of this class of codes. [ABSTRACT FROM AUTHOR]

Quasi-twisted codes are generalizations of the familiar linear quasi-cyclic codes. In this paper, an algebraic method is used to investigate the relationship between quasi-twisted codes and constacyclic codes. Moreover, a generator polynomial of a quasi-twisted code with constacyclic constituent codes is given. Meanwhile, the conditions for a quasi-twisted code C of index ℓ and length ℓm to be equivalent to a constacyclic code of length ℓm are obtained. Finally, some examples are presented to illustrate the discussed results. [ABSTRACT FROM AUTHOR]