27,543 research outputs found
Construction of quasi-cyclic self-dual codes
There is a one-to-one correspondence between -quasi-cyclic codes over a
finite field and linear codes over a ring . Using this correspondence, we prove that every
-quasi-cyclic self-dual code of length over a finite field
can be obtained by the {\it building-up} construction, provided
that char or , is a prime , and
is a primitive element of . We determine possible weight
enumerators of a binary -quasi-cyclic self-dual code of length
(with a prime) in terms of divisibility by . We improve the result of
[3] by constructing new binary cubic (i.e., -quasi-cyclic codes of length
) optimal self-dual codes of lengths (Type I), 54 and
66. We also find quasi-cyclic optimal self-dual codes of lengths 40, 50, and
60. When , we obtain a new 8-quasi-cyclic self-dual code
over and a new 6-quasi-cyclic self-dual code over
. When , we find a new 4-quasi-cyclic self-dual
code over and a new 6-quasi-cyclic self-dual code
over .Comment: 25 pages, 2 tables; Finite Fields and Their Applications, 201
Self-Dual Codes
Self-dual codes are important because many of the best codes known are of
this type and they have a rich mathematical theory. Topics covered in this
survey include codes over F_2, F_3, F_4, F_q, Z_4, Z_m, shadow codes, weight
enumerators, Gleason-Pierce theorem, invariant theory, Gleason theorems,
bounds, mass formulae, enumeration, extremal codes, open problems. There is a
comprehensive bibliography.Comment: 136 page
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
A new class of codes for Boolean masking of cryptographic computations
We introduce a new class of rate one-half binary codes: {\bf complementary
information set codes.} A binary linear code of length and dimension
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 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 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 by the building up construction. Some
nonlinear permutations are constructed by using -codes, based on the
notion of dual distance of an unrestricted code.Comment: 19 pages. IEEE Trans. on Information Theory, to appea
On the Residue Codes of Extremal Type II Z4-Codes of Lengths 32 and 40
In this paper, we determine the dimensions of the residue codes of extremal
Type II Z4-codes for lengths 32 and 40. We demonstrate that every binary doubly
even self-dual code of length 32 can be realized as the residue code of some
extremal Type II Z4-code. It is also shown that there is a unique extremal Type
II Z4-code of length 32 whose residue code has the smallest dimension 6 up to
equivalence. As a consequence, many new extremal Type II Z4-codes of lengths 32
and 40 are constructed.Comment: 19 page
- …