Search

We investigate fat projective linear codes over ${\mathbb Z}_{p^{m}}$ , $m\geqslant 2$ , with two nonzero homogeneous weights (“two-weight codes”), building on the graph theory approach developed by Delsarte for codes over fields. Our main result is the classification of such codes under the additional assumption that the columns of a generator matrix of the code determine a cap in the projective Hjelmslev geometry $\mathop {\mathrm {PHG}}\nolimits (k-1, {\mathbb Z}_{p^{m}})$. This generalizes a result on projective two weight codes with dual distance at least four (Calderbank, 1982). The proof relies on a careful analysis of a certain strongly regular graph built on the cosets of the dual code, and on an interpretation of its parameters in terms of projective Hjelmslev geometry. [ABSTRACT FROM AUTHOR]

The dual of the Kasami code of length $q^{2}-1$ , with $q$ a power of 2, is constructed by concatenating a cyclic MDS code of length $q+1$ over $F_{q}$ with a Simplex code of length $q-1$. This yields a new derivation of the weight distribution of the Kasami code, a new description of its coset graph, and a new proof that the Kasami code is completely regular. The automorphism groups of the Kasami code and the related $q$ -ary MDS code are determined. New cyclic completely regular codes over finite fields a power of 2, generalized Kasami codes, are constructed; they have coset graphs isomorphic to that of the Kasami codes. Another wide class of completely regular codes, including additive codes, as well as unrestricted codes, is obtained by combining cosets of the Kasami or generalized Kasami code. [ABSTRACT FROM AUTHOR]

Upper and lower bounds on the largest number of weights in a cyclic code of given length, dimension and alphabet are given. An application to irreducible cyclic codes is considered. Sharper upper bounds are given for the special cyclic codes (called here strongly cyclic), whose nonzero codewords have period equal to the length of the code. Asymptotics are derived on the function $\Gamma (k,q)$ , that is defined as the largest number of nonzero weights a cyclic code of dimension $k$ over $\mathbb {F}_{q}$ can have, and an algorithm to compute it is sketched. The nonzero weights in some infinite families of Reed-Muller codes, either binary or $q$ -ary, as well as in the $q$ -ary Hamming code are determined, two difficult results of independent interest. [ABSTRACT FROM AUTHOR]

We consider the Gaussian wiretap channel, where two legitimate players Alice and Bob communicate over an additive white Gaussian noise (AWGN) channel, while Eve is eavesdropping, also through an AWGN channel. We propose a coding strategy based on lattice coset encoding. We define the secrecy gain as a design criterion for wiretap lattice codes, expressed in terms of the lattice theta series, which characterizes Eve’s confusion as a function of the channel parameters. The secrecy gain is studied for even unimodular lattices, and an asymptotic analysis shows that it grows exponentially in the dimension of the lattice. Examples of wiretap lattice codes are given. [ABSTRACT FROM AUTHOR]

In this paper, we present an analog of the Singleton bound for convolutional codes over finite rings. Codes meeting that bound are called MDS. A constructive method for the MDS codes, restricted to free codes, is presented via cyclic codes over finite rings. Examples of nonfree MDS codes are provided. [ABSTRACT FROM AUTHOR]

We introduce a new class of rate one-half binary codes: complementary information set codes. A binary linear code of length 2n and dimension n is called a complementary information set code (CIS code for short) if it has two disjoint information sets. This class of codes contains self-dual codes as a subclass. It is connected to graph correlation immune vectorial Boolean functions of use in the security of hardware implementations of cryptographic primitives. Such codes permit to improve the cost of masking cryptographic algorithms against side channel attacks. In this paper, we investigate this new class of codes: we give optimal or best known CIS codes of length < 132. We derive general constructions based on cyclic codes and on double circulant codes. We derive a Varshamov–Gilbert bound for long CIS codes, and show that they can all be classified in small lengths \leq 12 by the building up construction. Some nonlinear permutations are constructed by using \BBZ4-codes, based on the notion of dual distance of a possibly nonlinear code. [ABSTRACT FROM AUTHOR]

In this paper we classify all extremal and s-extremal binary self-dual codes of length 38. There are exactly 2744 extremal [38,19,8] self-dual codes, two s-extremal [38,19,6] codes, and 1730 s-extremal [38,19,8] codes. We obtain our results from the use of a recursive algorithm used in the recent classification of all extremal self-dual codes of length 36, and from a generalization of this recursive algorithm for the shadow. The classification of s-extremal [38,19,6] codes permits to achieve the classification of all s-extremal codes with d=6. [ABSTRACT FROM AUTHOR]